2016年阿里巴巴数据产品经理笔试题(精选11篇)
篇1:2016年阿里巴巴数据产品经理笔试题
阿里巴巴2016暑期实习产品经理(游戏平台方向)笔试题
1.单项选择题
假设编写一个手机APP通过NFC来查询公交卡或者会员卡信息,以下在哪个设备开发出来的APP可以实现这个需求 iphone 6s iphone 5s 小米4 小米3 2.单项选择题
公司年终奖分红,老板决定拿出当前公司利润的10%奖励ABC三位高管,原本打算按照职位高低按A:B:C比例为3:2:1的方案进行分配,最终老板决定根据实际贡献按A:B:C比例4:3:2分配奖金,问最终方案中谁得到的奖金比原有方案有所提高? A B C 不知道 3.单项选择题
如下选项中,对游戏平台理解正确的是?
360手机助手里可以下载到游戏,所以它是游戏平台
一切能够解决玩家在游戏中遇到的困难的产品都是游戏平台 游戏媒体未必是游戏平台,但是游戏平台可以具备媒体属性 平台上没有自己研发的游戏,这样的产品不是游戏平台 4.单项选择题
游戏内,在持久对抗的前提下,一般队伍不可缺少的职业是? 法师 牧师 刺客 弓箭手 5.单项选择题
以下哪款游戏和选项中其他游戏不是同类型的游戏 王者荣耀 武极天下 苍穹变 火影忍者 全民奇迹 六龙争霸 6.单项选择题
你的朋友想要下载手游,他让你给他推荐一个可以下载游戏的app,你觉得以下哪个app不能满足他的需求? 九游 微信
360手机助手 游侠网 豌豆荚
7.不定项选择
如下手游中不为动漫ip改编的有? 梦话西游 问道 皇室战争 热血游戏王 十万个冷笑话
功夫熊猫3 8.不定项选择题
以下选项中,哪些属于产品需求采集及验证的方式: 用户访谈 可用性测试 阶段复盘 用户反馈 数据分析 需求评审 9.不定项选择题
以下描述中,对微信功能描述不正确的是:
微信中收到的语音消息不能直接转发给其他好友
微信口令红包是指:用户在对话框中回复口令即可领取红包
微信支付中的“转账”功能,所转金额无需对方确认直接打到对方零钱包 微信2016新春推出拜年红包的最大随机金额为8.88元 10.不定项选择题
如下选项中,玩家下载游戏一般可参考哪些? 游戏类型 评分评论 公会排名 游戏画面 游戏评测
支持多种充值方式 11.问答题
请试分析追星族和游戏党的异同点。结合你的结论设计一款app,以实现追星族向游戏党转化的目的,并简要概述你的业务逻辑。
12.问答题
手游咨询站与综合咨询站,在产品设计和运营上有哪些异同点,请根据自己的理解给出观点
13.问答题
假如你是微信的产品经理,请分析一下微信朋友圈的红包照片功能的目的是什么?为什么这个功能为短期而不为长线,请阐明你的观点
14问答题 你最近特别迷恋一款游戏并为他创建了一个q群,你会如何去发展会员?又会如何去维护群成员不流失? 15问答题
根据你的理解,谈谈手机网游玩家和手机单机玩家之间的异同点,如果让你着手为阿里游戏设计一个全新的手游单机频道,你心目中理想的页面布局及功能是如何的?并阐明这样设计的理由
16问答题
一款游戏将进行限号测试,有超过20000人报名,但激活码仅有1000个,请给出你认为合理的发放方式,以保障游戏测试效果及玩家情绪。
篇2:2016年阿里巴巴数据产品经理笔试题
1.产品界面(手绘、电脑线框图、设计稿不限)2.商业模式
3.产品定位与价值
4.团队角色和项目计划 5.风险评估 6.产品考核标准
2.互联网网站多采用手机号码作为帐号的登录名,请列举这样做的好处和缺陷及你的思考。要求:清晰描述你要改进的不合理的地方,并提出你的解决方案和可预见的效果。任务产出:产品宣讲文档(PPT,15页以内)。
答案1:、优点:
a,手机注册基本保证了真实用户
b,这种真实用户是可以实名追溯的,而且还能引入社交关系(通信录),以及引出社交关系
c,可以与其他应用基于手机号码进行交叉分析 d,可以通过手机号码进行直接联系(营销)e,验证及挂失、忘记密码等流程相对比较简单 f,这种基于手机号的验证保证了相对的安全性
2、缺点:
a,用户可能因为不想透露手机号而取消注册
b,用户更换手机号码,可能产生泄露(以前的支付宝案例)c,成本,每条短信都是5分钱。
3、解决方案
a,建立类似lastpass(名字忘了,就是统一密码管理应用)的应用,我们姑且称为MIMA应用,用户只需要在这个应用上,用手机注册一次,就会把这个应用的账号与手机关联。b,以后用户注册的时候,就用MIMA应用的账号密码就可以了(后台账户打通即可)
c,如果你的MIMA账号被盗,被别人注册的时候,你可以通过你的手机找回MIMA的密码,然后看到别人注册了哪些应用,在MIMA应用上进行注销服务。
d,如果你换手机号,只需要在MIMA应用上更换绑定手机号码,MIMA应用会自动将你的其他应用对应的手机号码进行更正。
4、解决了哪些问题:
a,成本,不用每个都花5分钱,很多小公司应该很乐意的 b,更换手机号的变动不会引起问题
c,用户可以备一个号码,专门用户注册,导致隐私泄露少(其实智能手机很难控制隐私)做PPT,1,2两点我会用1张PPT,3部分可能有一些图例,需要2-3张,4用1张PPT。答案2: 利:
1,降低用户注册。阿里用户层面广泛,使用手机登陆可以让大龄用户比较容易的记住自己的账号名字。2,加强用户账号安全性。用户使用手机注册的过程可顺带进行手机账号安全绑定。3,有利于移动用户的转换。弊:
1,用户手机号回收之后,账号的解绑修改问题比较复杂。2,移动用户因木马问题导致的账号被恶意注册问题。3,因为绑定的手机导致的密码修改找回解绑问题。答案3:
好处肯定是(1)用户方便,不会因为繁琐的流程而导致流失
(2)积累数据库。有了数据库,不仅以后分析行为,而且可以偶尔打打广告,激活一下用户。
(3)直接绑定手机,如果用户密码忘了,找回更轻松。缺点:
(1)手机注册或者绑定时,需要验证。填手机号,点获取验证码,等待2-5秒,看到验证码短信,填写到电脑上,点确定........这么多步骤,用户肯定不爽。
【改进建议】:收到验证短信后,直接回复1,即可激活。
(2)大多请用户使用手机号的时候,没有给出一个理由或者不泄露的承若。(虽然大多数人知道留手机号是为了方便,但肯定有一部分人不知道为什么要留手机号,或者觉得很危险)【改进建议】 可以找360合作,对数据库进行加密保护,答案:
互联网网站多采用手机号码作为帐号的登录名: 手机号作为登录名的探究: 手机号作为登录名的利弊: 手机号作为登录名的一些想法: 一些改进问题:
3.如果要针对中国老年人(55岁以上)设计一款聊天沟通应用(工具),可以怎么做?如何设计?又如何做推广?可考虑PC、手机、平板、电视等各终端,聊天沟通不仅限于文字聊天,可包含语音、视频、文件分享等。任务产出:产品宣讲文档(PPT,10页以内)。内容包含:
1.产品界面(手绘、电脑线框图、设计稿不限)2.商业模式
3.产品定位与价值 4.团队角色和项目计划 5.风险评估 6.产品考核标准
4.一个电子商务网站,用户总是抱怨到货太慢,你觉得可能是什么原因?该如何改善?要求:请详述在改善的措施中你是如何设计产品系统功能和运用信息技术的,并提出你的解决方案和可预见的效果。任务产出:产品宣讲文档(PPT,15页以内)。
5.二维码、条形码做为移动互联网中一个新的入口,设计一个在校园中可以推广的基于二维码的新的商业机会。需要描述清楚:
1.2.3.4.场景,解决什么问题
产品设计,如何用产品解决这个问题 如何推广,前期会有什么困难,如何克服
产品的前景规划,会影响多少人,产生怎样的效果
任务产出:产品宣讲文档(PPT,10页以内)。
6.2012年11月11日,天猫及淘宝创造了191亿元的单日总成交额,而2013年的“双11”再次证明:在互联网的世界里,没有什么神话不可以被打破,“双11”天猫及淘宝的总成交额达到350.19亿元,成为全球最大购物狂欢节。今天,如果天猫和你一起要为年轻人打造一个充满惊喜和满意的专属的购物节,应该选在哪一天?应该怎么做?你的可行方案可以包含但不限以下内容:活动的主题,品牌选择,市场传播,买卖互动等方面。任务产出:产品宣讲文档(PPT,15页以内)。
7.通过竞品分析,利用手机端设备的特点,设计一款音乐APP,任务产出:产品宣讲文档(PPT,10页以内)。
1.产品界面(手绘、电脑线框图、设计稿不限)2.商业模式
3.产品定位与价值 4.团队角色和项目计划 5.风险评估 6.产品考核标准
竞品分析: 入选产品: 行业分析:
分析产品环境和版本 功能结构分析 产品功能
各大平台特色功能对比 总结
篇3:2016年阿里巴巴数据产品经理笔试题
1、设栈S初始状态为空。元素a,b,c,d,e,f依次通过栈S,若出栈的顺序为c,f,e,d,b,a,则栈S的容量至少应该为______。
3
4
5
62、10个相同的糖果,分给三个人,每个人至少要得一个。有种不同分法。
33
34
35
363、小数值1.5625的二进制表示是____。
101.1001
0.001
101.111
1.10014、某二叉树的先序遍历是12453,中序遍历是42513,那么其后续遍历是______。
45231
42351
12345
543215、主机甲和主机乙间已建立一个TCP连接,主机甲向主机乙发送了两个连续的TCP段,分别包含300字节和500字节的有效载荷,第一个段的序列号为200,主机乙正确接收到两个段后,发送给主机甲的确认序列号是。
500
700
800
10006、在N个乱序数字中查找第k大的数字,时间复杂度可以减小至。
O(N*logN)
O(N)
O(1)
O(N^2)
7、平均速度最快的排序算法是______。
Shell排序
快速排序
冒泡排序
插入排序
8、以下指令集架构属于复杂指令集架构的是____。
ARM
MIPS
SPARC
以上皆不是
9、有两个N*N的矩阵A和B,想要在PC上按矩阵乘法基本算法编程实现计算A*B。假设N较大,本机内存也很大,可以存下A、B和结果矩阵。那么,为了计算速度,A和B在内存中应该如何存储(按行存指先存储第一行,再第二行,直到最后一行;按列存指先存储第一列,再第二列,直到最后一列)
A按行存,B按行存。
A按行存,B按列存。
A按列存,B按行存。
A按列存,B按列存。
10、设一棵二叉树中有3个叶子节点,有8个度为1的节点,则该二叉树中总的节点数为______。
12
13
14
1511、IP数据报头采用______字节序,在此字节序下从低地址到高地址0x1234的表示形式为______。
big_endian,0x12 0x34 0 0
little_endian,0x34 0x12 0 0
big_endian,0 0 0x12 0x34
little_endian,0 0 0x34 0x1212、下列叙述中正确的是____。
循环队列有队头和队尾两个指针,因此,循环队列是非线性结构
在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况
在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况
循环队列中元素的个数是由队头指针和队尾指针共同决定
13、将一个从大到小的数组,用以下排序方法排序成从小到大的,______最快。
插入排序
冒泡排序
快速排序
堆排序
14、在一个元素个数为N的数组里,找到升序排在N/5位置的元素的最优算法时间复杂度是______。
O(n)
O(n log n)
O(n(log n)2)
O(n 3/2)
15、已有变量定义和函数调用语句;编程-代码
int a=25;
print_value(&a);
则下面函数的正确输出结果是______。
voidprint_value(int* x)
{
printf(“%xn”,++*x);
}
25
26
19
1a16、在二进制数据中,小数点向右移一位,则数据______。
除以10
除以2
乘以2
乘以1017、设集合A={1,2,3},A上的关系R={(1,1),(2,2),(2,3),(3,2),(3,3)},则R不具备。
自反性
传递性
对称性
反对称性
18、下列叙述中正确的是。
循环队列有队头和队尾两个指针,因此,循环队列是非线性结构
在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况
在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况
循环队列中元素的个数是由队头指针和队尾指针共同决定
19、假定x=500,求下面函数的返回值______。
int fun(int x)
{
intcountx = 0;
while(x)
{
countx++;
x = x &(x-1);
}
returncountx;
}
2
3
5
620、有一台带一个千兆网卡的服务器A,会把接收到的消息转发给另外两台带一个千兆网卡的服务器B和C,B和C上面的一个服务进程处理一条10K字节的消息需要2毫秒。如果在B和C上面各跑80个服务进程,在不考虑CPU负载和进程切换、内存占用、传输损耗和交互损耗的情况下,B和C服务器每秒一共大约可以处理______条10K字节的消息。
50000
60000
70000
8000021、以下措施中,有可能改进分布式系统读写(IO)性能的有____。
网络从千兆网升级为万兆网
优化调度系统,尽量做到任务与数据相近(Locality)
数据预取机制
实现异步读写机制
22、无锁化编程有哪些常见方法?______。
针对计数器,可以使用原子加
只有一个生产者和一个消费者,那么就可以做到免锁访问环形缓冲区(Ring Buffer)RCU(Read-Copy-Update),新旧副本切换机制,对于旧副本可以采用延迟释放的做法
CAS(Compare-and-Swap),如无锁栈,无锁队列等待
23、程序
struct T {
char a;
int *d;
int b;
int c:16;
double e;
};
T *p;
在64位系统上以下描述正确的是。
sizeof(p)== 8
sizeof(*p)== 32
sizeof(p->a)== 1
sizeof(p->e)== 424、下面所述步骤中,是创建进程所必须的步骤是_____。
由调度程序为进程分配CPU
建立一个进程控制块
为进程分配内存
为进程分配文件描述符
25、有一种用左右值表示树形结构的存储格式,其中左右值有一些相当有用的场景,但是每个节点的左右值需要遍历树形结构计算出来。一个示例:
N[1,12]
|__N[2,7]
||__N[3,4]
||__N[5,6]
|__N[8,11]
|__N[9,10]
请完成遍历算法给节点赋左右值。
typedefstructnode_t {
int left;
int right;
intn_children;
children;
} NODE;
int visit(NODE * node, int value){
node->left = value;
inti = 0;
for(i=0;in_children;i++){
}
return value;
}
intinitLR(NODE* root){
return visit(root, 1);
}
26、我们需要在淘宝的商品中提取一批优质商品(有特色、质量好、服务好等),比如需要提取100万件,准确率要求是95%。我们有n个不同的方法可以提取这些商品,但每个方法在保持准确率满足要求的情况下都不能做到提取完整的100万件商品。因此可以把这n个方法得到的满足要求的商品集按如下方法合并起来:如果一个商品被k个方法选为优质商品,则将它的分数设为k;按照k从大到小排序选取前100万件。但实际中发现这样选出的100万件商品不符合精度要求,请解释可能的原因。还可以向哪个方向努力?
27、有个学校的15个女生一直3个一群上学。请问该如何安排才能使这些女生每周7天每天都和两个不同的同伴结伴同行呢?例如:用A到O来标识这些女孩,7天A正好和B到O这14个女孩各同行一次。而B到O每个人和都和其他14个女孩各同行一次。
28、长度为100的环形双向链表,A指针顺时针方向每次走3步,B指针逆时针方向每次走5步,每次走完判断是否相遇,初始状态B在A逆时针方向相距20,走100次,AB指针能相遇几次?
29、某招聘笔试共有120人参加,考试有6道题。1-6道分别有86人,88人,92人,76人,72人和70人答对,如果答对3道或3道以上通过笔试,问至少有多少人通过?
篇4:百度产品经理笔试题
2.一个社区有A、B……Z共26个社区,每个社区有100位居民,每个居民有独一无二的身份编码,如:
A社区:A001、A002……A100
B社区:B001、B002……B100
……
Z社区:Z001、Z002……Z100
在距离社区5个公交站远处有一个 百度广场,提供吃喝玩乐等一条龙服务。现百度广场拟开展促销活动,如“发放积分券”等。对这个社区居民一个月来的出行活动进行调查得到以下【一种】出行信息:
①出门→②坐公交车→③在百度广场逛街→④在百度广场吃饭→⑤在百度广场唱歌→⑥在百度广场看电影→⑦……【后面的我忘记了抱歉】
其中:② 该社区公交站只有888路公交直达百度广场,还有其他公交路,、路等到达别的娱乐休闲场所,顾客可能乘坐888路到百度广场,也可能乘坐其他路线去别处;③④⑤⑥ 四项消费的消费金额都有记录可以查询;
④ 顾客常去的餐馆有所记录;
⑤ 顾客常点的歌曲有所记录;
⑥ 顾客常看的电影及类型有所记录;
① 顾客出门后不一定要搭公交车,可以出门在社区下个棋再回家;
③⑥④ 顾客进行各项活动的顺序不一定按上述顺序,且也不一定逛街、吃饭、唱歌和看电影都进行,可以逛街、看电影、吃饭然后直接回家。
篇5:2016年阿里巴巴数据产品经理笔试题
1、一辆校车能装下多少个高尔夫球?
2、如果让你清洗西雅图市所有的窗户,你会对此索价多少?
3、在一个重男轻女的国家里,每家每户都想生男孩。若一户人家生了一个女孩,便会再生一个,直到生下的是男孩为止。请问这个国家的男女比例是多少?
4、全世界共有多少位钢琴调音师?
5、下水道井盖为什么是圆的?
6、为旧金山市设计一个紧急疏散方案。
7、时钟的指针一天内总共会重合多少次?
8、你有8个大小一样的球,其中7个重量相同,只有一个略重一些。给你一个天平,而且只准称两次,如何找出重量不同的那个球?
9、向你8岁的侄子或外甥解释什么是数据库,只能用三个句子。
10、你缩小到只有一枚五分硬币那么高,你的质量也成比例缩小以保持原有密度不变。随后你被扔到一个空的玻璃搅拌器里,搅拌刀片将在60秒后开始运 转,你该怎么办?
11、假设在一段高速公路上,30分钟之内见到汽车经过的概率是95%。那么,在10分钟内见到汽车经过的概率是多少?
12、有四个人要在夜里穿过一条悬索桥回到宿营地。可是他们只有一支手电,电池只够再亮17分钟。过桥必须要有手电,否则太危险。桥最多只能承受两 个人同时通过的重量。这四个人的过桥速度都不一样:一个需要1分钟,一个需要2分钟,一个需要5分钟,还有一个需要10分钟。他们如何才能在17分钟之内 全部过桥?
13、如果你看到时钟上面的时间是3:15,那么其时针和分针之间的角度是多少?
14、将一根木条折成3段之后,可以形成一个三角形的概率有多大?
15、有两位盲人,他们都各自买了两对黑袜和两对白袜,八对袜了的布质、大小完全相同,而每对袜了都有一张商标纸连着。两位盲人不小心将八对袜了混 在一起。 他们每人怎样才能取回黑袜和白袜各两对呢?
16、有三个人去住旅馆,住三间房,每一间房$10元,于是他们一共付给老板$30,第二天,老板觉得三间房只需要$25元就够了于是叫小弟退 回$5给三位客人,谁知小弟贪心,只退回每人$1,自己偷偷拿了$2,这样一来便等于那三位客人每人各花了九元,于是三个人一共花了$27,再加上小弟独 吞了不$2,总共是$29。可是当初他们三个人一共付出$30那么还有$1呢?
17、有一辆火车以每小时15公里的速度离开洛杉矶直奔纽约,另一辆火车以每小时20公里的速度从纽约开往洛杉矶。如果有一只鸟,以30公里每小时 的速度和两辆火车同时启动,从洛杉矶出发,碰到另一辆车后返回,依次在两辆火车来回飞行,直到两辆火车相遇,请问,这只小鸟飞行了多长距离?
18、一个经理有三个女儿,三个女儿的年龄加起来等于13,三个女儿的年龄乘起来等于经理自己的年龄,有一个下属已知道经理的年龄,但仍不能确定经 理三个女儿的年龄,这时经理说只有一个女儿的头发是黑的,然后这个下属就知道了经理三个女儿的年龄。请问三个女儿的年龄分别是多少?为什么?
19、你有两个罐子,50个红色弹球,50个蓝色弹球,随机选出一个罐子,随机选取出一个弹球放入罐子,怎么给红色弹球最大的选中机会?在你的计划 中,得到红球的准确几率是多少?
20、你有一桶果冻,其中有黄色,绿色,红色三种,闭上眼睛,抓取两个同种颜色的果冻。抓取多少个就可以确定你肯定有两个同一颜色的果冻?
21、对一批编号为1~100,全部开关朝上(开)的灯进行以下操作:凡是1的倍数反方向拨一次开关;2的倍数反方向又拨一次开关;3的倍数反方向 又拨一次开关……问:最后为关熄状态的灯的编号。
22、想象你在镜子前,请问,为什么镜子中的影像可以颠倒左右,却不能颠倒上下?
23、一群人开舞会,每人头上都戴着一顶帽子。帽子只有黑白两种,黑的至少有一顶。每个人都能看到其它人帽子的颜色,却看不到自己的。主持人先让大 家看看别人头上戴的是什幺帽子,然后关灯,如果有人认为自己戴的是黑帽子,就打自己一个耳光。第一次关灯,没有声音。于是再开灯,大家再看一遍,关灯时仍 然鸦雀无声。一直到第三次关灯,才有劈劈啪啪打耳光的声音响起。问有多少人戴着黑帽子?
24、有两根不均匀分布的香,香烧完的时间是一个小时,你能用什么方法来确定一段15分钟的时间?
25、两个圆环,半径分别是1和2,小圆在大圆内部绕大圆圆周一周,问小圆自身转了几周?如果在大圆的外部,小圆自身转几周呢?
26、1元钱一瓶汽水,喝完后两个空瓶换一瓶汽水,问:你有20元钱,最多可以喝到几瓶汽水?
27、100白球100黑球,每次拿出两个,如白+白,则放一个黑球进去,黑+黑,也放个黑球进去,白+黑,放个白球进去,直到只剩下一个球为止, 问剩下黑球的概率。
28、10个人排队戴帽子,10个黄帽子,9个蓝帽子,戴好后后面的人可以看见前面所有人的帽子,然后从后面问起,问自己头上的帽子,结果一直问了 9个人都说不知道,而最前面的人却知道自己头上的帽子的颜色,问是什么颜色,为什么。
29、正方形边长为1,以各个顶点半径为1做弧,在正方形中间有一个公共区域,求面积。
30、1000!有几位数,为什么 3.11的三次方是1331,12的三次方是1728,请问哪个数的三次方是1442897?
31、在一次酒会上有人作了如下统计:参加酒会的人彼此都碰了杯子,此次酒会共碰杯子45 次,请问有多少人参加了酒会?
32、一个人的假期有13天下雨,12天上午晴天,11天下午晴天,任何一天上午下午不会同时下雨,请问这个人的假期有多少天?
33、一只蜗牛从井底爬到井口,每天白天蜗牛要睡觉,晚上才出来活动,一个晚上蜗牛可以向上爬3尺,但是白天睡觉的时候会往下滑2尺,井深10尺, 问蜗牛几天可以爬出来?
34、在一个平面上画条直线最多能将这一平面划分成多少个部分?
35、在太平洋的一个小岛上生活着土人,他们不愿意被外人打扰,一天,一个探险家到了岛上,被土人抓住,土人的祭司告诉他,你临死前还可以有一个机 会留下一句话,如果这句话是真的,你将被烧死,是假的,你将被五马分尸,可怜的探险家如何才能活下来?
36、怎样种四棵树使得任意两棵树的距离相等。
37、27个小运动员在参加完比赛后,口渴难耐,去小店买饮料,饮料店搞促销,凭三个空瓶可以再换一瓶,他们最少买多少瓶饮料才能保证一人一瓶?
38、有两根不均匀分布的香,每根香烧完的时间是一个小时,你能用什么方法来确定一段15分钟的时间?
39、你让工人为你工作7天,给工人的回报是一根金条。金条平分成相连的7段,你必须在每天结束时给他们一段金条,如果只许你两次把金条弄断,你如 何给你的工人付费?
40、5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数。问他们中谁的存活几率最大?
41、据说有人给酒肆的老板娘出了一个难题:此人明明知道店里只有两个舀酒的勺子,分别能舀7两和11两酒,却硬要老板娘卖给他2两酒。聪明的老板 娘毫不含糊,用这两个勺子在酒缸里舀酒,并倒来倒去,居然量出了2两酒,聪明的你能做到吗?
42、已知: 每个飞机只有一个油箱, 飞机之间可以相互加油(注意是相互,没有加油机) 一箱油可供一架飞机绕地球飞半圈, 问题:为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机?(所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,中间没 有飞机场)
43、门外三个开关分别对应室内三盏灯,线路良好,在门外控制开关时候不能看到室内灯的情况,现在只允许进门一次,确定开关和灯的对应关系?
44、一个岔路口分别通向诚实国和说谎国。来了两个人,已知一个是诚实国的,另一个是说谎国的。诚实国永远说实话,说谎国永远说谎话。现在你要去说 谎国,但不知道应该走哪条路,需要问这两个人。请问应该怎么问?
篇6:百度校招产品经理深圳站笔试题
,
第二题是发现校园里效率很低的事,然后有没有想过提高效率,针对校园痛点,提高效率,分析需求,分析用户群及特征,估计用户数量及使用频率,画流程图,说明为何提高效率。
篇7:阿里巴巴招聘笔试题
答:简单易上手、开发速度快、面向对象,数据库可移植。
(此处应该将优缺点一起分析,才是满意得到回答)
延伸学习:
MyBatis和iBatis的区别:
ibatis本是apache的一个开源项目,这个项目由apache software foundation 迁移到了google code,并且改名为mybatis
(1)Mybatis实现了接口绑定,使用更加方便:
在ibatis2.x中我们需要在DAO的实现类中指定具体对应哪个xml映射文件,而Mybatis实现了DAO接口与xml映射文件的绑定,
(2)对象关系映射的改进,效率更高
iBatis:
优点 : 代码量减少、简单易上手、SQL语句和代码分离(便于修改)、数据库可移植
缺点:SQL语句需要自己写、参数只能有一个
Hibernate:
优点:对象关系数据库映射、完全面向对象、提供缓存机制、HQL编程
缺点:不能灵活使用原生SQL、 无法对SQL优化、全表映射效率低下、N+1的问题
JDBC、iBatis、Hibernate明显对比:
JDBC更为灵活,更加有效率,系统运行速度快。但是代码繁琐复杂,有的时候用了存储过程就不方便数据库移植了。
hibernate,iBatis 关系数据库框架,开发速度快,更加面向对象,可以移植更换数据库,但影响系统性能。
JDBC:手动
手动写sql,不能直接传入一个对象、不能直接返回一个对象。
iBatis的特点:半自动化
手动写sql,能直接传入一个对象、能直接返回一个对象。
Hibernate:全自动
不写sql,自动封装,能直接传入一个对象、能直接返回一个对象。
2、PrepareStatement相比statement,有哪些优点?
答:
(1)直接使用Statement,驱动程序一般不会对sql语句作处理而直接交给数据库;
使用PreparedStament,形成预编译的过程,并且会对语句作字符集的转换(至少在sql server)中如此。
如此,有两个好处:对于多次重复执行的语句,使用PreparedStament效率会更高一点,并且在这种情况下也比较适合使用batch;另外,可以比较好地解决系统的本地化问题。
(2)PreparedStatement还能有效的防止危险字符的注入,也就是sql注入的问题。(但是必须使用“对?赋值的方法”才管用)
3、TCP/IP对应于OSI七层模型的哪些层?
答:
OSI七层模型分别是:应用层、表示层、会话层、传输层、网络层、数据链路层和物理层。
TCP/IP协议不是TCP和IP协议的合称,而是指因特网整个TCP/IP协议族。从协议分层模型方面来看,TCP/IP由四个层次组成:网络接口层、网络层、传输层和应用层。
延伸学习:
应用层:由用户自己规定,只要形成的消息能与表示层接口。这包括各机互访协议,分布式数据库协议等。
表示层:是在满足用户需求的基础上,尽可能的节省传输费用而设置的。如文本压缩、常用词转换、加密、变更文件格式等。这就是说,只要能表示用户所需的信息,形式上可以改变,并尽可能形成标准格式,以利于传送。
对话层:是为用户之间对话的进行而设置的 ,这包括建立和拆除对话,确定对话对象。如不是授权的对话者,就不予送出信息,以达到可靠的要求,这一层也可与传输层合并。
传输层:就是使主机之间或信源和信宿之间能互通信息。这一层因此也可以被称为源--宿层或端--端层,这一般是主机操作系统的一部分。它负责把上一层(对话层)来的信息传输给网络层,后者已能保证把各信息包送达目的地,本层把信息处理得适于网内传送,包括把信息分给各种网络去传递,也可规定服务方式,如点对点通信或点对多的广播式通信。
网络层:是规定通信网内的路由选择等方式,以使建立用户间的信息报传输设施。这包括地址的标明,把消息分成信息包或把信息包组成消息,一些调整阻塞所需的规定,路由选择等。这些功能可由计算机的输入输出设备来完成,也可专用一些具有处理功能的接口板来完成。
数据链路层:是规定建立链路的过程。这在信息包传送过程中就需有一定的帧结构,其中包括收发数据的相互应答。
物理层:是规定一些机电性能。例如代表“0”和“1”的电压值、匹配阻抗、每个比特的时长以及插脚的多少和功能等。也包括工作方式如双工、单工或半双工,建立通信的启动和终止等,这一层协议满足后,从上一层看去,已提供了一个合适的数字新到,也就是数据已可通过它传输出去。
4、为什么3次握手,4次挥手?
3次握手建立连接:
第一次握手:建立连接时,客户端发送SYN包(syn=j)到服务器,并进入SYN_SENT状态,等待服务器确认;SYN:同步序列编号(Synchronize Sequence Numbers)即握手信号。
第二次握手:服务器收到SYN包,必须确认客户的SYN(ack=j+1),同时自己也发送一个SYN包(syn=k),即SYN+ACK包,此时服务器进入SYN_RECV状态;
第三次握手:客户端收到服务器的SYN+ACK包,向服务器发送确认包ACK(ack=k+1),此包发送完毕,客户端和服务器进入ESTABLISHED(TCP连接成功)状态,完成三次握手。
4次挥手断开连接:
对于一个已经建立的连接,TCP使用改进的4次挥手来释放连接(使用一个带有FIN附加标记的报文段)。TCP关闭连接的步骤如下:
第一步,当主机A的应用程序通知TCP数据已经发送完毕时,TCP向主机B发送一个带有FIN附加标记的报文段(FIN表示英文finish)。
第二步,主机B收到这个FIN报文段之后,并不立即用FIN报文段回复主机A,而是先向主机A发送一个确认序号ACK,同时通知自己相应的应用程序:对方要求关闭连接(先发送ACK的目的是为了防止在这段时间内,对方重传FIN报文段)。
第三步,主机B的应用程序告诉TCP:我要彻底的关闭连接,TCP向主机A送一个FIN报文段。
第四步,主机A收到这个FIN报文段后,向主机B发送一个ACK表示连接彻底释放。
5、进程和线程区别是什么?
答:
进程是一个具有独立功能的程序关于某个数据集合的一次运行活动。它可以申请和拥有系统资源,是一个动态的概念,是一个活动的实体。
进程是一个“执行中的程序”。程序是一个没有生命的实体,只有处理器赋予程序生命时,它才能成为一个活动的实体,我们称其为进程。
一个进程中可以包含若干个线程,它们可以利用进程所拥有的资源。在引入线程的操作系统中,通常都是把进程作为分配资源的基本单位,而把线程作为独立运行和独立调度的基本单位。
线程与进程的区别归纳:
地址空间和其它资源:进程间相互独立,同一进程的各线程间共享。某进程内的线程在其它进程不可见。
通信:进程间通信IPC,线程间可以直接读写进程数据段(如全局变量)来进行通信――需要进程同步和互斥手段的辅助,以保证数据的一致性。
篇8:阿里巴巴程序笔试题
简述templates和××××(忘了)的区别?
数据库题
阿里巴巴笔试12、创建学生表S,课程表C,学生选课表SC。写出建表的SQL语句。
阿里巴巴笔试13、写出返回选了全部课程的学生的SQL语句。
阿里巴巴笔试14、写出返回至少选了5门课的学生的SQL语句。
javascript题
阿里巴巴笔试15、实现点击页面上的一个链接,然后隐藏这个链接的javascript代码。
测试知识题
阿里巴巴笔试16、简述什么是测试驱动开发(TDD)。
补充题
阿里巴巴笔试17、说说你希望从阿里巴巴得到什么。用3个名词概括。
篇9:阿里巴巴校招笔试题
(1)至今为止你认为对你影响最大的一本书是什么?
(2)你认为应聘的该职位能为你带来什么?
(3)你最常登录的三个会员制网站是什么?有什么特色?
二、简答题
(1)请预测淘宝一天交易额有多少,并说明理由。
(2)预测FACEBOOK全球手机用户
(3)阿里巴巴的搜索引擎和谷歌的搜索引擎的异同点。
三 、综合体
给出了淘宝网上10件商品进行排序,并说明理由
8、
C、13个
9、某进程在运行过程中需要等待从磁盘上读入数据,此时该进程的状态将:
A、从就绪变为运行 B、从运行变为就绪
C、从运行变为阻塞 D、从阻塞变为就绪
10、下面算法的时间复杂度为:
[cpp] view plain copyint f(unsigned int n)
{
if(n == 0 || n == 1)
return 1;
else
return n*f(n-1);
}
A、O(1) B、O(n) C、O(N*N) D、O(n!)
11、n从1开始,每个操作可以选择对n加1或者对n加倍。若想获得整数2013,最少需要多少个操作。
A、24 B、21 C、18 D、不可能
12、对于一个具有n个顶点的无向图,若采用邻接表数据结构表示,则存放表头节点的数组大小为:
A、n B、n+1 C、n-1 D、n+边数
14:如下函数,在32bit系统foo(2^31-3)的值是:
[cpp] view plain copyint foo(int x)
{
return x&-x;
}
A、0 B、1 C、2 D、4
15、对于顺序存储的线性数组,访问节点和增加、删除节点的时间复杂度为:
A、O(n),O(n) B、O(n),O(1) C、O(1),O(n) D、O(1),O(1)
16、在32位系统环境中,编译选项为4字节对齐,那么sizeof(A)和sizeof(B)是:
[cpp] view plain copystruct A
{
int a;
short b;
int c;
char d;
};
struct B
{
int a;
short b;
char d;
int c;
};
A、16,16 B、16,12 C、13,12 D、11,16
17、袋中有红球,黄球,白球各一个,每次任意取一个又放回,如此连续抽取3次,则下列事件中概率是8/9的是:
A、颜色不全相同 B、颜色全相同 C、颜色全不同 D、颜色无红色
18、一个洗牌程序的功能是将n张牌的顺序打乱,以下关于洗牌程序的功能定义说法最恰当的是:
A、任何连续位置上的两张牌的内容独立
B、n张牌的任何两个不同排列出现的概率相等
C、每张牌出现在n个位置上的概率相等
D、每张牌出现在n个位置上的概率独立
19、用两种颜色去染排成一个圈的6个棋子,如果通过旋转得到则只算一种,一共有多少种染色模式。
A、10 B、14 C、15 D、16
20、递归式的先序遍历一个n节点,深度为d的二叉树,则需要栈空间的大小为:
篇10:阿里巴巴实习生招聘笔试题
答题说明:
1.答题时间90分钟,请注意把握时间;
2.试题分为四个部分:单项选择题(10题,20分)、不定向选择题(4题,20分)、填空问答(5题,40分)、综合体(1题,20分);
3.其他一些乱七八糟的考试说明,
一、单项选择题
1.下列说法不正确的是:(D)
A.SATA硬盘的速度速度大约为500Mbps/s
B.读取18XDVD光盘数据的速度为1Gbps
C.前兆以太网的数据读取速度为1Gpbs
D.读取DDR3内存数据的速度为100Gbps
解析:
DDR3内存读取速度约为1.6Gbps
2.(D)不能用于Linux中的进程通信
A.共享内存
B.命名管道
C.信号量
D.临界区
3.设在内存中有P1,P2,P3三道程序,并按照P1,P2,P3的优先级次序运行,其中内部计算和IO操作时间由下表给出(CPU计算和IO资源都只能同时由一个程序占用):
P1:计算60ms---》IO 80ms---》计算20ms
P2:计算120ms---》IO 40ms---》计算40ms
P3:计算40ms---》IO 80ms---》计算40ms
完成三道程序比单道运行节省的时间是(C)
A.80ms
B.120ms
C.160ms
D.200ms
4.两个等价线程并发的执行下列程序,a为全局变量,初始为0,假设printf、++、--操作都是原子性的,则输出不肯哪个是(A)
void foo {
if(a <= 0) {
a++;
}
else {
a--;
}
printf(“%d”, a);
}
A.01
B.10
C.12
D.22
5.给定fun函数如下,那么fun(10)的输出结果是(C)
int fun(int x) {
return (x==1) ? 1 : (x + fun(x-1));
}
A.0
B.10
C.55
D.3628800
6.在c++程序中,如果一个整型变量频繁使用,最好将他定义为(D)
A.auto
B.extern
C.static
D.register
7.长为n的字符串中匹配长度为m的子串的复杂度为(B)
A.O(N)
B.O(M+N)
C.O(N+LOGM)
D.O(M+LOGN)
解析: KMP算法
8.判断一包含n个整数a[]中是否存在i、j、k满足a[i] + a[j] = a[k]的时间复杂度为()
A. O(n3)
B.O(n2lgn)
C.O(n2)
D.O(nlgn)
解析:O(N2)的算法能想一大堆,虽然最终我选的C,比如说用hash的话,三维遍历可以轻松编程二维遍历,但是总感觉是不是应该有nlgn的算法。
9.三次射击能中一次的概率是0.95,请问一次射击能中的概率是多少?(A)
A.0.63
B.0.5
C.**
D.0.85
10.下列序排算法中最坏复杂度不是n(n-1)/2的是_(D)
A.快速序排 B.冒泡序排 C.直接插入序排 D.堆序排
二、不定向选择题
1.阻塞、就绪、运行的三态转换
2.一个栈的`入栈数列为:1、2、3、4、5、6;下列哪个是可能的出栈顺序。(选项不记得)
3.下列哪些代码可以使得a和b交换数值,
(选项不记得)
4.A和B晚上无聊就开始数星星。每次只能数K个(20<=k<=30)A和B轮流数。最后谁把星星数完谁就获胜,那么当星星数量为多少时候A必胜?
A. B.2886 C.4026 D......E.....(选项不记得)
三、填空问答题
1.给你一个整型数组A[N],完成一个小程序代码(20行之内),使得A[N]逆向,即原数组为1,2,3,4,逆向之后为4,3,2,1
void revense(int * a,int n) {
}
2.自选调度方面的问题,题目很长,就是给你三个线程,分别采用先来先分配的策略和最短执行之间的调度策略,然后计算每个线程从提交到执行完成的时间。题目实在太长,还有几个表格。考察的是操作系统里面作业调度算法先进先出和最短作业优先。
3.有个苦逼的上班族,他每天忘记定闹钟的概率为0.2,上班堵车的概率为0.5,如果他既没定闹钟上班又堵车那他迟到的概率为1.0,如果他定了闹钟但是上班堵车那他迟到的概率为0.9,如果他没定闹钟但是上班不堵车他迟到的概率为0.8,如果他既定了闹钟上班又不堵车那他迟到的概率为0.0,那么求出他在60天里上班迟到的期望。
4.战报交流:战场上不同的位置有N个战士(n>4),每个战士知道当前的一些战况,现在需要这n个战士通过通话交流,互相传达自己知道的战况信息,每次通话,可以让通话的双方知道对方的所有情报,设计算法,使用最少的通话次数,是的战场上的n个士兵知道所有的战况信息,不需要写程序代码,得出最少的通话次数。
5.有N个人,其中一个明星和n-1个群众,群众都认识明星,明星不认识任何群众,群众和群众之间的认识关系不知道,现在如果你是机器人R2T2,你每次问一个人是否认识另外一个人的代价为O(1),试设计一种算法找出明星,并给出时间复杂度(没有复杂度不得分)。
解答:这个问题等价于找未知序列数中的最小数,我们将reg这个函数等价为以下过程:,如果i认识j,记作i大于等于j,同样j不一定大于等于i,满足要求,i不认识j记作i
int finds(S,N)
{
int flag=0;//用于判定是否有明星,即当前最小数另外出现几次
int temp=0;//存放最小数在S中的位置
for(i=1;i
{
if(!reg(S[i],S[temp])//如果temp标号的数小于i标号的数
{
temp=i;
flag=0;//更换怀疑对象(最小数)时,标记清零
}
elseif(reg(S[temp],S[i])//如果temp里存放的确实是唯一最小数是不会跑进这里来的
{
flag++; `
}
}
if(flag>0) return -1;//表示没有明星,例如所有的数都相等
return temp;//返回明星在S中的位置
}
四、综合题
皇冠用户仓库开销:有一个淘宝商户,在某城市有n个仓库,每个仓库的储货量不同,现在要通过货物运输,将每次仓库的储货量变成一致的,n个仓库之间的运输线路围城一个圈,即1->2->3->4->...->n->1->...,货物只能通过连接的仓库运输,设计最小的运送成本(运货量*路程)达到淘宝商户的要求,并写出代码。
思路:这个在各种online-judge平台上都有答案,纯粹的数学问题,
如图,这是一个仓库分布的模拟,假设从第i个仓库向第i+1个仓库转移的物品为Pi个单位,其中Pi为负表示思是从i+1个仓库转移到第i个仓库,第n个仓库转移到第一个仓库即为Pn,设最后每个仓库平均后的货物为ave个单位,则有要最小化|P1|+|P2|+…+|Pi|+…+|Pn|
ave[i]=ave=A[i]-Pi+Pi-1
ave[1]=A[1]-P1+Pn
然后设W[i]=ave[i]-A[i]=-Pi+Pi-1
于是S[i]=W[1]+W[2]+….W[i]=Pn-Pi
即Pi=Pn-S[i] ,所以问题归结到最小化|Pn-S[1]|+|Pn-S[2]|+…+|Pn-S[n]|
篇11:阿里巴巴校招运营专员笔试题
遇到一些你很不喜欢做,但是又不得不去做的事你怎么办?
答:很多时候不能因为不喜欢而不去做,因为生活在这个社会中,必须去适应社会而不是要社会来适应自己!不要去奢望我们有多么潇洒,活到一定份上就会发现不是为自己而活着,为父母,为家人,但是,如果从另外一个角度来看的话,总要去接受,所以欣然比无奈产生的心态是不一样的,乐观一些就会发现自己更容易快乐,更容易获得满足!不要抱怨你现在的环境,想想那是多少人的梦想!
相关文章:
2019党课学习心得体会01-13
2019年政治学习心得01-13
安保个人先进事迹材料01-13
电力个人先进事迹材料01-13
班长个人先进事迹材料01-13
2019年学习王华同志先进事迹的心得体会01-13
2019最美基层民警学习心得体会01-13
2019年学校电教工作心得感想01-13
2019年开展纪律教育学习工作总结01-13
西柏坡参观学习感想01-13