狗家剑桥

贡献一个狗家在剑桥的面经（挂经）。。。
说下时间线：
4月21通过狗家朋友内推链接申请
4月25 recruiter 电话联系，说明了情况，因为微软催的紧，直接给了昂赛
5月1日 剑桥昂赛

前后也就两周的时间，速度感人。。。

一轮：
白人，做网络数据的，给了一个自定义的类，
类似 class Triple {
String subject;
String relationship;
String object;
}
relationship可以是subject和object的关系（感觉就是

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

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

他，心中的最优解是什么，他表示他也不确定，也可能是不想告诉我，人还是很好，面试都结束了，领我去了他的办公室，让我问问题



总结一下，主要自身实力不够，其次时间比较紧，只做了狗家lt高频题，原想为下次面狗家攒点好的feedback。。。唉





补充内容 (2018-5-4 22:46):
还没收到hr消息，应该是挂了

电影院那个是leetcode原题，leetcode上贪心就是最优解

buranmilk4 发表于 2018-5-4 23:42
电影院那个是leetcode原题，leetcode上贪心就是最优解

求题号

wtcupup 发表于 2018-5-5 00:17
求题号

765，如果我没理解错的话

buranmilk4 发表于 2018-5-5 00:28
765，如果我没理解错的话

对，就是这个，不过用的是字母，而且改成多排

我觉得如果将一次换座看作一次操作的话，多排和单排没什么分别，除非说每一次换座所需要跨越的位置数看作“消耗”，不然直接greedy也没啥好解释的

buranmilk4 发表于 2018-5-5 02:45
我觉得如果将一次换座看作一次操作的话，多排和单排没什么分别，除非说每一次换座所需要跨越的位置数看作“ ...

你说的对，换一次算一次操作数
可是贪心不是他想要的，或者是我理解有误

证明贪心还是难的

多谢分享