刚完成的G家的Intern电面

连线质量两次都不好=  = 所以耽误了好多时间在重拨上 基本没有时间自我介绍 上来就做题不过感觉两次的小哥都是中国人 听口音像是 人很好 结果估计是跪了 但是至少过程还挺欢乐~

一面两道题
第一道就是把元音字母调换位

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

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

你好的 也是截取了 然后查找 dfs就行
最后问了复杂度 答错了 T T  是2^n
唉 还是自己的问题~

更新tuple是更新分数？bst实现是先找到并删除目标，然后再插入？

googlerr 发表于 2016-2-9 08:46
更新tuple是更新分数？bst实现是先找到并删除目标，然后再插入？

是的 更新分数 对~ 我是这么答的 找到之后先做删除操作 然后再做插入操作

Jester_Z 发表于 2016-2-9 08:49
是的 更新分数 对~ 我是这么答的 找到之后先做删除操作 然后再做插入操作

谢谢conirm!

第二题应该是用一个计数的bst， node中不仅有val，还有左边节点的个数，更新和查找的时间复杂度都会是O(lgn)，假设是平衡的

堆的这个题想再问一下楼主，堆里是放所有tuple吗，这样每次找第k大不是都要先pop然后再插入？

bobzhang2004 发表于 2016-3-7 11:50
第二题应该是用一个计数的bst， node中不仅有val，还有左边节点的个数，更新和查找的时间复杂度都会是O(lgn ...

找第k大是不是应该放右节点个数？