Pinterest Phone+Onsite 挂经

上礼拜五onsite了Pinterest，这周二收到拒信，写点面经来攒点人品！

先说说电面：
美国小哥，利口 亿伞酒 原题。follow up1：字典太大怎么存？答：用trie。继续问：trie也存不下怎么办？这里我不太清楚，说了个用hashmap的方法，小哥也没追问下去。follow up2：给了例子：“theyearofdragon” 可以分成“the year of dragon” 或者“they ear of dragon”，显然第一种分法好些，问怎么去判断分成不同语句哪种最好，这个我基本没答上来，但估计小哥也就是随便问问，事实证明没因为这个挂我。

电面完第二天收到onsite，约到了下一个周五。onsite加上吃饭和hm一共六轮，tech的包括1轮system design和三轮coding。

早上11点开始面到下午3点结束：
第一轮：美国大哥的system design轮，大哥是home feed infrastructure组的TL，问的问题也和他们组做的相关。让design一下Pinter

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

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

ity queue的解法，小哥说ok，但是觉得有些edge case过不了，口头跑了俩test case，但是都没问题。。。场面很尴尬，小哥表示那你听听我的解法，说了他的解法，但是我并没很理解。他说完时间也到了，这轮没写代码，光口头说画图跑test case了。。。

最后国人hm来让我问了几个问题，然后说急着去开会就溜了。。。

面完整体感觉挺差的，自己紧张没答好是一方面，但也感觉几轮coding的面试官不是特别想交流，全程气氛比较尴尬。但主要还是自己实力不济吧，继续努力刷题，move on了。

PAT PAT  给你加米~   
顺带问一下position ID？

第四轮类似meeting room 2的思路吧？

格格笑 发表于 2017-11-3 00:49
PAT PAT  给你加米~   
顺带问一下position ID？

职位名称叫 Software Engineer, Shopping Infrastructure，在官网上没看到职位。。。

kqxqx 发表于 2017-11-8 12:11
第四轮类似meeting room 2的思路吧？

有点像meeting room 2，但是要求出所有overlap之后的interval，我用的解法跟meeting room 2的差不多，但是面试官小哥的解法我没怎么听懂。。。，

想问下第三轮的follow up中“屏幕的顶点距离主页顶点距离为K”是什么意思？

请问第四题没overlap的部分weight不变吗？

Eyesbears 发表于 2018-1-9 15:07
请问第四题没overlap的部分weight不变吗？

是不变的

请问能详细说说第二轮 follow up 具体是什么思路吗 ？   
  “之后follow up，如果找中数怎么找。这里有点卡住，小哥提示每个数都是8bit的这个条件还没用，想出了bucket sort的解法，说完时间不够了，没有写代码。”

感觉第四题更像Skyline 问题？把所有的start/end 存成critical points, 然后track 当前overlap 的interval count和total weight，每次遇到critical point 如果count > 1 就输出一个