面经详情

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

离地铁挺近的，第一次进楼还上错电梯了(分高层，低层)，进来后先给笔试题，数组的操作。1.在一个数组中查找另一个数组所在起始位置。（主要是考察代码的规范）例如 ,数组search[5,4,6]在数组dist[9,3,5,4,6,4,3,6,5] 的起始位置是2,2.如果search在dis中顺序出现而不要求连续出现，那么代码应该如何修改？如何计算这种匹配的可能性？例如 ,数组search[5,4,6]在数组dist[1,5,5,4,3,4,5,6] 的起始位置是1,（因为dist下标(1,3,7)和下标(1,5,7)的元素都等于search[5,4,6],故可能性有两种）-面试的话我好多都不会了，问一下底层的东西，框架的原理啥的，，然后我就走了，，哎，找个工作太难了。--刚来的时候里面的小哥还给了一杯水，挺感谢的。环境的话没好好看，看到有小哥两个显示器，还竖着放以一个，感觉有个程序员的样子。...查看更多

  1.跳台阶的题，每次跳一步或两步，有n级台阶，有多少种跳法？ 2.给一个字符串，找出最长不重复子串？ 3.给一个n*m的矩阵，0表示是水，1表示是陆地，求整个空间内有几块分离的岛屿？ 另外还简单问了点项目的内容，下面主要分享一些基础知识方面的问题： 1.cookie和session的区别？session是存在服务器的什么地方，怎么存储的？ 2.redis有几种数据类型？ 3.数组和链表的区别？用什么方法可以提升链表的查询效率？ 4.hashtable和hashmap的区别？ 5.进程间有哪些通信方式？ 6.红黑树查询、插入和删除的时间复杂度分别是多少？ 7.hashmap插入数据的过程描述一下？如果单个桶的链表长度过长，怎么解决？如果hashmap冲突过多，怎么办？ 8.TCP和UDP的区别？能举一些常见的使用场景吗？有哪些使用他们的应用层协议？ 9.https和http的区别是什么？ 10.给你一个包含100亿个url的文件，请你找出使用频率最高的10个url，应该怎么做？ 11.redis的缓存击穿是怎么出现的？有什么解决办法？ 11.看过哪些技术博客？看过那些比较好的专业书籍？...查看更多

提早到了半小时，小等了一会还是提前开始了，一面对技术原理问的比较多，近三年偏业务多一点所以算法题没答上来，建议面之前leetcode还是要多刷刷；二面好像是业务大佬，从计算机基本面到业务逻辑、项目经验都问了一遍，感觉比较看重对业务的思考（可能近几年因为我写业务代码比较多吧）面试官非常专业问的问题基本个个切到痛点；最后一轮HR面，主要聊了下职业规划和过往经历，面试流程很高效，了解了公司背景，几轮融资拿了很多钱，业务发展节奏应该会比较快，很有创业公司的特点。...查看更多