狗狗家电面

上周五（10.26）面的已经不能算热乎了， 但后来忙着补作业忘记来地里回馈大家，现在重新整理一下发出来。
我申是2019 summer intern，然后是一轮背靠背总共2小时的phone interview

第一个小时是一个华人小姐姐面的，第一题是binary search tree找node, 这个我相信地理的同学都没问题的。
第二题是follow up, 就是问在binary search tree里delete 一个node该怎么做。这个分成三（四）

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

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

高的学生，咋整。这个楼主之前没训练过，所以基本懵了，按照max heap的思路聊了一下，但是并没有完全解决出来，时间就到了。

希望大家能够面试顺利！也希望自己能过hc。

#之前狗狗面经都看不见TT，没米没人权，希望大家觉得有用的话赏点米

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

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

冒昧的讨论一下，关于bst的删除操作，实际上只有三种，并不需要像楼主想的那样

1. 左子树为空，把右子树接上（右子树可以是NULL）
2. 右子树为空，把左子树接上
3. 双子树均不为空，那么找到左子树中的最大，把信息传给当前节点。然后递归的删除左子树中的这个节点，必然会匹配到上面两种情况的一种

wzy602867832 发表于 2018-11-5 06:50
狗家实习都有system design么。。。

我也不确定system design的定义是啥，但是这个因为没涉及具体实现，我之前没准备过所以蒙蔽了。。

最后那题用quick select吧，不过为什么是system design。。
题目不难，不知道是不是因为本科所以简单？

hjysos 发表于 2018/11/04 10:03:11
最后那题用quick select吧，不过为什么是system design。。
题目不难，不知道是不是因为本科所以简单？

100bil数据估计内存放不下吧 不能用单机完成

狗家实习都有system design么。。。

pandami 发表于 2018-11-4 12:28
100bil数据估计内存放不下吧 不能用单机完成

求问一下这题具体思路？是map reduce么？

另外请问面试的时候我们看得到题目吗？还是面试官口述？

wzy602867832 发表于 2018-11-5 08:20
另外请问面试的时候我们看得到题目吗？还是面试官口述？

能看到题目的，会直接复制上来

第二题我能想到一个quicksort的办法。