二面   7.29    1h 1.自我介绍 2.项目（额外说了一下测试百度搜索框）  性能测试  安全测试 3.一面过程中有没有什么感觉没回答好的地方，可以再回答一下（忘了，时间太长了。。） 4.另一个项目的难点 5.算法题1：数组有100个元素，设为数组a[100]，存放1-100的数值，但是现在有一个数值变成了-1，找出那个改变了的数以及其下标，考虑时间空间复杂度。设计测试用例。 6.算法题2：整数反转（123→321），并设计测试用例. 7.算法题3：相交链表 lc160 8....

1.自我介绍 2.项目（爬虫具体实现、hadoop、hive怎么用的） 3.算法：反转链表 4.了解的数据结构，各种数据结构查询、修改的对比，栈和队列的特点 5.算法：字符串中括号匹配（面试官建议用栈，O(n)复杂度） 6.Linux了解的命令；查看当前路径pwd、查看当前进程。。 7.tcp三次握手 8.了解哪些测试，集成测试里有没有白盒测试，白盒/黑盒测试的方法，扫描代码？ 9.开放题：测试新建小区的六部新电梯，怎么测试、测哪些方面，测试用例 10.设计一个算法让每层用户（还是上面的六部电梯）等待时间最短（抽象成对象） 11.反问

1.自我介绍 2.http有哪些请求方法 3.http有哪几种状态码 4.网络的五层模型，http在哪一层，http底层是基于tcp还是udp，tcp、udp在哪一层，tcp、udp的区别，tcp怎么保证可靠性 5.http如何保证安全性，https加密过程，为什么要用混合加密方式 6.线程、进程的区别，进程间通信方式，线程间同步方式 7.安卓中的binder讲一下 8.计算机怎么管理内存（分段、分页） 9.数组、链表区别 10.栈、队列区别，两个栈实现队列思路，一个栈可以实现队列吗？ 11.学过什么设计模式？写一个单例模式 12.c++里指针和引用的区别 13.c++的编译过程（把一个cpp...