头条测试实习岗面试

投了字节跳动（今日头条）的测试实习岗，2018.6.25 上午10：30面试，结果一天刷到了三面，真心挺累的，一直在和面试官聊算法，逻辑题，还有相关知识。就我现在的印象说下面试过程。

上午10：40开始一面：

一面是个哥哥，很和蔼，上来首先是自我介绍

之后让我写单链表逆置的算法，我用的头插法（那个哥的意思是将头结点逆置到最尾端，但我头结点没动，就这个问题讨论了一下，但整体想法无误）

之后让我查找一个数组中出现次数多余一半的元素，这个用一个count计数，一个flag标记即可，这个没问题，接下来的问题是找出数组中出现次数超过1/3的元素（虽然知道以前一个想法为依据，但仍然没想出来），基本上告一段落

问我学没学过数据库，之后问了两个问题，JOIN连接语句和用group by和sum函数写的sql语句

最后给了我头条的广告操作show  click  send 正常情况下show与send的比和show与click的比是稳定的，如果某一刻show与send的比翻倍你会想到测试什么。

到这一面也就结束了，让我等下午二面（哈哈，在头条吃了个午饭，感觉nice）

下午1：30左右开始二面：

二面是个姐姐，同样先自我介绍

第一道题是打印最短路径（深搜），大概写了一下，说了下整体思路

第二道题是树的层次遍历（队列实现）

之后问了两个逻辑题：1000瓶水中有一瓶是有毒的，有10只小白鼠，喝了毒水一天后死亡，找出毒水。（没答上，最后姐提示了10只小白鼠有多少种死法，也就是用二进制位来解决此题）

第二道：十个堆，每堆10个苹果，其中9个堆里苹果是50g/个，一个堆里苹果是40g/个，有一杆秤只能称一次，所称重量为x，求40g苹果所在的堆n（推导公式）

然后问了一句如果研发和pw对测试不支持你要怎么做

然后问了一句事务的特性（算是没答上），问了我抗压能力。。。问我本科成绩怎么样，怎么没保研。。。

最后给我一个抖音广告页面，让我想会测试什么。到此二面结束。

稍微等了一下，下午3：15左右开始三面：

三面也是个哥哥，同样的自我介绍

第一题是给我一个百万数据（每行一个字符串），将包含字符相同的字符串分到一个桶中，问我想到的方法，这个我想到的方法真的太low，最后哥解释了下（用二进制与哈希函数）

然后想问了我c语言中的map函数，很囧的不会。。。

然后问我一个链表中有两个指针，怎么判断是循环链表。

然后问我如果想要上新一个新尺寸的视频，我会想要测试什么。

最后问了我一个逻辑题：一个粗细不均匀的蜡烛，全部燃烧完要1个小时，现有一个比赛需要计时30分钟，无表，怎么用蜡烛实现（答案：两头烧）。到此就算结束了。

三个面试官都问了会不会linux，感觉算是比较重视。等待四面中。。。。