狗家昂赛面经

lz第二轮mother/father in law not blood这种算不算parent呢？

dy0708 发表于 2018-8-9 04:57
我的情况是的，hr电话通知过hc时候就明确说是给L3

谢谢， 我今天也接到电话，HC也给了L3，我也有三年多的经验，但我觉得我面的一般般。

liweiheng 发表于 2018-8-9 08:42
lz第二轮mother/father in law not blood这种算不算parent呢？

按照我的理解，parents in law不会作为AddParents的input，然后也不算parents。

第二题，建一个reverse map，child指向两个parent，对每一个couple，列出每个人对prandparent，看是否有重复。这样想对吗

最后一题人和车对那个，是这个吗http://www.math.harvard.edu/archive/20_spring_05/handouts/assignment_overheads.pdf

zhurongzhu9 发表于 2018-8-10 03:57
最后一题人和车对那个，是这个吗http://www.math.harvard.edu/archive/20_spring_05/handouts/assignment_o ...

感觉不太一样，链接这个是要求全局最优，而最后一题是要求局部每个人最优（每个人都会去找能抢到的最近的车），最简单的例子，A，B两个人分别站在（0，-1）和（0，1），两辆车C，D在（0，0）和（0，3）。B会去找C车因为更近，A就只能选择D了。