一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
Airbnb 数据科学职位
in analytics and inference
游戏初创公司
招聘工程师、Designer和游戏策划
游戏初创公司DreamCraft招聘工程师、UIUX Designer和游戏策划
电商初创公司Good Days
招聘SDE/UI/TPM实习生
把贵司招聘信息放这里
查看: 733|回复: 7
收起左侧

Pinterest Phone+Onsite 挂经

[复制链接] |试试Instant~ |关注本帖
Henry_Yang 发表于 2017-11-2 14:52:45 | 显示全部楼层 |阅读模式

2017(10-12月) 码农类 硕士 全职@Pinterest - 网上海投 - Onsite |Failfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
上礼拜五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一下Pinterest的home feed system。主要讨论如何设计social graph和feed的存储,因为之前看了大哥的LinkedIn,知道他出题的方向,聊的还是挺high的。. 1point3acres.com/bbs

第二轮:国人小哥,全程一个表情,让我觉得很紧张。。。题目是给一个N长度的unsorted array,array中的每个数都是8bit的正数integer,以及M个query,每个query里有个start index和end index, 要求出原array中每个start point到end point的平均数。先说了一下brute force的解法,时间O(N*M),小哥问能不能优化,给出了用累加array的解法,时间O(N+M),小哥表示ok。写代码的时候写错了两个地方,被小哥面无表情的指出,感觉这轮已跪。。。之后follow up,如果找中数怎么找。这里有点卡住,小哥提示每个数都是8bit的这个条件还没用,想出了bucket sort的解法,说完时间不够了,没有写代码。

中间轮,一个美国小姐姐带着吃,感觉没有传说中那么好吃。。。
. 1point3acres.com/bbs
吃完第三轮:国人大哥,面经题:Pinterest主页上有N个column,给一个set of pins,pins有score和length,每次把score最高的pin贴到最短的column上,return List<List<pins>> 表示每个column里的pins。用priority queue做,写完之后follow up:用户的手机屏幕只有M长,如果屏幕的顶点距离主页顶点距离为K,求出能显示出的pins。思路是用数组存一个column中每个pins到顶点的距离,然后找到最上面的和最下面的,再求中间的。小优化是用binary search找start point 和 end point。写了一半,时间不够了,问了点问题就结束了。. 鍥磋鎴戜滑@1point 3 acres

第四轮:国人小哥,给一个list of intervals, interval有start, end 和 weight,如果两个interval overlap了,overlap部分的weight相加变成新的interval,start和end point是overlap部分的两个边界。return原list overlap之后的新list of intervals。说了个priority queue的解法,小哥说ok,但是觉得有些edge case过不了,口头跑了俩test case,但是都没问题。。。场面很尴尬,小哥表示那你听听我的解法,说了他的解法,但是我并没很理解。他说完时间也到了,这轮没写代码,光口头说画图跑test case了。。。
. 鍥磋鎴戜滑@1point 3 acres
最后国人hm来让我问了几个问题,然后说急着去开会就溜了。。。

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


评分

3

查看全部评分

格格笑 发表于 2017-11-3 00:49:25 | 显示全部楼层
PAT PAT  给你加米~   
顺带问一下position ID?
回复 支持 反对

使用道具 举报

kqxqx 发表于 2017-11-8 12:11:56 | 显示全部楼层
第四轮类似meeting room 2的思路吧?
回复 支持 反对

使用道具 举报

 楼主| Henry_Yang 发表于 2017-11-8 12:16:43 | 显示全部楼层
格格笑 发表于 2017-11-3 00:49
PAT PAT  给你加米~   
顺带问一下position ID?

职位名称叫 Software Engineer, Shopping Infrastructure,在官网上没看到职位。。。
回复 支持 反对

使用道具 举报

 楼主| Henry_Yang 发表于 2017-11-8 12:21:00 | 显示全部楼层
kqxqx 发表于 2017-11-8 12:11
第四轮类似meeting room 2的思路吧?

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

使用道具 举报

Doristy 发表于 2017-11-14 14:14:02 | 显示全部楼层
想问下第三轮的follow up中“屏幕的顶点距离主页顶点距离为K”是什么意思?
回复 支持 反对

使用道具 举报

Eyesbears 发表于 2018-1-9 15:07:04 | 显示全部楼层
请问第四题没overlap的部分weight不变吗?
回复 支持 反对

使用道具 举报

 楼主| Henry_Yang 发表于 2018-1-9 15:42:53 | 显示全部楼层
Eyesbears 发表于 2018-1-9 15:07
请问第四题没overlap的部分weight不变吗?
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
是不变的
回复 支持 反对

使用道具 举报

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-1-19 23:53

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表