狗狗家电面

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

第一个小时是一个华人小姐姐面的，第一题是binary search tree找node, 这个我相信地理的同学都没问题的。
第二题是follow up, 就是问在binary search tree里delete 一

您好！
本帖隐藏的内容需要积分高于 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的办法。