Fall 18 我的 HCI 申请复盘与策略总结

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 1540|回复: 9
收起左侧

Pinterest Phone+Onsite 挂经

[复制链接] |试试Instant~ |关注本帖
我的人缘0
Henry_Yang 发表于 2017-11-2 14:52:45 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

2017(10-12月) 码农类General 硕士 全职@Pinterest - 网上海投 - Onsite  | Fail | fresh 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的。

第二轮:国人小哥,全程一个表情,让我觉得很紧张。。。题目是给一个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的解法,说完时间不够了,没有写代码。

中间轮,一个美国小姐姐带着吃,感觉没有传说中那么好吃。。。. more info on 1point3acres

吃完第三轮:国人大哥,面经题: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。写了一半,时间不够了,问了点问题就结束了。

第四轮:国人小哥,给一个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了。。。

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

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

评分

参与人数 4大米 +14 收起 理由
mayingjie116 + 5 很有用的信息!
Doristy + 1 新手上路+攒加分说明:&lt;a class=&quot;vglnk.
TurtleZ + 3 给你点个赞!
格格笑 + 5 给你点个赞!

查看全部评分


上一篇:Uber 二面面经
下一篇:memorization实现
我的人缘0
格格笑 发表于 2017-11-3 00:49:25 | 显示全部楼层
  此人我要顶:
 
100% (3) 【我投】
  此人我要踩:
 
0% (0) 【我投】
PAT PAT  给你加米~   
顺带问一下position ID?
回复 支持 反对

使用道具 举报

我的人缘0
kqxqx 发表于 2017-11-8 12:11:56 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
第四轮类似meeting room 2的思路吧?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| Henry_Yang 发表于 2017-11-8 12:16:43 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
格格笑 发表于 2017-11-3 00:49
PAT PAT  给你加米~    . 一亩-三分-地,独家发布
顺带问一下position ID?
来源一亩.三分地论坛.
职位名称叫 Software Engineer, Shopping Infrastructure,在官网上没看到职位。。。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| Henry_Yang 发表于 2017-11-8 12:21:00 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
kqxqx 发表于 2017-11-8 12:11
第四轮类似meeting room 2的思路吧?

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

使用道具 举报

我的人缘0
Doristy 发表于 2017-11-14 14:14:02 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
想问下第三轮的follow up中“屏幕的顶点距离主页顶点距离为K”是什么意思?
回复 支持 反对

使用道具 举报

我的人缘0
Eyesbears 发表于 2018-1-9 15:07:04 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
请问第四题没overlap的部分weight不变吗?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| Henry_Yang 发表于 2018-1-9 15:42:53 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
Eyesbears 发表于 2018-1-9 15:07
请问第四题没overlap的部分weight不变吗?

是不变的
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
yoyota 发表于 2018-2-24 12:57:14 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
请问能详细说说第二轮 follow up 具体是什么思路吗 ?   
  “之后follow up,如果找中数怎么找。这里有点卡住,小哥提示每个数都是8bit的这个条件还没用,想出了bucket sort的解法,说完时间不够了,没有写代码。”
回复 支持 反对

使用道具 举报

我的人缘0
iamstone 发表于 2018-3-30 03:55:44 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
感觉第四题更像Skyline 问题?把所有的start/end 存成critical points, 然后track 当前overlap 的interval count和total weight,每次遇到critical point 如果count > 1 就输出一个
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-6-20 03:44

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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