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

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

相关推荐

问题1:假设您负责一款类似《王者荣耀》的MOBA游戏的新赛季玩法设计,从业务视角如何平衡新英雄的引入与现有玩家的留存率?问题2:针对一款开放世界游戏如《天涯明月刀》,从项目角度如何设计世界观扩展,以提升用户长期活跃度?问题3:在设计一款射击游戏如《和平精英》的关卡时,从业务视角如何融入商业化元素而不影响核心玩法体验?问题4:对于一款竞速游戏如《QQ飞车》,从项目角度如何规划音频设计以增强沉浸感,并协调音频团队落地?问题5:在开发一款动作游戏如《地下城与勇士》的新模块时,从业务视角如何分析竞品数值设计以优化自身平衡性?问题6:假设负责一款MMO游戏如《剑灵》的系统更新,从项目角度如何设计玩家互动机制以提升社区黏性?问题7:从业务视角,在一款卡牌游戏的设计中如何整合用户诉求与创新玩法,以实现营收增长?问题8:针对一款角色扮演游戏如《火影忍者手游》,从项目角度如何协调美术与程序资源,确保世界观设计的完整落地?问题9:在设计一款策略游戏的新内容时,从业务视角如何利用数据驱动决策来优化关卡难度曲线?问题10:对于一款休闲游戏,从项目角度如何规划玩法迭代周期,以应对市场新鲜事物的快速变化?问题11:在开发一款多人在线游戏如《穿越火线》的音频系统时,从业务视角如何设计以提升玩家沉浸感和付费意愿?
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务