航行日志0907

今天参加了两个公司的笔试，都有选择题和算法题，算法题都是三道

第一场笔试相对比较简单，三道算法AK了，第二场笔试很难，选择题还包括不定项选择，算法第三道也因复杂度太高未能AC

一些有记忆的部分

1、字符串匹配KMP算法。前两天刚好复习到了，结果就考了

2、TELNET协议、IGMP协议、RIP协议、SNMP协议。 我一个都没接触过

3、解决哈希冲突：平方探测法。有点印象但不多

4、段页式存储管理。计组的东西，肯定学过，但是肯定也不会，跪了。

5、Kotlin语法。没学过

6、小端存储、大端存储。忘了

7、小顶堆、大顶堆的调整。记不清细节了

8、循环队列、栈、链表。简单

9、二分查找，平均次数，查找不存在的元素需要的次数。有点懵，拿着给定数组手算的

10、算法题有dfs、bfs

11、Java的多态

12、加密算法

13、LRU算法