3-4轮面试，比较难，待遇非常好，竞争非常大。面试过程： 先说说这家公司：如果不是中兴，我今年十八九会进这家公司。给出的待遇相当诱人，虽说在上海，但是研发岗15W-22W的年薪也相当诱人的。听说这家创业公司今年研发岗大约招50多人，但是收到了5000多份简历，可谓鸭梨山大啊。开始说正事，前两轮面试都是视频面试，各种问，一一说来： 第一轮视频面：偏重性格面。提前加上QQ，约好在上午的十点登录QQ进行面试。到了指定时间后，是一位很有气质的美女面试官。她拿着我的简历，先让我做了自我介绍，然后让我介绍了简历上写的三个项目，问了一些项目中的问题。然后，她开始问我一些关于性格测试的题目，比如：如果你领导的团队中有两个人为了某一个问题争论不休，甚至影响到了团队氛围，你会怎么办？我说：有争论是好事，虽然他们影响了团队氛围，但我肯定不会当着别人的面批评他们。我会分别去找他们谈话，在了解原因后，向他们表明对问题的讨论不可以影响整个团队，更不能带着情绪上班，说明团队合作的重要性。还有就是如果你团队中的某位同事负责的模块出问题了，但是他出差去了，这之后你应该怎么办？我说：先和大家开个会，明确问题出在哪里，以及谁可以接手这个模块，选出最合适的一个人来接手，确保这个模块运行正常。前后大约进行了仅40分钟，不是预期的半个小时。 第二轮视频面：技术面。先做自我介绍。然后是问了项目之类的。接着开始了恐怖的问题。先写一个strcpy函数，写完后，在屏幕上展示给她看。然后，他就问我为什么需要定义中间变量,我答：为了保存目的字符串的首地址，方便返回。又问：可以去掉吗？我答：中间变量无法去掉，必须有一个变量来记录首地址，方便返回。接着问：strcpy为什么会有返回值（即目的字符串首地址）？我答：可以根据返回值判断函数调用是否成功。后来我查了下：strcpy，strcat等之所以有返回值，主要是为了支持链式操作，比如：int len = strlen(strcpy(deststr,"Hello, world"))。。。下一道题比较难： 关于大数据的。如何对10亿个词语进行排序，找出其中使用频率最高的100个？我想了想说：普通的排序算法需要的内存会很大，可以采用分块排序，比如每10万个词语先进行排序，找出频率最高100个来。接着对选出的10万个词语在进行一轮排序，从中选出100。在定义合适的数据结构的同时，可以采用桶排序或者哈希表进行排序。她问：分段排序会有这样一个毛病，有的词语可能在这段区间不属于前100，但是把这块区间往前后者往后移动一部分，这个词语可能就是属于前100了，如何避免这种情况？我当时想了两分钟，说：只能通过不断地去尝试改变区间的大小，10万，20万，50万等，综合不同基数的结果，选出频率最高100个来。其实这样会导致效率不高。他看我想不出来，就没有难为我。然后，她就通知我如果面试通过会有晚上电话通知，果然，晚上收到了电话，通过。 第三轮面试是在南邮面的。他们在那里有一个宣讲会，我顺便了解下。然后在一个房间里等了很久终于到我了。自我介绍，项目，接着开始问我有没有学过数据挖掘，我说没有。他说，写一个快排，写好后给他看。然后他又说：因为我们是算法工程师，但是我看你简历上都是网络相关的。我说，其实我这边偏重网络算法，也就是协议，和他说啊说。最后出了一道题：设计一种系统对海量词语进行增，删，查找操作，要求效率高。当时我就晕了，画了好多树形结构，但都不能满足要求。彻底感觉没戏了，他就让我先回去了。 以为已经没戏了，谁知三天后收到微盟的电话，说想和我再视频聊聊，我当时比较犹豫，因为刚刚签约中兴，不能毁的啊！他说我可能比较适合别的岗位，想在和我聊聊，约好时间。纠结了一下午，晚上给他们发信息表示我已经签了，不去了。。。。。
5轮面试：视频面试、笔试、部门主管面试、协作同事面试、电话面试
面试感受：很好；面试难度：困难；面试来源：校园招聘
共1个问题，1条回答
Q：如何对10亿个词语进行排序，找出其中使用频率最高的100个？
公司全称
上下班时间
联系方式
地址
简介
