【生活质量系列】评测几款用过的咖啡机

一亩三分地论坛

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

最近看过此主题的会员

坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
查看: 1988|回复: 10
收起左侧

Pinterest Phone+Onsite 挂经

[复制链接] |试试Instant~
我的人缘0
Henry_Yang 发表于 2017-11-2 14:52:45 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (7)
 
 
0% (0)  踩

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

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

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

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

先说说电面:. 1point3acres
美国小哥,利口 亿伞酒 原题。follow up1:字典太大怎么存?答:用trie。继续问:trie也存不下怎么办?这里我不太清楚,说了个用hashmap的方法,小哥也没追问下去。follow up2:给了例子:“theyearofdragon” 可以分成“the year of dragon” 或者“they ear of dragon”,显然第一种分法好些,问怎么去判断分成不同语句哪种最好,这个我基本没答上来,但估计小哥也就是随便问问,事实证明没因为这个挂我。
. from: 1point3acres
电面完第二天收到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的解法,说完时间不够了,没有写代码。

. 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了。
.1point3acres网

评分

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

查看全部评分


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

使用道具 举报

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

使用道具 举报

我的人缘0
 楼主| Henry_Yang 发表于 2017-11-8 12:16:43 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (7)
 
 
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)
 
 
0% (0)   【踩】
全局: 顶  100% (7)
 
 
0% (0)  踩
kqxqx 发表于 2017-11-8 12:11 来源一亩.三分地论坛.
第四轮类似meeting room 2的思路吧?

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

21.000+ students read the Road to learn React. The course weaves all the opinionated roadmaps into one roadmap to master React. It gives you all the fundamentals in React. You will build a Hacker News App along the way.

回复

使用道具 举报

我的人缘0
Doristy 发表于 2017-11-14 14:14:02 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (2)
 
 
0% (0)  踩
想问下第三轮的follow up中“屏幕的顶点距离主页顶点距离为K”是什么意思?
回复

使用道具 举报

我的人缘0
Eyesbears 发表于 2018-1-9 15:07:04 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (34)
 
 
0% (0)  踩
请问第四题没overlap的部分weight不变吗?
回复

使用道具 举报

我的人缘0
 楼主| Henry_Yang 发表于 2018-1-9 15:42:53 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (7)
 
 
0% (0)  踩
Eyesbears 发表于 2018-1-9 15:07
请问第四题没overlap的部分weight不变吗?
. 一亩-三分-地,独家发布
是不变的

With React+D3v4 you'll learn the basics of building fast data visualization components in about an hour.

回复

使用道具 举报

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

使用道具 举报

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

使用道具 举报

我的人缘0
co89757 发表于 2018-7-19 07:52:17 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (51)
 
 
1% (1)  踩
iamstone 发表于 2018-3-30 03:55
感觉第四题更像Skyline 问题?把所有的start/end 存成critical points, 然后track 当前overlap 的interval  ...

yes, essentially a sweepline problem

Learn React.js, Redux & Immutable.js while building a weather app

回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-9-25 06:08

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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