San Jose各个房价 <1.5m 区域买房总结

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 13842|回复: 33
收起左侧

Linkedin Onsite

[复制链接] |试试Instant~ |关注本帖
yuanmu 发表于 2015-11-12 00:25:38 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类General 硕士 全职@Linkedin - 内推 - Onsite  | Other | fresh grad应届毕业生

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

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

x
楼主是上周面试的,面试的组是infrastructure,所以考了两轮系统设计,两轮coding,以及最后一轮host manager interview。面试时间是11:30-17:30,中间吃饭一个小时。直接上题吧。
. 围观我们@1point 3 acres
第一轮:系统设计
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
. 围观我们@1point 3 acres
这里感觉主要是聊天看思路,中间会临时加一些限制条件,来进行时间或者空间的优化。


午饭:一个小时,随便聊

.本文原创自1point3acres论坛
第二轮: coding
1.implement a class to finish data operation methods: add, delete, random delete.本文原创自1point3acres论坛
2. repeated DNA sequence (leetcode)
3. binary tree upside down (leetcode)


第三轮:系统设计
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.

第四轮:coding
1. 求平方根. 1point3acres
2. 双向链表,但是每一个点还可以有up,down pointer, 已知一个链表里没有环,要求把这个链表变成标准双向链表,每个点的具体位置排列无所谓。楼主开始反应是递归,写好后面试官说优化一下,,空间要求是constant space,然后尽管面试官一直在提示tail recursion,还是没想出来(据说地里有原题,可惜当时楼主没看到。。。跪了= =!)

第五轮: host manager
主要是在聊简历里面的实习经历和项目经历咯,顺便问问项目相关的技术问题。
来源一亩.三分地论坛.

总体感觉面试体验很好地,HR把我领到面试房间之后还有一个ipad上标明面试流程和每个面试官的简单介绍,赞!

评分

7

查看全部评分

本帖被以下淘专辑推荐:

 楼主| yuanmu 发表于 2015-11-12 03:04:24 | 显示全部楼层
haifengc 发表于 2015-11-12 02:03. 1point 3acres 论坛
楼主能不能讲讲这个设计题是怎么做的,谢谢。. From 1point 3acres bbs

对于key,value pairs, 在给定的文件系统中实现 put,get ...

我的做法最后大概是这样吧:

1. in the main memory, maintain a hashmap, key is each input key appeared, value is the file ptr and line ptr(key-value pair location in the file system)
2. each time when we need to update the value, write a new key value pair at the end of the file, and also update the related key value pairs in the main memory. Then when main memory cracks, we can reconstruct the main memory hashmap from the files content
3.  make file modification to save space: scan the file sequentially for each key to find the latest update, then put the latest key-value pairs into another file. After we finished doing this for all the keys in a file, delete that file. visit 1point3acres for more.
4. deal with synchronization: when we do the file modification, put all the newest updates into another file, then replay it
5. each file should have an limited amount of different keys, so that file modification is not that hard

这个也主要是聊天,面试官会不断提到一些他好奇的地方,感觉基本都是暗示吧,有些细节不太记得了,最后面试官也没给评价。。
回复 支持 4 反对 1

使用道具 举报

alvinca123 发表于 2015-11-12 00:54:36 | 显示全部楼层
不是很完美(第四轮)反而体现更真实的自己,沟通想法更重要,Good Luck!
回复 支持 反对

使用道具 举报

haifengc 发表于 2015-11-12 02:03:56 | 显示全部楼层
楼主能不能讲讲这个设计题是怎么做的,谢谢。

对于key,value pairs, 在给定的文件系统中实现 put,get,delete 的方法。其中key比较小,全部key可以放在内存中,value有的会比较大
已知一个文件系统,可以
create files, delete files, sequentially scan file content, read file content randomly, append file content
回复 支持 反对

使用道具 举报

 楼主| yuanmu 发表于 2015-11-12 02:55:17 | 显示全部楼层
alvinca123 发表于 2015-11-12 00:54
不是很完美(第四轮)反而体现更真实的自己,沟通想法更重要,Good Luck!

恩,至少是体验过了,nothing to regret~ 谢谢支持!
回复 支持 反对

使用道具 举报

jingi08 发表于 2015-11-12 05:32:00 | 显示全部楼层
yuanmu 发表于 2015-11-12 03:04
我的做法最后大概是这样吧:. 1point3acres

1. in the main memory, maintain a hashmap, key is each input key app ...
-google 1point3acres
lz收到结果了吗?
回复 支持 反对

使用道具 举报

 楼主| yuanmu 发表于 2015-11-12 05:34:56 | 显示全部楼层
jingi08 发表于 2015-11-12 05:32
lz收到结果了吗?

还没有哎,希望这周会收到。。
回复 支持 反对

使用道具 举报

jingi08 发表于 2015-11-12 06:39:51 | 显示全部楼层
yuanmu 发表于 2015-11-12 05:34
还没有哎,希望这周会收到。。

