今日头条测开岗面经（一面，二面，已GG）

一面：技术面

自我介绍；就实习经历再问了两句；然后正式进入面试

1.在客户端输入URL到页面返回，发生了什么？

2.随机生成[0.m]间n个正整数，不重复。时间复杂度是多少？

3.针对微信朋友圈发布功能写测试用例。

4.输入数组和整数m，将数组左移m位，时间复杂度要求O（n）;

写了一个常见的算法答案；问你是不是见过？那如果你自己做，你会怎么做？时间复杂度是多少？

5.你还有什么问题要问我的么？

半个小时后打电话说等二面

二面：技术面

1.实现java单例模式；

是否线程安全？为什么？会导致什么结果？怎么改进？

static标识的成员有什么意义？可以被哪些函数调用？

（就是这道题，平时java不看基础，所以GG）

2.针对头条评论功能编写测试用例。

如果评论特别多，测试还需要注意什么。

3.输入数组，判断数组中第一个满足其左侧的数字均小于该数，右侧均大于该数的下标。

时间复杂度是多少？

如何优化？

4.谈一谈百度的实习经历。

恩。。。半小时后打电话通知GG。。GG的主要原因还是单例和static那个问题，基础不够扎实