唉,昨天状态有点不佳,总体影响不大,该跪还是跪~
面试部门
面试的应该是无线事业部,我面试的职位是无线算法工程师,这个有点难~(ps:去哪儿没有我想象的小)
面试过程
过程比较煎熬。。。。。。
笔试
真是好久没有笔试了,最怕的也是笔试了,题目大概还都记得:
- 水池,一个进水,一个放水,同时打开多长时间水池充满。
- 掷
10
次骰子,总点数是50
,求所有的点数序列总数 - 编程题,跟赶集的编程题是一样的,写一个单词级的字符串倒序,如:“hello world, C!” » “C! world, hello”。
- 编程题,
3x3
的格子,从上到下从左至右编号1-9
,从1
出发,走过的格子不能重复走,求能到达9
的不同种数。(PS:好久没有写回溯,这个卡了半天) c
/java
/shell
实现Linux
命令“tail -n
”,要求: a. 需要至上而下的读取文件 b. 文件大小可能在1K
至1T
之间 c. 系统只有32MB
内存(ps:面试官最后告诉我这个算是提示,但是我依然没有达到他想要的效果~)
一个小时的时间,我居然还真用了一个小时,笔试太弱。
面试
面试先是一个人来面我,这个人还好,没有挤兑人的意思,都是比较常规的面试题,我给他讲了一遍我的答案,然后开始面试,自我介绍什么的,介绍我做的额机器学习算法,然后他问了我一道题:长度为100
的数组,随机生成100
随机数,填满数组,要求不能重复,可以用random
函数,设计算法。
然后没有问太多问题,说让另一个人来面试我。
然后等了一会另一个人带我到会议室里去了,然后我总感觉面试过程不舒服,装逼,问的都是他专业领域的问题,当然也肯定有我能力不足的成分~
首先就是问算法,然后让写公式,然后问了个top—k
的问题,接下来问了一个算法题,也是构造随机算法,是随机抽样的算法:
有如下数据格式的一个文件:
词 词频
abc 1000 jiop 10 jo0; 123 · · ·
从中抽出k
个词,使得每个词被抽中的先验概率等于它的后验概率。
更具体的例子比如:假设就只有前3
个词,让抽出1
个词,则要让abc
被抽中的概率为1000/1133
,jiop
被抽中的概率为10/1133
,jo0;
被抽中的概率为123/1133
(PS:这个题但是讲清楚题目意思就用了好长时间~)
总结
总体来说,面试有点偏应用(PS:可能是我太久没有刷题的缘故,都不会了,面试官绝对有为难我的嫌疑),这种面试我感觉还不太有代表性,校招绝大部分不会采用这种面试风格的,也能看出我对于算法的应用还是有缺陷,而且算法了解的广度还不够,总体来说,还是数理基础没那么扎实~
好好看书吧,骚年!