2016阿里巴巴算法工程师笔试


题目记不清楚了,欢迎大家补充!
1、 机器人每次向前走1步概率是1/2,每次向前走2步概率是1/2,当机器人走的路程是4的整数倍时候结束,求结束时机器人步数的期望
答案选项不记得,都是5为分母
2、 xyxyyxxyx,求next数组
3、 7635412,做堆排序升序,第一轮后的结果(去年的题又考了)
4、 老公接老婆下班,老公6:20—6:30到,老婆6:25—6:30下办公楼,如果老公到老婆办公楼下比老婆晚,就会挨打,求老公挨打概率。
5、 二进制数0.0011001100110011最接近的10进制数
6、 中国打算30年后成为发达国家,生产力翻番,问每年的生产力增长率至少为多少?
7、 游戏中,技能A暴击概率是0.4,暴击值是200;技能B暴击概率是0.2,暴击值是400;技能C暴击概率是0.1,暴击值是600;如果两个技能同时触发,则按ABC顺序执行后面那个。现在,确定A没有暴击,BC都触发暴击,总共暴击值是600。问的是啥?求期望还是概率,忘记了。

------------------又想起来几个----------------------
8、当前页面被浏览,并且下一次不被浏览的概率是0.65;当前页面不被浏览,下次不被浏览的概率是0.35;
当前页面不被浏览,并且下一次被浏览的概率是0.2;当前页面不被浏览,下次不被浏览的概率是0.2;
问:当前页面不被浏览,10000次后被浏览的概率是多少?
9、6*8图,A点为左下角,B点为右上角,中间有个P点,问不经过P点,从A到B的走法有多少种?(这题貌似好多人都做过)

-----------------只言片语,有谁记得啊--------------------
10、Linux我题目都不懂
11、Linux我题目都不懂
12、请指出下面哪个命令与其他不同:gets,getchar, fread, pread, readline
13、逻辑题:3个人,猜他们是什么职业,什么甲是正确的,乙是错的,丙说他俩说的错的。。。臣妾做不到啊!

附加题:
1.实现一个魔方的数据结构
魔方.png

2. 谈谈SVM的问题
在阿里巴巴的各类业务场景中,我们经常会碰到一些二分类(Binary Classification)问题,如在搜索场景下判断某个商品与某查询词是否相关,在广告场景下某个广告是否会被点击等。通常,我们会借助一些机器学习模型(如SVM、GBDT、LR等)解决这类问题,但在实际的训练过程中,经常遇到两类分布不平衡(Imbalanced)的情况,即某一类记录特别多,另一类特别少。如,在广告的点击概率预估中,点击的样本数远远小于未点击的样本。
a. 请解释为什么在这种情况下,常用的准确率指标(accuracy=预测正确的样本数/总样本数)不能反映分类器的效果? 因此,在这种情况下一般会使用另外哪些指标?请解释这些指标的具体含义。
b. 在这种情况下,以SVM为例,可以有哪些解决办法? 特别地,SVM中用于控制模型复杂度和经验风险相对重要性(即避免overfitting问题)的权重参数c用什么方法调试;而在一般情况下,对于其他的模型训练中的overfitting问题,有哪些通用的解决思路。
已邀请:

July - 抠细节抠体验,不妥协不将就。

赞同来自: lily233 米修


求next数组的那道我吐槽下。
给定模式串:xyxyyxxyx,求其next数组。按理说,应该是从0开始计数,所以其next数组要么是 001201123,要么是 -100120112,可出题人偏要从1开始计数,那就只能选这个了:011231223。至于求法,相信看过此文的都会求:http://blog.csdn.net/v_july_v/ ... 41827

总结:给定模式串xyxyyxxyx,求其next数组,最准确的写法是:-100120112。

要回复问题请先登录注册

收藏七月在线,一起向大牛进阶

ctrl+D或command+D可以快速收藏哦~