矿工跳槽心得

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 1576|回复: 13
收起左侧

[找工就业] 小众squarespace + databricks 面经

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

2017(10-12月)-[18]CS硕士+3个月-1年 - 内推|BayArea 码农类General全职@squarespace / databricksfresh grad应届毕业生

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

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

x
结束fb onsite 等飞机,顺便写个面经攒攒人品。。。什么为什么不写fb?那个太多了,写点小众有趣的。. 牛人云集,一亩三分地
1.Squarespace 楼主面的Software Engineer - Server Engineering. 牛人云集,一亩三分地
1) phone interview: 简历+ LRU cache. more info on 1point3acres
2) onsite:. more info on 1point3acres
     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.
                   how to cooperate
来源一亩.三分地论坛.                    what is clean code. visit 1point3acres for more.
                   what if there is a miscommunication . visit 1point3acres for more.
                   what if you and someone in the team dont agree on something
                   tell me about development cycle.
                   and more....
    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
        很open的互动方式,想到啥说啥,这种问题也往往没有标准答案。
已拿到offer,具体情况尚不清楚。公司在纽约,是做一站式web 解决方案的,大小客户众多。office 布局非常令人耳目一新,lunch还不错。hr人不错,总体挺不错的公司。
. 牛人云集,一亩三分地
2. databricks
   phone: 利特口特 随机集合 + 简历
   coding challenge: 抱歉签了NDA, 不是算法数据结构,很实战很有趣!不过估计根据他们把你place的team的不同会不一样。. 围观我们@1point 3 acres
已拿到onsite, dream company! 攒一波人品,干巴爹。
-google 1point3acres

评分

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

查看全部评分


上一篇:啊哦 已经被amazon和fb简历拒了 很艰难(求改简历)
下一篇:11/10 脸书全职挂经 非leetcode题!!!!!!!!!!
我的人缘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)   【踩】
全局: 顶  79% (232)
 
 
20% (61)  踩
不太明白楼主的答案:
1.cache一般都是在内存里,啥叫做external cache?. from: 1point3acres
2.如何基于log解决race?没有找到相关的资料。。
谢啦~
回复

使用道具 举报

我的人缘0
stephenshaw 发表于 2017-11-11 14:36:11 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  90% (82)
 
 
9% (9)  踩
非常感谢lz详细的面经。
.1point3acres网
我个人对题目有一点小想法,想和LZ一起探讨探讨。

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

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

使用道具 举报

我的人缘0
 楼主| harry29 发表于 2017-11-12 02:08:00 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (11)
 
 
0% (0)  踩
oneexy 发表于 2017-11-11 13:53
不太明白楼主的答案:
1.cache一般都是在内存里,啥叫做external cache?. 一亩-三分-地,独家发布
2.如何基于log解决race?没有找到 ...
. visit 1point3acres for more.
external cache 也是在内存里,只是指他和app本身不在一块。不是在同一个process里面的
log。。本身不是解决race condition的东西。。哎其实我也想不出完全不用锁的实现(真的tm有么?),只是想少用锁,比如cache读应该远多于写吧,能不能想办法提高读的并发度呢? 写真的没啥办法类。。
有别的想法欢迎交流~. 1point3acres
.本文原创自1point3acres论坛
补充内容 (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% (11)
 
 
0% (0)  踩
stephenshaw 发表于 2017-11-11 14:36
非常感谢lz详细的面经。.1point3acres网

我个人对题目有一点小想法,想和LZ一起探讨探讨。

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

使用道具 举报

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

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

使用道具 举报

我的人缘0
 楼主| harry29 发表于 2017-11-13 10:13:42 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (11)
 
 
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提高不了真并发,大概只是减少无意义的调度时间? (我不确定)
Mobile Apps Category (English)728x90
回复

使用道具 举报

我的人缘0
oneexy 发表于 2017-11-13 10:21:12 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  79% (232)
 
 
20% (61)  踩
harry29 发表于 2017-11-13 10:13
单单atomic操作在多核的情况下并不能避免race condition吧。。。?. Waral 博客有更多文章,

补充内容 (2017-11-13 10:15):
. 一亩-三分-地,独家发布
atomic操作是硬件实现的,应该是直接对内存物理地址锁定,所以应该能hold住。
回复

使用道具 举报

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

使用道具 举报

我的人缘0
JenniferKong 发表于 2017-11-17 17:25:11 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩
請問有人是收到iOS的那份take home嗎? 我收到一份iOS project他讓我7天內寫出來給他 為信 chunyuantrojan fakewen@gmail.com
回复

使用道具 举报

我的人缘0
chengorgeous 发表于 2017-11-23 08:06:18 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (12)
 
 
0% (0)  踩
樓主拿到offer了嗎 求討論
回复

使用道具 举报

我的人缘0
wju1556 发表于 2017-11-23 09:10:25 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  40% (2)
 
 
60% (3)  踩
db推了一个月了还杳无音信。。哎
回复

使用道具 举报

我的人缘0
qunaerspy 发表于 2018-2-25 07:01:32 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  75% (3)
 
 
25% (1)  踩
楼主后来有去squarespace么
. 围观我们@1point 3 acres,求加微信交流
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-7-23 17:18

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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