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

楼主上周三面完谷歌 今天收到了电话拒 不过本来也觉得应该上不了就没有心看过面经也没刷过tag直接上了。 结果发现并不是我之前听说的直接上题的谷歌。。感觉面了一个假试？ 具体过程如下：

您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

所以想请教一下大家。。 在真正面试的时候如何弥补转专业的不足呢？ 回答的我都会好好看 以及加米～ 现在感觉有点迷茫。。 在此先谢过读了这篇文章的大家啦～

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.


网上找到的资料🔼

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

BST is
1) more space efficient. do not waste more memory than you need
2) can do range search (think about how database index works)

如果题都答得不错的话，这只能说是面试官sucks了，跟hr反映反映吧

感觉楼主答的挺顺，这种情况确实可以向recruiter反应，要不然这口气都感觉出不顺

yanl3277881 发表于 2018/11/22 06:00:44
如果题都答得不错的话，这只能说是面试官sucks了，跟hr反映反映吧

谢谢回复！ 我是在想会不会因为是专业不是cs的特地出了两道简单题想挂我QAQ

MARSARES 发表于 2018/11/22 07:14:43
感觉楼主答的挺顺，这种情况确实可以向recruiter反应，要不然这口气都感觉出不顺

谢谢回复！两道题都很简单所以答的很顺 不过前面warm up有一些回答的不是很顺...

楼主我跟你的warmup 问题基本都一样

why bst... for iteration purpose (inorder traversal)? 感觉除了可以iteration没啥好比较的案例 楼主咋答的

面试官应该是想好了要挂你了，recruiter有没有说是为什么？

同学也碰到过类似的warmup。前面问的讲真很基础，所以哪怕有一点差错可能就大扣分了吧