字节跳动今日头条笔试题目经历2018

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/guang22334466/article/details/85209086

本人是 字节跳动2018年12月来学校宣讲会招实习生的时候参加笔试的。方向是后端开发。那时候还在学框架啊之类的还没开始刷算法，笔试的三道题目只做出了第一道的代码，其他两道都是只写出了分析过程。刚刚出结果了，没过。在这里写一下过程大家了解一下吧。

早就听闻今日头条很注重算法，果然笔试全部都是算法题。现场呢，在上面的boss，说是说“很简单过笔试啦”、“笔试筛选率很低啦，看中的是你的学习能力啦之类”。其实还是要你题目做得出来才有机会过（果然男人的嘴，后半句就不说了）。笔试只有三道题目，都是经典的算法题，如果你是acm的人应该是没问题的。另外笔试的时候工作人员并没有提醒你不能用手机，全程也没人监视。反正我是没用，因为过了笔试，面试也得凉。以下题目是笔试题目原题。题目如下：
第一道：服务器上架问题
第二道：听演唱会问题
第三道：弹球游戏

第一道题：服务器上架问题
一台机架单位一般叫1U,3个机架单位则称为3U，如此类推。同时，当一台服务器占用一个机架单位时一般叫做1U服务器，3个机架单位则叫3U服务器，以此类推
目前小Q手上有服务器类型1U,3U,7U，分别是C1,C3,C7台，收到机房通知当前有空余机架单位NU,如果小Q想以最少的机器摆满机架，需要多少台机器？

注意：

• 假设至少存在一种摆法
• 摆放时每台机器需要空余1U的空间散热，顶部，底部也需要空余1U
• 此处的摆放方案忽略电力问题，只考虑空间利用率

输入样例
C1=3 C2=4 C7=2 N=11
输出样例
2
样例说明
最少可以摆一台7U的机器，一台1U的机器

第二道：听演唱会问题
小W喜欢了很多的歌手，他们将密集的举办演唱会，假设目前有n个歌手，每场演唱会的开始时间分别是si,结束时间分别是ei.小W可以选择听任意多的演唱会，但是若选择了某场演唱会，则必须要全部听完。此外，听演唱会的时间段不能重叠（开始时间和结束时间重叠也不行，但是不用考虑两场演唱会的切换时间）。小W希望尽量多的听演唱会场次，一共能听多少场呢？

输入样例
n= 5, s={1,2,4,6,8} e={3,5,7,9,10}
输出样例
3
样例说明
选演唱会场次为1，3，5

第三道：弹球游戏
n个弹球以每秒1各单位的速度在长为L个单位的光滑轨道滑动，当弹球滚动到滑道的两端会掉落。轨道相对狭窄，若两个弹球相遇则会碰撞，并只能各自按反方向滚动（碰撞后速度不变）。对于所有弹球，我们知道它距离轨道左端的距离di,但并不知道它当前的滚动方向。请计算所有弹球落下轨道的最快最慢时间分别多少？
输入样例
L=10
n=3
d=(2,6,7)
输出样例
min=4
max=8
样例说明
弹球滚动方向：左，右，右，得最快4秒全部落下
弹球滚动方向：右，右，右，得最慢8秒全部落下

三道题都是要你写分析过程还有代码。大家可以在网上搜一下都是可以搜到的。

宣讲会的boss说的是如果进了他们公司实习的话是要学golang（貌似python也要学）。有人问只学了java行不行，那个boss就说不在乎你学的是什么语言，只要你进来了能学golang做事就ok（也就是说起码要学这个）。然后说他们公司的实习是进去是没有学习期（也就是没有一段空白期给你看日志之类），是直接上手工作的。另外本次实习期限只有一个月，但是可以自由选择时间。

笔试十天后，我发现HR在群里问有没有收到短信但是没有收到邮件的。然后我自己主动去问才知道没过。这期间是没有收到任何短信和邮件的（不得不说一菜就完全没人理你，连没通过也没条短信通知你）。目前就记得这么多了，如果你看到这篇文章，希望留个言一起加油！非常菜的菜鸟，轻喷。

阅读更多