好吃的鱼
2019-03-13 22:19 北京航空航天大学 算法工程师
关注
刚才看hashtable的实现的时候， 突然开窍了。。。想到了 首先把二叉树序列化， null的节点用某个字符代替， 然后把这个序列做128进制转化， 因为ascll码的原因128进制的数就可以唯一代表这个字符序列。 然后的问题是这个数可能很大， 检索问题想到hashtable， 吧这个很大的数 % 某个质数， 整成hashtable， 这样查找就很快了。。。 哎面试官当时提示说哈希表了， 但是当时脑子根本转不动啊懵的不行， 还是菜。。。
查看原帖
点赞 评论
相关推荐
不愿透露姓名的神秘牛友
今天 11:54
arbeilaite：吵架了让你滚出去怎么办 点赞 评论 收藏
分享
投递清华大学等公司9个岗位 >
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试问题记录 #
15941次浏览 284人参与
# 硬件人你反向读研了吗 #
39474次浏览 608人参与
# 京东TGT #
24536次浏览 149人参与
# 硬件人秋招的第一个offer #
65262次浏览 1081人参与
# 非技术岗投递进展 #
137464次浏览 1222人参与
# 滴滴工作体验 #
22953次浏览 123人参与
# 材料进Fab厂真的劝退吗？ #
35777次浏览 158人参与
# 不考虑转正，实习多久合适 #
23743次浏览 117人参与
# 机械求职避坑tips #
40773次浏览 355人参与
# 机械只有转码才有出路吗？ #
125827次浏览 1590人参与
# 职场新人生存指南 #
330092次浏览 7073人参与
# 面试经验谈 #
10954次浏览 170人参与
# 互联网回暖，腾讯要招5000+人！ #
263442次浏览 4888人参与
# vivo求职进展汇总 #
208561次浏览 1341人参与
# 异地恋该为对方跳槽吗 #
22084次浏览 115人参与
# 硬件人更看重稳定还是高薪 #
37281次浏览 199人参与
# 面试吐槽bot #
2135次浏览 27人参与
# 你遇到过哪些神仙同事 #
69071次浏览 623人参与
# 租房找室友 #
26925次浏览 143人参与
# 25届如何提前做秋招准备？ #
163832次浏览 2451人参与
# 携程求职进展汇总 #
485979次浏览 3577人参与