05-05 13:39 已编辑 门头沟学院 Java
关注
10.19深信服线上一面
难受，9月18号投，今天才一面。
9月开始投递，秋招处女面，实习、项目都没问，一点八股。
总结：题刷的少，面试经验少，紧张。
人已麻，真要要失业了。
1.自我介绍
2.数据结构怎么学的
网上搜，刷力扣
3.不知道问什么，先做道题吧。
好（好个锤子）
暴力。怎么优化？hashmap。再想想？想不出来。当时有点懵了，面试结束一查用哈希set去重，服了，硬是想不起来。
4.你说考虑hashmap，那讲讲，时间复杂度呢？
5.如果hashmap的链表或者树长度很长（哈希冲突过多）如何优化？
答：数组扩容，重新散列。
不太行，数据多扩容负担太大。如果数组和链表都很长呢？
答：再哈希，用第二个哈希函数降低冲突。
不太行，怎么知道走了哪个哈希函数。每次取值要查两遍吗？
答：尝试建溢出区
那怎么知道去哪个区查找？
答：不知道了，转红黑树试试
（有点懵了，不知道面试官到底想要什么答案，也没给解答）
5.讲讲红黑树
答：了解不多
6.再做道题。给一棵树根节点，每个节点存字符串。统计每个字符串出现的个数，输出整棵树排名前十的字符串。
二叉树刷的少，考虑用递归没写出来，时间到
赶着面下一场，无反问直接结束。如果要后续一周内通知。
9月开始投递，秋招处女面，实习、项目都没问，一点八股。
总结：题刷的少，面试经验少，紧张。
人已麻，真要要失业了。
1.自我介绍
2.数据结构怎么学的
网上搜，刷力扣
3.不知道问什么，先做道题吧。
好（好个锤子）
暴力。怎么优化？hashmap。再想想？想不出来。当时有点懵了，面试结束一查用哈希set去重，服了，硬是想不起来。
4.你说考虑hashmap，那讲讲，时间复杂度呢？
5.如果hashmap的链表或者树长度很长（哈希冲突过多）如何优化？
答：数组扩容，重新散列。
不太行，数据多扩容负担太大。如果数组和链表都很长呢？
答：再哈希，用第二个哈希函数降低冲突。
不太行，怎么知道走了哪个哈希函数。每次取值要查两遍吗？
答：尝试建溢出区
那怎么知道去哪个区查找？
答：不知道了，转红黑树试试
（有点懵了，不知道面试官到底想要什么答案，也没给解答）
5.讲讲红黑树
答：了解不多
6.再做道题。给一棵树根节点，每个节点存字符串。统计每个字符串出现的个数，输出整棵树排名前十的字符串。
二叉树刷的少，考虑用递归没写出来，时间到
赶着面下一场，无反问直接结束。如果要后续一周内通知。
全部评论
seven97_666
门头沟学院 Java
铁子这是线上还是线下呀？
不服输的可乐很坦荡
门头沟学院 Java
第六题咋做，用map存储数量然后便利树吗
相关推荐
查看5道真题和解析
不愿透露姓名的神秘牛友
10-14 16:24
已编辑
点赞 评论 收藏
分享