工业界资深数据科学家现场教你修改求职简历
小K现场教你修改求职简历

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
把贵司招聘信息放这里
查看: 1827|回复: 13
收起左侧

小众squarespace + databricks 面经

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

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

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

x
结束fb onsite 等飞机,顺便写个面经攒攒人品。。。什么为什么不写fb?那个太多了,写点小众有趣的。
1.Squarespace 楼主面的Software Engineer - Server Engineering
1) phone interview: 简历+ LRU cache
2) onsite:. 牛人云集,一亩三分地
     1) programming: Number of islands + BST level order traversal + given an array of integer(increasing then decreasing). find the maximum number (divide and conqueor)
     2) management (behavoir): hashmap implementation, worst case time complexity, why.. more info on 1point3acres
                   how to cooperate.留学论坛-一亩-三分地
                   what is clean code
                   what if there is a miscommunication
                   what if you and someone in the team dont agree on something
                   tell me about development cycle.
                   and more..... from: 1point3acres
    3) problem solving:
           简历, 一个项目用了redis, rabbitmq. why redis? why not in-memory cache? whats the different between in-memory and external cache?
           why rabbitmq? why not just a queue in memory? ...and more.问的很刁钻。
           coding: find the second largest number in a BST. ( time complexity O(n), space complexity O(1), not using recursion)
           followup: find the third (kth) largest number in a BST. can you solve this based on the previous question?
    4) Architecture & System design:
           implement a cache. --> hashtable
           what if memory is limited --> entry expire + LRU + LFU
           design distributed cache (这里面试官要的是external cache)  具体问的包括如何partition?hash function ? where to send requests? 我回答一个router receive request然后分发请求。think about single point of failure.
        感觉multiple router 不太靠谱 于是我在client library里面做手脚。how to avoid race condition ? (lock)  how to optimize performance? (就是where to put lock to improve concurrency).
        can you do it with out lock? 回答基于log. 1point3acres
        很open的互动方式,想到啥说啥,这种问题也往往没有标准答案。. 留学申请论坛-一亩三分地
已拿到offer,具体情况尚不清楚。公司在纽约,是做一站式web 解决方案的,大小客户众多。office 布局非常令人耳目一新,lunch还不错。hr人不错,总体挺不错的公司。

2. databricks
   phone: 利特口特 随机集合 + 简历
   coding challenge: 抱歉签了NDA, 不是算法数据结构,很实战很有趣!不过估计根据他们把你place的team的不同会不一样。. 牛人云集,一亩三分地
已拿到onsite, dream company! 攒一波人品,干巴爹。

评分

参与人数 6大米 +18 收起 理由
gavinli + 3 很有用的信息!
fxrcode + 3 很有用的信息!
greenmania + 5 很有用的信息!
戮七夏 + 3 给你点个赞!
stephenshaw + 1 很有用的信息!
oneexy + 3 给你点个赞!

查看全部评分


上一篇:Whitepage oa 及 HR 面
下一篇:高盛Goldman Sachs OA机经
我的人缘0
随想 发表于 2017-11-11 13:14:39 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (14)
 
 
0% (0)  踩
好详尽,干货,顶一个
回复

使用道具 举报

我的人缘0
oneexy 发表于 2017-11-11 13:53:55 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  81% (278)
 
 
18% (64)  踩
不太明白楼主的答案:. 留学申请论坛-一亩三分地
1.cache一般都是在内存里,啥叫做external cache?. 1point3acres
2.如何基于log解决race?没有找到相关的资料。。
谢啦~
回复

使用道具 举报

我的人缘0
stephenshaw 发表于 2017-11-11 14:36:11 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  90% (82)
 
 
9% (9)  踩
非常感谢lz详细的面经。

我个人对题目有一点小想法,想和LZ一起探讨探讨。. 一亩-三分-地,独家发布

对于Squarespace 的onsite 第4题,设计distributed cache。可否借助Hadoop里用Zookeeper存储文件所处HDFS分区位置的方法来实现呢?这样可以防止single point failure,还有不错的并发性能。lz觉得这么设计可以么?

PS.不好意思lz, 不知道为什么我的评分区间只有0~1。我只能给1升大米给lz。。。
回复

使用道具 举报

我的人缘0
 楼主| harry29 发表于 2017-11-12 02:08:00 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (14)
 
 
0% (0)  踩
oneexy 发表于 2017-11-11 13:53
不太明白楼主的答案:
1.cache一般都是在内存里,啥叫做external cache?
2.如何基于log解决race?没有找到 ...

external cache 也是在内存里,只是指他和app本身不在一块。不是在同一个process里面的
log。。本身不是解决race condition的东西。。哎其实我也想不出完全不用锁的实现(真的tm有么?),只是想少用锁,比如cache读应该远多于写吧,能不能想办法提高读的并发度呢? 写真的没啥办法类。。
有别的想法欢迎交流~

补充内容 (2017-11-12 02:16):
我的想法是基于log实现读写分离。
关于log是啥有一篇非常好的文章:https://engineering.linkedin.com ... time-datas-unifying
回复

使用道具 举报

我的人缘0
 楼主| harry29 发表于 2017-11-12 02:11:35 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (14)
 
 
0% (0)  踩
stephenshaw 发表于 2017-11-11 14:36
非常感谢lz详细的面经。-google 1point3acres
. 一亩-三分-地,独家发布
我个人对题目有一点小想法,想和LZ一起探讨探讨。

你好!
我不了解Zookeeper里这个问题具体怎么实现的,但听起来好像行吧。。
如果能具体说说就更好了! 欢迎赐教!
回复

使用道具 举报

我的人缘0
oneexy 发表于 2017-11-12 03:48:26 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  81% (278)
 
 
18% (64)  踩
harry29 发表于 2017-11-12 02:08. more info on 1point3acres
external cache 也是在内存里,只是指他和app本身不在一块。不是在同一个process里面的
log。。本身不是 ...

可以用CAS的atmoic操作避免锁的使用,但实际性能不见得来得好。
回复

使用道具 举报

我的人缘0
 楼主| harry29 发表于 2017-11-13 10:13:42 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (14)
 
 
0% (0)  踩
oneexy 发表于 2017-11-12 03:48
可以用CAS的atmoic操作避免锁的使用,但实际性能不见得来得好。

单单atomic操作在多核的情况下并不能避免race condition吧。。。?

补充内容 (2017-11-13 10:15):
我猜如果有多核的atomic操作,内部还是有锁的存在的。

补充内容 (2017-11-13 10:20):
感觉atomic提高不了真并发,大概只是减少无意义的调度时间? (我不确定)
回复

使用道具 举报

我的人缘0
oneexy 发表于 2017-11-13 10:21:12 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  81% (278)
 
 
18% (64)  踩
harry29 发表于 2017-11-13 10:13
单单atomic操作在多核的情况下并不能避免race condition吧。。。?

补充内容 (2017-11-13 10:15):

atomic操作是硬件实现的,应该是直接对内存物理地址锁定,所以应该能hold住。
回复

使用道具 举报

我的人缘0
星野在杀鸡 发表于 2017-11-15 00:36:20 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (20)
 
 
0% (0)  踩
LZ这两家是内推还是海投呀?
非常想去databricks
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-10-20 06:37

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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