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


一亩三分地论坛

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

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

[复制链接] |试试Instant~ |关注本帖
harry29 发表于 2017-11-11 13:01:37 | 显示全部楼层 |阅读模式

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

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

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

x
结束fb onsite 等飞机,顺便写个面经攒攒人品。。。什么为什么不写fb?那个太多了,写点小众有趣的。
1.Squarespace 楼主面的Software Engineer - Server Engineering. more info on 1point3acres.com
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.
. 鍥磋鎴戜滑@1point 3 acres                   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....
    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的不同会不一样。
已拿到onsite, dream company! 攒一波人品,干巴爹。
. 鍥磋鎴戜滑@1point 3 acres

评分

6

查看全部评分

随想 发表于 2017-11-11 13:14:39 | 显示全部楼层
好详尽,干货,顶一个
回复 支持 反对

使用道具 举报

oneexy 发表于 2017-11-11 13:53:55 | 显示全部楼层
不太明白楼主的答案:
1.cache一般都是在内存里,啥叫做external cache?
2.如何基于log解决race?没有找到相关的资料。。
谢啦~
回复 支持 反对

使用道具 举报

stephenshaw 发表于 2017-11-11 14:36:11 | 显示全部楼层
非常感谢lz详细的面经。

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

对于Squarespace 的onsite 第4题,设计distributed cache。可否借助Hadoop里用Zookeeper存储文件所处HDFS分区位置的方法来实现呢?这样可以防止single point failure,还有不错的并发性能。lz觉得这么设计可以么?
. 1point 3acres 璁哄潧
PS.不好意思lz, 不知道为什么我的评分区间只有0~1。我只能给1升大米给lz。。。
回复 支持 反对

使用道具 举报

 楼主| harry29 发表于 2017-11-12 02:08:00 | 显示全部楼层
oneexy 发表于 2017-11-11 13:53
不太明白楼主的答案:
1.cache一般都是在内存里,啥叫做external cache?. From 1point 3acres bbs
2.如何基于log解决race?没有找到 ...

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

补充内容 (2017-11-12 02:16):. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
我的想法是基于log实现读写分离。
.1point3acres缃关于log是啥有一篇非常好的文章:https://engineering.linkedin.com ... time-datas-unifying
回复 支持 反对

使用道具 举报

 楼主| harry29 发表于 2017-11-12 02:11:35 | 显示全部楼层
stephenshaw 发表于 2017-11-11 14:36
非常感谢lz详细的面经。

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

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

使用道具 举报

oneexy 发表于 2017-11-12 03:48:26 | 显示全部楼层
harry29 发表于 2017-11-12 02:08
external cache 也是在内存里,只是指他和app本身不在一块。不是在同一个process里面的
log。。本身不是 ...
.鏈枃鍘熷垱鑷1point3acres璁哄潧
可以用CAS的atmoic操作避免锁的使用,但实际性能不见得来得好。
回复 支持 反对

使用道具 举报

 楼主| harry29 发表于 2017-11-13 10:13:42 | 显示全部楼层
oneexy 发表于 2017-11-12 03:48
可以用CAS的atmoic操作避免锁的使用,但实际性能不见得来得好。

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

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

补充内容 (2017-11-13 10:20):. 鍥磋鎴戜滑@1point 3 acres
感觉atomic提高不了真并发,大概只是减少无意义的调度时间? (我不确定)
回复 支持 反对

使用道具 举报

oneexy 发表于 2017-11-13 10:21:12 | 显示全部楼层
harry29 发表于 2017-11-13 10:13
单单atomic操作在多核的情况下并不能避免race condition吧。。。?. Waral 鍗氬鏈夋洿澶氭枃绔,

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

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

使用道具 举报

星野在杀鸡 发表于 6 天前 | 显示全部楼层
LZ这两家是内推还是海投呀?
非常想去databricks
回复 支持 反对

使用道具 举报

JenniferKong 发表于 4 天前 | 显示全部楼层
請問有人是收到iOS的那份take home嗎? 我收到一份iOS project他讓我7天內寫出來給他 為信 chunyuantrojan fakewen@gmail.com
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-21 05:21

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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