近期论坛无法登录的解决方案


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 496|回复: 4
收起左侧

LinkedIn 电面+Onsite面经

[复制链接] |试试Instant~ |关注本帖
Caroline123 发表于 2017-6-16 11:39:05 | 显示全部楼层 |阅读模式

2017(4-6月) 码农类 硕士 全职@Linkedin - 内推 - 技术电面 Onsite |Other在职跳槽

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

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

x
楼主在国内工作过两年,所以算是experienced,  申的application track。 这几天结束的onsite,来回报地里。

电话面试一个工作了超十年的senior 面的。都是面经出现过的题目
1 two sum class
2.rankable cache class

. from: 1point3acres.com/bbs
onsite:
1. technical communication, 问了一些工作经验和BQ
2. code  1.check whether pattern match between two strings  ,eg, aab == bbc     abc!= aac
             2. 写一个class,找出一个点附近的top K closet points, 我想用Heap,先讨论了很久时间复杂度,最后说了说comparator如何实现,没写code。
3. lunch 中餐排好长队啊
4. technical communication, 仔细描述你做过的一个project,扣的特别细。注重能不能顺畅technical沟通
5.code  1.(warm up)判断两个binary tree是不是一样,用recursion简单解决
            2. (LC149)max points through one line, 讨论很多,要给出1,2,3种解法,说是test limit
6.系统设计,类似与tiny Url ,但是每次long url 都生成不同的short url,然后需要统计short url每天,每周,全部的click 次数。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
   基础数据结构用的是Map<String, String>, 都存在数据库。 数据量挺大的,需要用distribution storage。说了说sharding 策略之类的。
   follow up是说short URL会expired,如何维护。.鏈枃鍘熷垱鑷1point3acres璁哄潧


整体感觉LinkedIn氛围很好,culture很不粗的感觉,有点像是大学。希望能有好消息呐


补充内容 (2017-6-20 04:51):
刚接到电话,挂在系统设计轮。 反馈说对这个QPS不敏感。想问问大家这个long URL 100, short URL的QPS 1000/s 时,如何比较efficient统计,short url 的click次数,然后每天,每周,返回reset后的值?谢谢啦

评分

1

查看全部评分

shian2008 发表于 2017-6-16 11:53:08 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
感谢楼主分享,祝楼主拿到offer!
回复 支持 反对

使用道具 举报

newdi 发表于 7 天前 | 显示全部楼层
关注一亩三分地微博:
Warald
"rankable cache class"是什么?谢谢
回复 支持 反对

使用道具 举报

Will5 发表于 5 天前 | 显示全部楼层
thanks for sharing
回复 支持 反对

使用道具 举报

amszhou 发表于 5 天前 | 显示全部楼层
newdi 发表于 2017-6-17 13:42
&quot;rankable cache class&quot;是什么?谢谢

类似LRU cache, 只是根据 rank 来 evict.  搞个priority queue就可以了
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-6-24 13:34

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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