发信人: jklowl (安安), 信区: JobHunting
标 题: f电面面筋
发信站: BBS 未名空间站 (Wed Mar 19 12:37:38 2014, 美东)
才第一轮，感觉面的不太好。leetcode刷了这么多还是不行呀。
面试官感觉是非老美非烙印非老中的外国人，口语很好，略有口音，但是电话音质太差
，整个过程听起来很累。
先让自我介绍，问了最喜欢的project，希望在技术方面讲细一点，但是我的那个
project可讲的细节太多了要讲好久，讲了一会儿感觉他没什么反应，就问说如果感兴
趣我可以更深入讲，他说不用了，挺好，然后开始code题目。
第一道是经典题给很多（millions以上）个点，以（x，y）坐标表示，找出离原点最近
的k个点。k 远小于 n。
开始还想了一会儿，后来想到用priority queue来做，问了时间复杂度是nlogk。面完
后问了一下别人，发现是可以用selection做的，更快。
第二道比较tricky给是一个string和一个alphabet，找出包含所有alphabet的最短的
substring。我的方法是用hashset保存alphabet，读string，每遇到一个字母，就从
hashset里面移除对应字母，最后如果hashset为空则string包含所有字母。在面试官提
示下发现可以试着缩短这个string，再check是否包含所有字母这样子做，code写完了
没有多余时间优化，大致讲了一下思路，就结束了。这道题stackOverflow上面也有人讨
论，感兴趣的可以搜一下。
另外求leetcode 和CC150之外，如何找到这种题练？感觉这个难度还是比leetcode平均
难度高一些啊。
----------------------------
谢谢楼下指正，第二道leetcode上面有的原题
--
※ 修改:·jklowl 於 Mar 19 16:50:41 2014 修改本文·[FROM: 71.]
※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 71.]
Saturday, June 7, 2014
f电面面筋
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment