小众squarespace + databricks 面经

结束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.
   

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

out lock? 回答基于log
        很open的互动方式，想到啥说啥，这种问题也往往没有标准答案。
已拿到offer，具体情况尚不清楚。公司在纽约，是做一站式web 解决方案的，大小客户众多。office 布局非常令人耳目一新，lunch还不错。hr人不错，总体挺不错的公司。

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

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

非常感谢lz详细的面经。

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

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

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

stephenshaw 发表于 2017-11-11 14:36
非常感谢lz详细的面经。

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

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

好详尽，干货，顶一个

不太明白楼主的答案：
1.cache一般都是在内存里，啥叫做external cache?
2.如何基于log解决race?没有找到相关的资料。。
谢啦~

harry29 发表于 2017-11-12 02:08
external cache 也是在内存里，只是指他和app本身不在一块。不是在同一个process里面的
log。。本身不是 ...

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

oneexy 发表于 2017-11-12 03:48
可以用CAS的atmoic操作避免锁的使用，但实际性能不见得来得好。

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

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

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

harry29 发表于 2017-11-13 10:13
单单atomic操作在多核的情况下并不能避免race condition吧。。。？

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

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

LZ这两家是内推还是海投呀？
非常想去databricks