今日头条笔试

今日头条在线笔试 题目分享。这次题目据说和往年题比起来简单很多，但是楼主还是惨兮兮挂掉了。分享给大家，后面的朋友笔试的时候可以看看题型~一共四题，120min。希望大家能赏点大米，家里米太少了穷得揭不开锅了。。。（点击此帖下方 “评分”就可以发米了~不需要自己扣大米哦）

1. 第一题真的特别简单，以至于真的回忆不起来是啥了……牛客网里也没有人说第一题题目，导致我真的一点都想不起来了……

2. 处理字符串，要求输出的字符串满足以下三点要求：
（1）不考虑前面有重复字符的情况下，有三个重复的字符，删除其中一个，例如SJDAAACSD -> SJDAACSD， Helllo -> Hello
（2）如果有两个字符连续重复出现两次或以上，比如AABB中A 和B都连续重复了两次，则只保留一个B。 eg. AABB -> AAB; AABBB ->AAB
（3）如果有（1）（2）两种情况同时出现，例如AABBBCC，则按从左到右处理字符，比如AABBBCC按照(2)来处理就是就是AABCC了，这个时候就不满足（1）了，所以输出结果是AABCC。
3. 有N个参赛者围成一圈 （第0个人和第n - 1个人相邻），每个人有自己的参赛分数。现在给每人发奖品，要求：
（1）每人奖品个数起码为1；（2）如果一人的分数高于左邻居/右邻居，则其得到的奖品数目也要大于左/右邻居。(这里有个隐藏条件，很多人没理解，就是得分相等的人未必得到的奖品数一样)
输入第一个数M是一轮测试中会跑的例子总数；
第二个数N是共有多少个参赛者；
接下来N个数是这些参赛者的分数（按照参赛者围成一圈的顺序排列，第0个挨着第N - 1个）。要求输出最少的奖品数目之和。接下来就是下一轮测试样例中的N和N个参赛者的分数……

例如
2
2
1 2
4
1 2 3 3

输出结果为
3
8

4. 一个长度为N的int[]数组表示N根绳子，第i个元素代表第i个绳子的长度。现在需要M根长度为x的绳子，只能在这N根绳子中通过任意截断得到（不能拼接）。（x为double类型）
输入为长度为N的数组与第i个元素，输出x可能取得的最大值。

例如输入是[3, 5], M=3
输出x = 2.5，因为三根等长的绳子最多是2.5.

大家想看答案可以去牛客网搜索，大家都是贴答案不贴题目，我就帮忙总结一下啦~ ~


补充内容 (2019-3-17 04:39):
笔误，第4题“输入为长度为N的数组与M，输出为x可能取得的最大值（精度为10^(-4)）”

楼主 A 出来几道题

第一道题是求最少硬币数量

我也是参加的这批笔试， 同死得很惨2333 可我现在并没有收到笔试结果的通知啊（我是投的实习）

哭了T﹏T

Nongdiannaicha 发表于 2019-3-18 13:20
我也是参加的这批笔试， 同死得很惨2333 可我现在并没有收到笔试结果的通知啊（我是投的实习）

我也没收到，只AC了两道，肯定凉凉了吧……