难受,9月18号投,今天才一面。9月开始投递,秋招处女面,实习、项目都没问,一点八股。总结:题刷的少,面试经验少,紧张。人已麻,真要要失业了。1.自我介绍2.数据结构怎么学的网上搜,刷力扣3.不知道问什么,先做道题吧。好(好个锤子)暴力。怎么优化?hashmap。再想想?想不出来。当时有点懵了,面试结束一查用哈希set去重,服了,硬是想不起来。4.你说考虑hashmap,那讲讲,时间复杂度呢?5.如果hashmap的链表或者树长度很长(哈希冲突过多)如何优化?答:数组扩容,重新散列。不太行,数据多扩容负担太大。如果数组和链表都很长呢?答:再哈希,用第二个哈希函数降低冲突。不太行,怎么知道走了哪个哈希函数。每次取值要查两遍吗?答:尝试建溢出区那怎么知道去哪个区查找?答:不知道了,转红黑树试试(有点懵了,不知道面试官到底想要什么答案,也没给解答)5.讲讲红黑树答:了解不多6.再做道题。给一棵树根节点,每个节点存字符串。统计每个字符串出现的个数,输出整棵树排名前十的字符串。二叉树刷的少,考虑用递归没写出来,时间到赶着面下一场,无反问直接结束。如果要后续一周内通知。