今日头条实习面试小记（2017.11.24）
前天被网易鸽了还是有点伤（大概是因为说的实习时间太短了吧），也不知道为什么，突然也不感觉多怕了。但难免表现还是不太好。
一面（能到哪写到哪）
视频面试。说实话自己之前只接过SAP的电面和群面（有时间会写一个小记录），虽然最终拿到offer（最后没去），但视频面试确实要比电话面试紧张。没接触过这种形式，但还是就试一下吧。昨天看了几十页的Java面经（一个妹子写的，文件名好像叫“面经--倾听潮汐”，可以去搜一下，很良心），不会像之前一样什么底都没有（但最后发现对实习面试并没有什么用）。
用的是牛客网的平台，问了下学长，原来还要白板写代码。= =，好久没写题了啊，很虚。面试官是个中年大叔，体格有点像嵌入式的老师，嗯。还没接通视频的时候能先听到他关门的声音。要我介绍一下自己，然后说有时间去深圳实习吗，学校又在南京。说我成绩不错呀，然后问我觉得自己哪个科目学的最好，我TM说了微积分（真的被自己打败了），后来虽然说了个数据库（真的觉得自己没精通哪一个）。然后问我了解什么数据结构，我也有点忘了。然后想说一下跳表，但当时脑子抽了说成了快表（？？？），面试官笑着说你说的是跳表吧，我只能连忙说是是是。最后我也只是简单说一下快表的大致原理（也就知道大致原理了），然后对方笑着说，嗯，原理差不多是这样。
接下来问我，栈和队列知道吧，我说嗯，知道，先进后出先进先出嘛，然后叫我用栈实现队列怎么实现，思考一下然后在白板写出可执行的代码。天哪！这么经典的题目我居然没见过，然后只能说emmm我思考一下。第一次说用两个栈，入队和出队都要O(n)的复杂度。他说两个栈这个思路是没错的，思考一下有没有效率更高的解法。然后我再想了一会儿才想出来。用一个栈（命名为in）存放入队的元素，另一个栈（命名为out）存放出队的元素，当out没有元素的时候就把in的元素全pop到out里面。然后代码算是写出来了。快写完的时候他说我那个栈为空的时候pop是不是会报错呢，我说是的，还没加上去（其实自己有想到）。
最后问python主要拿来干嘛，只答了写写爬虫、接口，和一些小东西，比如编译原理的作业啥的。然后问编译原理都有什么大作业，学的怎么样。问了flask用来干什么，我说写个自己的小网站啊什么的，一点接口啊什么的。然后问了百度之星的比赛是干嘛的，你负责啥，20强是什么水平。问我用过缓存吗，我说就用了hibernate的一些东西，不太了解这个。最后问我有啥问题想问的吗，嗯，就这样了。
要走的时候还抛了一句“好好学习”。大概就是嫌我太菜了。
总结一下：
- 经典的算法还是要清楚一些的，书好好看，题好好做。
- 增强白板写bug-free代码的能力。
- 最好有个精通一点的方向，哦不是最好，是一定。
- 找个时间好好整理一下自己的项目经历。
- 面试的时候专注一点，严肃一点。
----更新----
面试完一个多小时，HR就给我打了电话问二面安排时间（效率真的高啊），但是我的实习时间好像确实有点太短，人家要三个月，所以也不一定有机会二面。还是挺虚的。不管了，先好好复习。
----更新----
结果又被鸽了...
