一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 2073|回复: 19
收起左侧

LinkedIn onsite + phone

[复制链接] |试试Instant~ |关注本帖
homi 发表于 2015-6-19 05:49:32 | 显示全部楼层 |阅读模式

2015(4-6月) 码农类 本科 全职@Linkedin - 内推 - 技术电面 Onsite |Fail在职跳槽

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

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

x
LinkedIn onsite + phone
. Waral 鍗氬鏈夋洿澶氭枃绔,
phone interview :  
1.binary search find next insert position
2.pow(x,y)

Onsite:

1. color house with 3 colors, minimize the cost. follow up: k colors. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
2. Design IP black List
3. implement data structure insert, delete, random delete both in O(1)
4. Go through your resume.1point3acres缃
5. culture fit. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

result: fail. visit 1point3acres.com for more.

评分

2

查看全部评分

本帖被以下淘专辑推荐:

shurui91 发表于 2015-6-19 21:11:24 | 显示全部楼层
等于无论在职多久 还是要刷题的啊。。感觉选择程序员 这辈子都在上高三的感觉。。
回复 支持 1 反对 0

使用道具 举报

yjfox 发表于 2015-6-23 14:19:06 | 显示全部楼层
shurui91 发表于 2015-6-19 21:11
等于无论在职多久 还是要刷题的啊。。感觉选择程序员 这辈子都在上高三的感觉。。

yes, 所以必须得是真爱
回复 支持 1 反对 0

使用道具 举报

storm_hair 发表于 2015-6-19 07:42:16 | 显示全部楼层
pretty hard
回复 支持 反对

使用道具 举报

love1point 发表于 2015-6-19 08:21:49 | 显示全部楼层
2. Design IP black List
. 1point3acres.com/bbs
black -> block ?
回复 支持 反对

使用道具 举报

lidongmeng0213 发表于 2015-6-19 08:56:58 | 显示全部楼层
color house with 3 colors, minimize the cost. follow up: k colors这个题目具体意思是???
回复 支持 反对

使用道具 举报

glaciersilent 发表于 2015-6-19 09:32:49 | 显示全部楼层
赞! 这面经写的有种虎头豹尾的赶脚 还能完全知道问了啥
回复 支持 反对

使用道具 举报

glaciersilent 发表于 2015-6-19 11:03:35 | 显示全部楼层
我想请问下楼主是工作了多长时间面的L家呢?觉得前面几轮还是比较象new grad面试的 现在有点关心在职跳槽的问题
回复 支持 反对

使用道具 举报

bluestarwing 发表于 2015-6-19 11:28:56 | 显示全部楼层
求问lz LinkedIn家海投有效吗?投后多久能收到是否interview的通知?
回复 支持 反对

使用道具 举报

 楼主| homi 发表于 2015-6-19 11:41:57 来自手机 | 显示全部楼层
love1point 发表于 2015-6-19 08:21
2. Design IP black List
. From 1point 3acres bbs
black -> block ?

设计黑名单IP系统
回复 支持 反对

使用道具 举报

 楼主| homi 发表于 2015-6-19 11:42:50 来自手机 | 显示全部楼层
glaciersilent 发表于 2015-6-19 11:03
我想请问下楼主是工作了多长时间面的L家呢?觉得前面几轮还是比较象new grad面试的 现在有点关心在职跳槽的 ...

工作3+年
回复 支持 反对

使用道具 举报

 楼主| homi 发表于 2015-6-19 11:43:38 来自手机 | 显示全部楼层
bluestarwing 发表于 2015-6-19 11:28
求问lz LinkedIn家海投有效吗?投后多久能收到是否interview的通知?
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
找人推荐的
回复 支持 反对

使用道具 举报

love1point 发表于 2015-6-19 11:54:50 | 显示全部楼层
homi 发表于 2015-6-19 11:41
设计黑名单IP系统

楼主能讲讲设计套怎么答的吗。谢谢
回复 支持 反对

使用道具 举报

yuxrose 发表于 2015-6-19 12:18:04 | 显示全部楼层
也想听听lz这么答这个设计题的。
回复 支持 反对

使用道具 举报

nlx 发表于 2015-6-19 14:30:20 | 显示全部楼层
1. color house with 3 colors, minimize the cost. follow up: k colors
这是道DP的题目,提示信息就是要求极值。(一般情况下在一个巨大的探索空间中求极值的多半是DP问题)。
DP要做2件事,第一个是递归式。这里是COST[i-thHouse][color]=H[i-thHouse][color]+MIN(COST[(i-1)thHouse][remainingColors]),也就是说当刷到第i座房子时,其成本是选定一个color后(与第i-1座房子颜色不同)刷这座房子的成本加上先前i-1座房子已经获得的最小成本。题目最后是输出COST的最小值。
第二个是要用空间存储中间值,这里的式子比较简单,是单向的,用个2维数组就搞定了。. more info on 1point3acres.com

2. Design IP black List
这个考虑起来很有意思,先要问问是IPv4还是IPv6. 前者所有地址加起来共有2^32个,如果内存足够大,一个BITMAP在O(1)就搞定了。如果内存不够或者是IPv6,那就考虑分块,多级索引,二分查找,反正复杂度立刻上升为是O(LOG),当然可以详细讨论这个LOG具体怎么做。
DESIGN题目的关键是互动,搞清楚需求比什么都重要。
回复 支持 反对

使用道具 举报

iorisli 发表于 2015-9-24 22:46:30 来自手机 | 显示全部楼层
[quote][url=forum.php?mod=redirect&goto=findpost&pid=1928313&ptid=136676]nlx
回复 支持 反对

使用道具 举报

iorisli 发表于 2015-9-24 22:46:41 来自手机 | 显示全部楼层
[quote][url=forum.php?mod=redirect&goto=findpost&pid=1928313&ptid=136676]nlx
回复 支持 反对

使用道具 举报

averillzheng 发表于 2015-9-28 08:58:01 | 显示全部楼层
nlx 发表于 2015-6-19 14:30
1. color house with 3 colors, minimize the cost. follow up: k colors. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
这是道DP的题目,提示信息就是要 ...

感谢详细解答。我觉得第二道题,向你说的,如果能fit进memory, bitmap就可以搞定。
另外就算是没法完全fit进memory,在允许false positive的情况下,可以考虑使用bloom filter,space efficient!
回复 支持 反对

使用道具 举报

mikegrup 发表于 2015-9-28 09:27:05 | 显示全部楼层
能不能说说第三题是个什么意思?random delete是指你指定任意一个都要删掉吗? 比如 insert(1)  insert(2)  insert(3), delete(1 or 2 or 3)都可以?
回复 支持 反对

使用道具 举报

averillzheng 发表于 2015-10-1 09:43:56 | 显示全部楼层
楼主,能详细说说这个random delete是个啥要求吗?感谢
implement data structure insert, delete, random delete both in O(1)
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-5 23:53

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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