《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 1636|回复: 7
收起左侧

LinkedIn 电面+Onsite面经

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

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

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

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

x
楼主在国内工作过两年,所以算是experienced,  申的application track。 这几天结束的onsite,来回报地里。. Waral 鍗氬鏈夋洿澶氭枃绔,

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

. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
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 策略之类的。. more info on 1point3acres.com
   follow up是说short URL会expired,如何维护。


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

. more info on 1point3acres.com
补充内容 (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 | 显示全部楼层
感谢楼主分享,祝楼主拿到offer!
回复 支持 反对

使用道具 举报

newdi 发表于 2017-6-17 13:42:19 | 显示全部楼层
"rankable cache class"是什么?谢谢
回复 支持 反对

使用道具 举报

Will5 发表于 2017-6-19 05:49:37 | 显示全部楼层
thanks for sharing
回复 支持 反对

使用道具 举报

amszhou 发表于 2017-6-19 10:22:21 | 显示全部楼层
newdi 发表于 2017-6-17 13:42. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
&quot;rankable cache class&quot;是什么?谢谢

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

使用道具 举报

kqxqx 发表于 2017-8-6 09:23:59 | 显示全部楼层
1000/s的QPS不算很大,用上load balancer和cache应该足够了吧?
回复 支持 反对

使用道具 举报

不zhiwei何 发表于 2017-8-23 22:05:04 | 显示全部楼层
楼主,问一下“统计short url每天,每周,全部的click 次数”,这是怎么做的呀?需要一个另外的service专门统计吗?
回复 支持 反对

使用道具 举报

bradybw 发表于 2017-8-24 00:45:07 | 显示全部楼层
谢谢分享。分布式存储的话怎么query?存一个short URL 到 server的table吗?
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-23 15:44

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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