Google 实习电面面经

今天下午刚结束的电面，每一轮都只面了1道设计题。都是用了20分钟写好，然后不停地讨论test case和一些follow-up
第一轮：设计一个相当于家谱的class，实现3个函数
void birth(string parentname, string childname)
void death(string name)
vector<string> orderofsuccession()
假设每个parent能够有无数个孩子，不考虑结婚的问题，每个孩子都只有一个parent。第三个函数就是按照顺序输出每一个还活着的人。
楼主想了想就说用树+has

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

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

map<string,vector<pair<int,int>>> 就可以了。因为输入的时间一定是递增的，所以在进行取值操作的时候只要用binary search就可以找到每一时刻这个key对应的value。

发个面经回报一下论坛，毕竟面试之前看了好多，顺便赞赞人品，祝大家面试顺利。

谢谢楼主分享，不愧是博士，题我都看不懂

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

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

第二轮 为什么复杂度是存的O(log T)，取得复杂度也是O(log T)？

同问为什么一开始的方法的复杂度是O（logT)