面经详情

当前内容设置为仅微信小程序内可见

前往微信小程序

相关推荐

匿名用户
算法工程师
确定通过感觉靠谱
面试过程: 先说说这家公司:如果不是中兴,我今年十八九会进这家公司。给出的待遇相当诱人,虽说在上海,但是研发岗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个来。其实这样会导致效率不高。他看我想不出来,就没有难为我。然后,她就通知我如果面试通过会有晚上电话通知,果然,晚上收到了电话,通过。 第三轮面试是在南邮面的。他们在那里有一个宣讲会,我顺便了解下。然后在一个房间里等了很久终于到我了。自我介绍,项目,接着开始问我有没有学过数据挖掘,我说没有。他说,写一个快排,写好后给他看。然后他又说:因为我们是算法工程师,但是我看你简历上都是网络相关的。我说,其实我这边偏重网络算法,也就是协议,和他说啊说。最后出了一道题:设计一种系统对海量词语进行增,删,查找操作,要求效率高。当时我就晕了,画了好多树形结构,但都不能满足要求。彻底感觉没戏了,他就让我先回去了。 以为已经没戏了,谁知三天后收到微盟的电话,说想和我再视频聊聊,我当时比较犹豫,因为刚刚签约中兴,不能毁的啊!他说我可能比较适合别的岗位,想在和我聊聊,约好时间。纠结了一下午,晚上给他们发信息表示我已经签了,不去了。。。。。...查看更多
包含1个问题,1个回答
Q:如何对10亿个词语进行排序,找出其中使用频率最高的100个?
2 年前 发布

进入微信小程序

前往微信小程序,查看更多结果

立即前往
看准网武汉市三藏科技有限责任公司武汉市三藏科技有限责任公司面试经验武汉市三藏科技有限责任公司面试经验:面试:算法工程师。面试印象不是很深刻,没啥难度,告知通过了。
正在招聘解决方案工程师7 个岗位