第二部分:CS基础知识。具体就是问到data structure你知道什么,然后每一种会很详细的问你细节,各种情况的时间复杂度,当然这个过程需要尽可能的把自己懂得都展现出来,不要忘了分析worst case, best case,总之尽力分情况说的详细,让面试官知道你是真的懂了,会实现,而不是只会用。问道array, linkedlist, 还问了很多Hashmap的细节, stack, queue,感觉基本我开始列举的所有数据结构都问了一遍。建议大家都准备准备。.google и
第三部分:我觉得我真的很幸运了,面试完上面两部分,大哥非常和蔼的说,来,我们来做一道简单的题,然后给我一道two sum变种,也就是有重复元素且输出所有pair。我看到这题,当时顿时觉得如果这样再不过,真的是太不应该了。就先说了brute force装了一下,然后跟大哥详细讨论了套路的那种思路,也过了例子。结果当时可能突然心态由完全不在乎这场面试,变为突然想抓住机会了,我整个人一下紧张起来,写的时候稍微吭了一下,我就直说我有点紧张,结果天使面试官大哥赶紧说,你思路我都知道,你的思路全部对的,我相信你能写出来,take your time。他说完这话仿佛给我吃了个定心丸,我立刻写完了。检查的时候,我又准备给他过例子,大哥说没问题不用过了,你代码OK。完了后稍微问了点OOD的问题,就是封装那些常规的。