唉,昨天状态有点不佳,总体影响不大,该跪还是跪~

面试部门

面试的应该是无线事业部,我面试的职位是无线算法工程师,这个有点难~(ps:去哪儿没有我想象的小)

面试过程

过程比较煎熬。。。。。。

笔试

真是好久没有笔试了,最怕的也是笔试了,题目大概还都记得:

  1. 水池,一个进水,一个放水,同时打开多长时间水池充满。
  2. 10次骰子,总点数是50,求所有的点数序列总数
  3. 编程题,跟赶集的编程题是一样的,写一个单词级的字符串倒序,如:“hello world, C!” » “C! world, hello”。
  4. 编程题,3x3的格子,从上到下从左至右编号1-9,从1出发,走过的格子不能重复走,求能到达9的不同种数。(PS:好久没有写回溯,这个卡了半天)
  5. c/java/shell实现Linux命令“tail -n”,要求: a. 需要至上而下的读取文件 b. 文件大小可能在1K1T之间 c. 系统只有 32MB 内存(ps:面试官最后告诉我这个算是提示,但是我依然没有达到他想要的效果~)

一个小时的时间,我居然还真用了一个小时,笔试太弱。

面试

面试先是一个人来面我,这个人还好,没有挤兑人的意思,都是比较常规的面试题,我给他讲了一遍我的答案,然后开始面试,自我介绍什么的,介绍我做的额机器学习算法,然后他问了我一道题:长度为100的数组,随机生成100随机数,填满数组,要求不能重复,可以用random函数,设计算法。 然后没有问太多问题,说让另一个人来面试我。

然后等了一会另一个人带我到会议室里去了,然后我总感觉面试过程不舒服,装逼,问的都是他专业领域的问题,当然也肯定有我能力不足的成分~ 首先就是问算法,然后让写公式,然后问了个top—k的问题,接下来问了一个算法题,也是构造随机算法,是随机抽样的算法: 有如下数据格式的一个文件:

词 词频

abc 1000 jiop 10 jo0; 123 · · ·

从中抽出k个词,使得每个词被抽中的先验概率等于它的后验概率。 更具体的例子比如:假设就只有前3个词,让抽出1个词,则要让abc被抽中的概率为1000/1133jiop被抽中的概率为10/1133jo0;被抽中的概率为123/1133(PS:这个题但是讲清楚题目意思就用了好长时间~)

总结

总体来说,面试有点偏应用(PS:可能是我太久没有刷题的缘故,都不会了,面试官绝对有为难我的嫌疑),这种面试我感觉还不太有代表性,校招绝大部分不会采用这种面试风格的,也能看出我对于算法的应用还是有缺陷,而且算法了解的广度还不够,总体来说,还是数理基础没那么扎实~

好好看书吧,骚年!