发信问recruiter了吗?最近面试的好像很多阿,去onsite的时候看到好几个过来面的.本文原创自1point3acres论坛
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

haifengc 发表于 2015-11-12 07:02:01 | 显示全部楼层
yuanmu 发表于 2015-11-12 03:04
我的做法最后大概是这样吧:

1. in the main memory, maintain a hashmap, key is each input key app ...

谢谢楼主,
回复 支持 反对

使用道具 举报

 楼主| yuanmu 发表于 2015-11-12 09:34:53 | 显示全部楼层
jingi08 发表于 2015-11-12 06:39
发信问recruiter了吗?最近面试的好像很多阿,去onsite的时候看到好几个过来面的
. 牛人云集,一亩三分地
这样啊,还没有发信。。我去试着催催吧。。
回复 支持 反对

使用道具 举报

zhouyejoe 发表于 2015-11-12 11:43:07 | 显示全部楼层
应该催催就会给你加快送hiring committee的
回复 支持 反对

使用道具 举报

jingi08 发表于 2015-11-12 11:53:44 | 显示全部楼层
zhouyejoe 发表于 2015-11-12 11:43
应该催催就会给你加快送hiring committee的

recruiter发信说要约时间recap,这是啥节奏?已经出结果的意思吗?
回复 支持 反对

使用道具 举报

williamwjs 发表于 2015-11-12 12:42:31 | 显示全部楼层
jingi08 发表于 2015-11-12 11:53
. 一亩-三分-地,独家发布recruiter发信说要约时间recap,这是啥节奏?已经出结果的意思吗?

请问是啥时候onsite的呢?
回复 支持 反对

使用道具 举报

zhouyejoe 发表于 2015-11-13 08:31:48 | 显示全部楼层
jingi08 发表于 2015-11-12 11:53
recruiter发信说要约时间recap,这是啥节奏?已经出结果的意思吗?

不是很清楚,我只是被抓到另一个HR了,没有说要recap,只是说有消息第一时间通知我。你要是找人内推的,可以找refer你的人看看内推系统,上边会有最新的进展,当然,悄悄的。
回复 支持 反对

使用道具 举报

LifeGoesOn 发表于 2015-11-15 07:21:40 | 显示全部楼层
能解释一下第4题第2部分是什么意思? 给你一个node 参数, 有up 和 down pointer, 让你返回一个双向链表 (每个node有prev 和 next pointer)? 怎么到达constant time?
回复 支持 反对

使用道具 举报

haogechixiang 发表于 2015-11-15 07:35:46 | 显示全部楼层
楼主 听说repeated DNA sequence 会加点小变形, 好像是说按大小的顺序输出 是这样吗?谢谢!
回复 支持 反对

使用道具 举报

 楼主| yuanmu 发表于 2015-11-16 22:01:22 | 显示全部楼层
haogechixiang 发表于 2015-11-15 07:35
楼主 听说repeated DNA sequence 会加点小变形, 好像是说按大小的顺序输出 是这样吗?谢谢!
. 围观我们@1point 3 acres
  恩,对的。是要求按大小顺序输出来着,alphabetical order。我直接用的是int array,没有被要求用bit vector来优化了~
回复 支持 反对

使用道具 举报

 楼主| yuanmu 发表于 2015-11-16 22:08:09 | 显示全部楼层
LifeGoesOn 发表于 2015-11-15 07:21
能解释一下第4题第2部分是什么意思? 给你一个node 参数, 有up 和 down pointer, 让你返回一个双向链表  ...

一个node本来有prev,next,up,down,最后要up,down都是null,他们自己用prev,next连接。constant time不可能吧,constant space可以用iterative来做,有点two pointer的感觉
回复 支持 反对

使用道具 举报

haogechixiang 发表于 2015-11-18 07:00:46 | 显示全部楼层
yuanmu 发表于 2015-11-16 22:01
恩,对的。是要求按大小顺序输出来着,alphabetical order。我直接用的是int array,没有被要求用bit v ...

能具体说说用int array怎么做吗。因为按照leetcode那道DNA题的做法, 是一旦发现有重复的(通过 hashmap)就加到result里面。如果按字母顺序的话,就要collection.sort(),那就变成nlogn了,显然是不够好的。想问一下搂主用int array是怎么做的?谢啦
回复 支持 反对

使用道具 举报

 楼主| yuanmu 发表于 2015-11-18 10:12:07 | 显示全部楼层
haogechixiang 发表于 2015-11-18 07:00
能具体说说用int array怎么做吗。因为按照leetcode那道DNA题的做法, 是一旦发现有重复的(通过 hashmap ...
. more info on 1point3acres
我当时是这样,hash函数把结果变成整数,范围是0到4^10 - 1, 然后直接用一个这么大的数组来记录结果。之后遍历数组,把找到的结果reverse hash回去~
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-26 14:43

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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