3.17 360服务端C++实习一面面经

本来应该4：30开始，但前一个面试没结束，等了面试官30min左右，5点开始，总计50min左右

1. 自我介绍

2. 聊天，最早什么时候能来实习？能实习多久？学校实验室情况？科研进度？

3. 做题  剑指 Offer 41. 数据流中的中位数 

做的时候没感觉，做完一查发现是个hard... （还好不是第一次面试了能静下心来思考，大概15min左右做完a了）

然后就是讲解思路，我算是暴力解的，用了两次快排，面试官问还能优化时间复杂度吗？答在输入之前提前判断，但没给出好的解决方案，于是问面试官，他说题解给的是维护两个堆，我说那空间复杂度不也高了，他说也是，于是又给我出了个排序题，说是帮我复习复习...

4. 215. 数组中的第K个最大元素 要求要用快排的思想，找第K个大的元素时不用去重，时间复杂度要求O(nlogn)（也是大概15min左右a了）

5. 反问

  5.1 部门业务？语言？（搜索，C++）

  5.2 一共有几面？什么时候能通知？（2面技术，等邮件...）

  5.3 再次诚恳的表达了自己科研任务基本完成，可以实习2个月以上

第二次面试感觉好多了，人不紧张题也能做出来了，还能跟面试官扯一扯了。就是面完感觉很奇怪，啥八股也没问，也没问项目，就做了2题结束了，感觉好像不太想招短期实习，不然为啥一上来就问能实习多久... 刚开始没明白意思，还说就是暑期实习，后来意识到了疯狂表明立场，不知道有没有用，唉感觉悬了，八成凉了🙁