面经详情

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

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

自己投的是Java实习岗位，经过了一轮笔试，笔试结果能过的情况下第二天就有人联系预约第二次面试这个时间也不一定，还是很快的。第二轮视屏面试主要问的是一些基础的知识可能因为是实习岗位。语法数据结构，排序算法，图算法，等。过了一天后就有hr面试，主要的内容是双方了解了情况和一个预期薪资。因为是实习岗，面试比较容易，我也不清楚有没有机会入职。估计有点凉。在网上也查过公司，好评还是很多的，虽然目前公司还有部分是外包员工。等后续有机会的话，问清楚岗位性质，还是很期待公司的offer...查看更多