头条测试实习岗面试

投了字节跳动(今日头条)的测试实习岗,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,感觉算是比较重视。等待四面中。。。。

点击作者姓名与作者大佬交流~

作者:feng1010

来源:牛客网(www.nowcoder.com)

– 互联网名企笔试真题

– 校招求职笔经&面经

– 程序员/产品/运营求职实习信息

– 程序员/产品/运营学习交流社区

    原文作者:牛客网
    原文地址: https://www.jianshu.com/p/9e5b1ede5695
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