面筋： 奇虎360 c++ 后台开发 实习生 面试

　　投的是360上海的商业化部门，岗位是C++服务端开发实习生，记录一下面试历程:

　　视频面试，可是是有代码框让你写代码的。

　　一面：

　　　　Q:先说一下我的信息，作过的项目

　　　　A:..........

　　　　Q:先写个翻转字符串

　　　　A:........(这个简单，不过要注意一下细节)

　　　　Q:了解nginx吗

　　　　A:据说过，没有用过暂时（而后面试管就不问NIGIX了）

　　　　Q:说一下线程池

　　　　A:........(网上不少就不写了，主要也记不清到底当时说的是什么了)

　　　　Q:说说你的这个项目吧

　　　　A:.......(从整体框架说道细节方面，基本上过关了)

　　　　Q:解释一下同步和异步？

　　　　A:.......

　　　　Q：你还有什么要问个人吗？

　　　　A:我问了关于加班以及出勤的问题 

　　　　一面的面试官比较随和，大概一个小时面试结束，紧接着二面

　　二面：

　　　　Q:先来作个题：假如你有个超能力，能够知道一个月内的股票变化状况，请选择一次买入以及卖出的时间，让你的收益最大

　　　　A:先写不出来，而后跟他沟通了一下思路以后磕磕盼盼写出来了，其实这是个典型的DP问题，这个问题网上应该也能搜到。接不细说了

　　　　Q:继续作题，给你不少桶水，水量好比说1,2,3,4,5，而后让你把他们倒在一块儿，使得中间水量是最小的，好比说对于1,2,3,4,5这个集合顺序的话中间的水量是1+2 = 3， 3 + 3 = 6， 6 + 4 = 10， 10 + 5 = 15，一共就是3 + 6 + 10 + 15 = 34，

　　　　A:大概说了下思路，实际上是HaffMan编码的思想，尽可能每次都选当前最小的两桶水。当时以为这个也是直觉，而后他就让我证实，我磕磕盼盼半天也证实不出来，而后他笑一笑就没继续问了

　　　　Q:仍是写程序，写个单例模式的程序吧

　　　　A:...(这个比较简单，蛮快的写了出来)

　　　　Q：仍是代码，将一个BST转换成双向链表

　　　　A:这个问题想了很久，而后我说我暂时想不到可使用O(1)的额外空间来实现这个算法，他说那空间随便你用，你写一个出来吧，而后我就用中序遍历从新写了一个单独的双向链表出来了，他说写的没什么问题，而后然我再想一想，我想了比较久，可是仍是没辙，他就让我等等面HR面了。

　　二面大概两个小时的样子吧，气氛比较紧张，由于我写代码能力通常，还须要增强，不过勉强仍是过了。

　　HR面：

　　　　Q:你以为你的3个特色，就是用3个特质来归纳一下你

　　　　Q:平时有什么爱好

　　　　Q:之后想去哪里工做

　　　　Q:能一直呆在360实习吗  

　　　　Q:家里的家庭情况

　　HR面轻松愉快，而后其余的就是后话了

 

总结一下：360可能比较看中基础，也有多是个人项目比较水他不太喜欢问，总之问了不少算法题。人生第一次面试，仍是挺紧张的。二面的面试官确实比较严肃，给人的压力也挺大。固然本身也要表现的自信一点，而后就是尽可能的客气。差很少就是这些了