获赞
519
粉丝
237
关注
3
看过 TA
452
哈尔滨工程大学
2020
测试开发
IP属地:上海
暂未填写个人简介
私信
关注
2020-08-03 10:04
已编辑
字节跳动_游戏_测试开发工程师
先介绍一下,本科和研究生都不是计算机专业,现在是学通信,然后做图像处理,可能面试官看我不是科班出身没有问太多计算机相关的问题,因为第一次找工作,字节的游戏专场又是最早开始的,就投递了,投递的是游戏测试开发岗(非测试岗,属于技术序列),字节是自己投的第一家公司,也是第一家笔试 面试的公司,面试官应该都是上海部门的,三轮面试都是视频面,面试时间是从下午5:30到9:30,一共是四个小时多一点吧(含每轮之间的等待时间,每一轮等的时间都不长,估计半小时左右吧,实际面试时间应该是有两个半小时),接下来是面经,因为准备时间不是很充分(周五晚上接到的通知,周六下午面试),回头想了下其实很多问题回答的还可以更...
感谢lz,这几天见到的最全的面经了。 对于文中几道编程题想交流下思路。 先手最高得分是O(n*m)时间复杂度的dp,如果超时的话暂时没想到怎么改良。 字符串是最长递增子序列问题,也是dp问题,代码和思路网上可以找到。 战斗力排名是n个数中寻找前k大数的问题,这个问题用堆解决比较好,前500人构造一个小根堆(如果战斗力会降低的话,在小根堆之外,后9500人需要构造一个大根堆),这样就获得了第500名的战斗力(小根堆堆顶)和第501名(大根堆堆顶)的战斗力,后9500人里有人战斗力提升的话,和小根堆堆顶的第500名比较,比500名高就替换掉小根堆的堆顶元素。前500人里有战斗力降低,降到比第501名低的话,把大根堆堆顶元素加入到小根堆里。之后前500人的堆每次有变动进行插入排序就好。
投递字节跳动等公司10个岗位 >
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务