腾讯移动客户端面试一些题目(反正我是崩了)

刚刚打电话来,差不多面了一个小时,先了解下你的项目大概做了什么,主要在项目里负责做什么的,然后问了写代码有多少行。
面试题目:
链表和数组有什么区别
如何两点画线,避免线成阶梯状或产生空洞(想了半天没想出来,之前做过的,紧张了)
解释一下协程和线程,还有事件和消息
快速排序如何进行优化(想不出来)
主要就是这几个题目,其他的不是很难我也记不清楚了,能帮大家多少是多少
#腾讯#
全部评论
快排优化一是元素的选取,一般三者取中,如果多核、数据量特别大的化还可以多线程
点赞 回复
分享
发布于 2016-08-03 20:18
画线那个是图形学的问题吗? 快排的优化大概是在选取标准上做一些功夫吧(避免最坏情况),还有在排序规模小的情况下变为插入排序?
点赞 回复
分享
发布于 2016-08-03 17:33
联想
校招火热招聘中
官网直投
同学 你是几面?
点赞 回复
分享
发布于 2016-08-03 17:39
楼主面的什么部门
点赞 回复
分享
发布于 2016-08-03 17:51
快排的优化主要是在取纽元素上做文章,比如取序列里面的中位数、在序列中随机取数,《数据结构与算法分析c语言描述》里面推荐的好像是取序列里第一个数、中间那个数、最后那个数里面大小居中的数,大家多交流哈
点赞 回复
分享
发布于 2016-08-03 19:25
是游戏部门来的电话吧。
点赞 回复
分享
发布于 2016-08-03 20:13
楼主什么时候投的简历~我还没面呢😖
点赞 回复
分享
发布于 2016-08-03 20:49
我周五面 本来今天下午5点半 但是在做项目 推了
点赞 回复
分享
发布于 2016-08-03 20:55
哈哈,画线那个,抗锯齿和超采样啊
点赞 回复
分享
发布于 2016-08-03 21:06
两点画线,啥意思,怎么答
点赞 回复
分享
发布于 2016-08-03 21:08
楼主,你能不能把你的简历发给我参考下,看了你说的,我怎么感觉我写的太泛泛了,不具体。 我的邮箱:orzangleli@163.com 。谢谢楼主。
点赞 回复
分享
发布于 2016-08-03 21:28
我报的也是移动客户端开发啊,还没有消息,不知道是不是挂了。
点赞 回复
分享
发布于 2016-08-03 21:49
效率最好的快排改进是:三数取中+待排序长度到一定大小改用插入排序+一次分割结束后把与key相等的元素聚集在一起。
点赞 回复
分享
发布于 2016-08-04 17:16
楼主哪天内推的?我今天收到邮件了,有点方
点赞 回复
分享
发布于 2016-08-09 13:30
快排只有在完全有序或完全逆序的情况下,时间复杂度会达到O(n2 )。为了避免这种情况,可以随机选取pivot枢纽元素。
点赞 回复
分享
发布于 2016-08-09 15:47
我记得腾讯招暑期实习的时候也问了上面几个题目,就因为简历上写了学过计算机图形学,就问怎么画直线,怎么判断一点是不是在直线上~~~快排那个也问了,当时我直接说在排序之间先把数据打乱 ==、 现在想想还真是年轻啊
点赞 回复
分享
发布于 2016-08-09 15:57

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务