|
大三信通，无意间给百度扔了简历，一个月后突然被通知去面试。非常突然，心想“要是面通信原理和电磁场该多好啊”。昨晚赶紧翻了翻大二的数据结构课本~~~sigh。
地铁=>西二旗，出门一打听，“嗖嗖”走到了百度大厦。 乍一看，这百度大厦还真是气派。整个建筑洋溢着圣诞的气氛。 进去之后，打电话给HR的mm。然后登记了就在一边的沙发上等。 没多久，下来一个挺漂亮mm。把我带去了7楼。嘱咐我在休息室坐着。 然后一会儿来了第一个面试官，一个挺年轻的帅帅的工程师。一上来，随便问了两句， 就说 咱先做道题目，“啪”给我看一个程序，问我输出。是C程序写的，三种字符数组和字符串的size和print问题。这要是在当年学C++的时候，绝对秒杀。好久不碰这些了，凭着印象和分析，“竟然”答对了（但好像表述的有点不够好，嗨）。 然后让我做第二道题目，四个骰子，都没有写数字，请你设计一个数字的写法，使得这四个骰子可以表示出一年365天的任一天。拿到这个题目，有点蒙。一上来不知道建立什么数学模型，后来折腾了半天，跟他说了思路和几个小结论，然后凑出一个结果，跟他说了验证的方法，然后这个项目就pass了。sigh，当时有点蒙。 接下来，问我排序算法。我说了几个，然后问我快排的各种复杂度。当时有点混了，说错了一个复杂度，不过在他的提示下推出了。快排是面试中最长问的，基础不是扎实啊=。= 然后又是一道算法题目。给一个链表，长度不知道，判断是否有环。想了一会，给了答案，然后问我可以优化空间复杂度吗？没甚好思路，就说了一个稍微可以压缩空间的方法。 然后跟他大致聊了一会儿，赶紧“扯淡”，推销自己把~~~~~~·=。= 他一针见血的指出我的不足“计算机知识不足”，是啊，俺是电子通信的大三本科生，他问的一堆“操作系统”，“编译原理”等等，都一窍不通。然后，说他的部分完了，他去看看hr还有事情，让我喝点水。 过了一会儿，来了一个年纪稍大一点的工程师，一开始让我介绍一下自己的学习和兴趣。我靠，那还噎着藏着啥，各种“扯淡”，呵呵，这大二扔给茶馆的钱不是白扔的。我谈到了一个找数列中的第k大的数字的算法，我说我看到过一个线性复杂度的算法，他惊了。我确认自己看到过。（后来面试结束后，他让我把那个算法发送给他） 然后，给了我第一个题目，说“这个在计算机学科看来是很简单的，不知道你EE出身怎么样？”题目：有两个队列，实现一个栈。我想了大概4分钟多吧，告诉了他答案，他说对。 接下来，又是一个题目，让我在纸上写一个函数。（其实主要就是二分法。）一不小心，写出了一个死循环（太囧了，这个是笔误啊）。然后，他肯定了我思路一个可以肯定的地方，并指出三块错误和缺点吧。（嗨，区区一个二分，竟然写成这样~~~~~~~） 然后他对我说“我们谈了这么久，你的算法基础数学知识还不错，但是你的code能力还有待加强。如果你明年再来面试的话，一定会成功的”。我首先是很淡定的，因为这面试机会就很难得了，心里也清楚自己目前的code能力，主要是code风格不太好。但是，但是，这一次还没结束呢。 于是，我又开始各种“扯淡”，谈我对未来的规划，谈的过程中，他又给我出了一个题目，很简单的概率题。信手拈来，非常清晰的给出了答案。 然后，我们又聊了很久，还是我各种“扯淡”，呵呵。反正很开心。我趁机赶紧告诉他我对分布式系统和并行计算的初步了解，并说了我对MapReduce模型的了解。并且告诉他我读过google那篇论文。然后，就趁机各种扯开了，淡~~~~~~ 最后，他问我“如果给你一定时间，你需要多久，可以补上你code能力的短板”。（其实，俺还是很看重代码的，也很喜欢编程，只是今天那个二分，前不久在bupt oj上还AC了一个二分的呢）俺没有直接回答，一开始又是各种分析自己，各种规划自己，各种“淡”，最后，非常自信的告诉他“很快，很快我就可以加强自己的code能力”。只要我做回那个bupt起的最早的人，呵呵。 然后又聊了一会儿，他送我到电梯，握手作别。 从3点，到快六点，差不多3个小时的面试结束了。 也许这次面试pass的机会很渺茫。但是，我所获确实很大。两位尊敬的工程师都给了我学业等方面的建议。非常感谢他们。不管结果怎么样，非常开心^_^。这是我目前能力也许达不到的岗位，但必将是我以后绝对可以胜任的职位。呵呵 同时感谢昨天鼓励我的学长们~~~~~~~~~谢谢大家。 |
|
|
