百度

因为我属于散招，抱着试试看的想法，投了百度的开发测试实习生。上午10点半开始面试，1对1面试，开始面试官提问的是我都做过什么，后来就开始问一些基础的数据结构还有算法问题。让我讲了一下快速排序的思路，然后看到我简历上写着会写shell脚本，然后让我写一个搜索多个txt文件的diff的脚本，我说我不会……然后就是让我等通知了。第一次面试，感觉自己真是太渣了！

到了那里之后开始签到，到时间了就坐电梯上去。 面试官是个美女姐姐，开始自我介绍，然后让我挑一个觉得花费最多的项目讲，然后问项目遇到什么困难。因为项目是用python写的，她让我写一个剔除列表里重复元素的函数，写出来后不是她想要的，当时脑子有点懵，最后没给出她要的答案，之后让我写个快排，写完后解释并测试这个函数。又问了全局变量和局部变量，tcp三次握手，进程和线程，用两个栈写一个队列，写一个字符串循环右转k位的函数，要O(n)复杂度的，不能再用一个字符串。还问了一个单链表怎么找到倒数第k位，不要那种到底再返回的，还让写了sql语句等。还在等面试结果，求过~