Pinterest电面

是一个叫做Karat的外包公司面试的，上来先告诉我他有20年工作经验，然后尬聊项目15分钟。然后做题，一共两问，由于有代码洁癖，第一问做完之后重构代码，后来发觉他们不在乎.....第二问做的很紧张，遇到Map的ConcurrentModifiedException，经验帮助我绕开了问题，但是自己又犯贱重构代码，导致最后压着面试截止时间把代码调通了。经验就是一定要克制自己重构代码的欲望。

希望大家面试顺利

// Suppose we have some input data describing a graph of relationships between parents and children over multiple generations. The data is formatted as a list of (parent, child) pairs

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

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

div align="left">// Sample input and output:

// parentChildPairs, 3, 8 => false

// parentChildPairs, 5, 8 => true

// parentChildPairs, 6, 8 => true

第二题是先遍历a的ancestor扔到哈希表里 然后再遍历b的ancestor这样吗？会不会有更好的方法？

我是先拿a的父节点，然后用dfs查所有子节点，看看有没有命中b。反正都是O(N)解，无所谓了

sfsttz 发表于 2018-10-16 07:36
第二题是先遍历a的ancestor扔到哈希表里 然后再遍历b的ancestor这样吗？会不会有更好的方法？

Union Find 好一点吧

zhjdenis 发表于 2018-10-16 07:46
我是先拿a的父节点，然后用dfs查所有子节点，看看有没有命中b。反正都是O(N)解，无所谓了

要找到 a 的 zero known parent 节点吧

求问楼主，是提前知道Karat还是电话里知道的啊？我也约了电面但没提Karat

电面过了，但是雅图没有HC了，要等到来年1月份onsite，或者relocate到SF

zhjdenis 发表于 2018-10-20 10:41
电面过了，但是雅图没有HC了，要等到来年1月份onsite，或者relocate到SF

楼主不喜欢sf吗？sf挺好的啊