刚才看hashtable的实现的时候， 突然开窍了。。。想到了 首先把二叉树序列化， null的节点用某个字符代替， 然后把这个序列做128进制转化， 因为ascll码的原因128进制的数就可以唯一代表这个字符序列。 然后的问题是这个数可能很大， 检索问题想到hashtable， 吧这个很大的数 % 某个质数， 整成hashtable， 这样查找就很快了。。。 哎面试官当时提示说哈希表了， 但是当时脑子根本转不动啊懵的不行， 还是菜。。。
查看原帖
点赞 评论

相关推荐

12-22 23:00
中山大学 Java
点赞 评论 收藏
分享
12-25 20:51
阿里巴巴_算法工程师(实习员工)
点赞 评论 收藏
分享
11-18 18:24
北京理工大学珠海学院 嵌入式软件工程师
又约到了一个线上面试
已经不紧张了  
秋招投简历提醒助手：个人经验是，一般面二十场左右就会进入侃侃而谈阶段。我今年七月末的时候开始的第一次面试，都是很多不会，回复很慢。后面慢慢迭代，到九月中的时候基本上面啥说啥，很放松的状态
远程面试的尴尬瞬间
点赞 评论 收藏
分享
12-24 20:51
武汉大学 Java
点赞 评论 收藏
分享

牛客热帖

更多
正在热议
更多
# 牛客2025仙途报告 #
14682次浏览 257人参与
# 实习要如何选择和准备？ #
130270次浏览 1509人参与
# 元旦假期你打算怎么过 #
1045次浏览 33人参与
# 你有哪些缓解焦虑的方法？ #
44613次浏览 868人参与
# 格力求职进展汇总 #
197794次浏览 1267人参与
# 实习没人带，苟住还是跑路？ #
540次浏览 18人参与
# 上班后和你想的一样吗？ #
95210次浏览 701人参与
# 双非本科的出路是什么？ #
189435次浏览 1500人参与
# 找工作，行业重要还是岗位重要？ #
87660次浏览 1751人参与
# 我们是不是被“优绩主义”绑架了？ #
1978次浏览 72人参与
# 今年你最想重开的一场面试是？ #
13398次浏览 144人参与
# 一人说一个提前实习的好处 #
24399次浏览 321人参与
# 机械人晒出你的简历 #
148533次浏览 885人参与
# vivo工作体验 #
35095次浏览 136人参与
# 你面试体验感最差/最好的公司 #
29856次浏览 493人参与
# 礼物开箱Plog #
3347次浏览 102人参与
# 牛友们的论文几号送审 #
63151次浏览 833人参与
# 秋招落幕，你是He or Be #
23134次浏览 395人参与
# 你觉得机械有必要实习吗？ #
16403次浏览 95人参与
# 机械只有读研才有出路吗？ #
30912次浏览 261人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务