面了一家韩国公司
今天请了一下午的假,去了一家叫做NHN的韩国公司面试,一共面了四面:3个技术和一个hr面的,看情况应该能给实习的offer。第一个面的是小兵,问的问题都很基础。我了个去,又问了关于多台的实现,上次在小米的面试就遇到这个了,我就告诉他我知道虚函数表那个东西,糊弄过去了,看来有时间该好好看看了。主要问了一下我在百度干了些什么,问了我的工作的情况。
第二个来面试的应该是一个组长级别的人,这个人应该有一定的水平,问的问题比较难一些。首先问了一个怎么判断图有没有回路的问题,开始想了一个复杂度很高的答案,被自己给否定了。后来不知怎么想到了一个找没有入度的节点,然后去除,如果最后没有没有入度的节点,那么这个图就应该有回路,如果最后所有的节点都被去除了,就说明没有回路。他问我这是什么的思想,我竟然想了半天没有答出了,后来我想了想,这其实是拓扑排序的思想。他说这样的复杂度是O(n^2)。他问我有没有更好的方法,我想了想,想不到更好的办法。看他的口气应该是还有更好的办法。
后来他问到我word里面那个检查错误的功能的实现。他问我让我去实现的话,应该怎么来做。我首先告诉他可以用trie树的结构,他告诉我可能内存存不下。然后我问他所有的单词大概会有多少,他告诉我大概有10万,我估算了一下,存10w单词大概就几兆的内存。我告诉他可以用hash表来存。他又问道了我hash表的复杂度,我告诉他是近似O(1)的,但要看冲突率了。后来又问道我关于智能纠错的东西。我简单想了一下,我告诉他用trie树的话应该就行,他告诉我不行。他举了个第一字母就拼错的例子。我想了想,问他是不是要用语言模型这样的东西。他问我有没有听说编辑距离。我告诉他听过,但没怎么研究过。我问他为什么会问我这个问题,他说你是百度的,应该对这个东西比较了解。我告诉他我是商务搜索部的,不是搞搜索的,对这个东西了解并不是很深。
这个面了之后就是部门的老大来面了,后来发现其实是一个韩国人,让我写字符串的replaceAll函数,我在白板上大概写了些,然后跟他讲了一下思路,他中文并不是很好,交流稍微有点困难。后来他问我的函数支不支持正则表达式,我告诉他不能。后来他就开始问我一些智力题了。问了第一个题,就是给8个台球,有一个要重一些,给一个天平,用两次,找出那个重的。我想了一会,想出了结果。第二题是给两个导火索,两个导火索都不均匀,但是他们都是一个小时能烧完。让我用这两根导火索搞出45分钟来。我想了想,想出了怎么搞出半个小时,就是两头都点,但是就是搞不出45分钟。最后他告诉我答案了。就是第一个导火索两头都点,第二根只点一边,等到第一根烧完的时候,将第二根的另一头点着。
后来就完事了,进入到hr的最后的面试,问了问我的基本情况,问我是要面工作呢,还是只是实习。我告诉他只是实习,我想多实习一些地方,然后再选择工作的地方,他对我的想法还是比较认可的。最后我们聊到了央视曝光百度的事情,还跟我说到她也被骗过的经历。总的来说,还比较好,发现自己经过在百度的锻炼,自己提升了不少。感谢百度,感谢UFS。
![Creative Commons License](http://i.creativecommons.org/l/by/2.5/cn/88x31.png)
本文基于署名 2.5 中国大陆许可协议发布,欢迎转载,演绎或用于商业目的,但是必须保留本文的署名小橋流水(包含链接)。如您有任何疑问或者授权方面的协商,请给我发邮件。