上海海鼎信息科技有限公司

本来邮件通知周六9:30面试，自己到时间还没进入房间，面试官打电话过来让点开链接开始面试。大概面了20分钟左右，问的每个问题都是底层实现和会遇到的问题，需要扎实的基本功。

第一轮技术面，详细问做过的课题，会问到实验过程中遇到的问题等细节，还有觉得做研发工作需要具备哪些素质，导师会怎么评价你这些，大概半小时，直接给了当天的二面。

JAVA后台开发一面 平时用过哪些集合？HashMap实现HashMap和HashTable区别（线程安全，未答上来）线程安全了解吗？HashSet实现？CurrentHashMap了解吗？对常见的JAVA并发包了解吗？线程池了解吗？说说你的理解？在JAVA实现多线程可以用哪些方法？你平常用了哪些？能具体说一说吗？MySQL了解吗？MYSQL索引有什么作用？有什么缺点？MYSQL索引类型？（未答上来）数据结构：查找了解吗？说一下你了解的查找（答了顺序，二分，后面的哈希没答出来，知识不成系统）算法题：合并重复区间（简单）（已凉，在补JAVA并发编程和MYSQL)

问了我一些数据库索引啊，session和cookie之间的区别啊之类的问题，我就根据我的理解都说了下。之后他又给我一个算法写，就是最大公共子序列的问题，这个题目之前在lintcode上类似的刷到过，所以轻轻松松就解决了。当然，为了体现我良好的书写习惯（当然是建立在对写程序这件事情绝对自信的基础上），我还在每一个关键的地方后面都规规矩矩的写上了注释，感觉到了面试官慈祥的微笑和赞许的眼光

面试形式是直接5v1的单面，没有无领导小组面，但其他的营销、柜员岗位是无领导小组辩论的形式（辩论真的让人感到头大...大家真的坚强，respect）。管培岗位大致流程是先在面试间外边的桌子上抽题目，1道题，给了几分钟时间准备（请记住那个题目的序号，因为面试官会问抽到哪个序号的题目，还好当时瞥了一眼序号...），再进去用2min回答。回答完后是1min自我介绍，面试官再问一个问题，就结束了...面试官会严格把控前边的2min、1min，到时间就说，嗯，时间到了。整个面试就五分钟左右吧，快得就像一阵龙卷风诶...让人感受到一丝凉凉的气息楼主抽到的随机题目大概是

问了一个LintCode原题 add and search word，设计算法支持两个操作，一个是add一个字符串，一个是search某个字符串是否在目前的字典中。查找的串可能包含通配符‘."，匹配任意一个字符。用Trie Tree即可。 然后小哥问了一下如何在space和time之间trade off，这个问题我做题的时候就想过，因为这题有两种做法，一是建树时不把"."作为一个字符，而在搜索时碰到"."时搜索所有儿子节点。另外一种是建树时把"."加入到每个节点的儿子节点中，把所有包含"."的字符串也存在Trie Tree中。两种做法的区别在于，前者空间复杂度低，每次add时间复杂度是字符串长度，每次search时间复杂度是O(26^"."的个数)；后者空间复杂度高，每次add时间复杂度是2的字符串长度次方，每次search时间复杂度是字符串长度。印度小哥表示挺满意的～

面试官专业、但是自身java基础不是特别扎实。