狗电面跪经 意料之中 情理之外

sherry0419 发表于 2018/11/22 16:40:28
面试官应该是想好了要挂你了，recruiter有没有说是为什么？

谢谢回复～ recruiter电话和邮件里什么也没有说... 感觉就是模版拒...

ewyy 发表于 2018/11/22 19:11:21
同学也碰到过类似的warmup。前面问的讲真很基础，所以哪怕有一点差错可能就大扣分了吧

谢谢回复～ 看来不单刷题还得把基础打牢！ 前面的我答完之后Google了一下发现应该没答错就是说的有点磕磕绊绊QAQ

remove duplicated是哪道题啊楼主，给你加米啦

PickleRickPapa 发表于 2018-11-22 15:29
why bst... for iteration purpose (inorder traversal)? 感觉除了可以iteration没啥好比较的案例 楼主咋答 ...

1. We can get all keys in sorted order by just doing Inorder Traversal of BST. This is not a natural operation in Hash Tables and requires extra efforts.
2. Doing order statistics, finding closest lower and greater elements, doing range queries are easy to do with BSTs. Like sorting, these operations are not a natural operation with Hash Tables.
3. BSTs are easy to implement compared to hashing, we can easily implement our own customized BST. To implement Hashing, we generally rely on libraries provided by programming languages.
4. With Self-Balancing BSTs, all operations are guaranteed to work in O(Logn) time. But with Hashing, Θ(1) is average time and some particular operations may be costly, especially when table resizing happens.


网上找到的资料🔼

楼主，我觉得转专业应该不是问题，硬条件都摆在简历上，简历关既然过了，所以应该不会是卡在专业上。我觉得你的面试官可能因为你是转专业的，所以想着重考察一下你的基础知识，问了一些基础的数据结构和算法。楼主算法题应该答得不错，可能是数据结构方面的回答被扣分了。
常见的数据结构从使用到实现到对比都得了解吧，比如heap，symbols table (BST, balanced BST, hashTalbe), graph, Trie 等等。楼主被问的集中在symbol table以及searching这一块上，BST 和hashTable最大的区别就是前者支持一些ordered operation，比如找最大，最小，范围搜索等等，而哈希表是不支持的。

Self_Learner 发表于 2018/12/01 02:35:15
楼主，我觉得转专业应该不是问题，硬条件都摆在简历上，简历关既然过了，所以应该不会是卡在专业上。我觉得你的面试官可能因为你是转专业的，所以想着重考察一下你的基础知识，问了一些基础的数据结构和算法。楼主算...

超级感谢您的建议！感觉这块确实要好好准备一下！

Elena要奋斗 发表于 2018-12-2 00:02
评论感觉已经谈论的挺多了？ 就是bst和hash table的搜索时间 以及什么时候用bst什么时候用hash table has ...

好的谢谢谢谢！