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

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

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

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

注意：

• 假设至少存在一种摆法
• 摆放时每台机器需要空余