上次直接挂了,然后重投到了长沙,感觉似乎也没了。。
1.自我介绍,问有没有项目(无)
2.哈希处理冲突,详细讲了下拉链法和寻址法,问他们的优缺点 这个忘了。
3.问数组和链表的区别
4.链表倒数第k个数怎么求
5.n个数的无序数组,用堆排序找前k个最小值时间复杂度是多少。
6.了解内联函数吗
7.一篇文章有很多单词,如何找到数量前十多的单词。
我先说的trie树,然后讲了下建立过程。
他问怎么找前十个,到这里我突然楞住 不会了。
他提示说:你要建立怎样的数据结构来存,用什么算法来排序这个词。
我还是不会。。
答完之后突然想到用堆
加油加油!不要放弃,最后总是会圆满的