8.20 一面
前面就是问了些基础内容，记不清了；算法题记得很清
第一题反转链表比较简单；
第二题字符串a是否是字符串b的子串，但是顺序可以打乱
例如"abc" 是”fhubca"的一个字串
十分钟后二面
二面就节奏比较紧张了。
先写了个线程池；聊了聊消费者生产者模型；都来让写哈希表的put操作，拉跨了；
没写哈希函数，和rehash，被教育了。接着问了http,https，非对称加密，对称加密，
为什么不只用非对称加密。还有一些问题忘了
算法题：1二叉树中序递归非递归，2版；
2给定一个字符串，和一个字符串数组，判断数组有几个是字符串的子序列，
我用dp最长公共子序列判断是否完全是字符串的子序列，然后遍历一遍字符串数组，这样好像时间复杂度n^3？不太满意
一周后3面
上来就2题
1.数字二进制1的个数
2.最小覆盖字串长度。
然后问了一个如何用队列管理线程，串行，并行的，不太懂啊，好像是ios或者移动端的内容。。。
然后闲聊部门业务内容。
2天后（今天）hr call
等待意向书
全部评论
(14) 回帖