Square Senior Product DS面经加吐槽

一直听说这家公司文化不错，加上有内推，就申了一个觉得跟我背景很匹配的职位。结果recruiter三个星期才回话，电面一听我就知道他不是很感兴趣，拼命问我"How familiar are you with this language? Are you sure? Do you have this experience? Can you give me another example of you doing this kind of work?" 之后又等了两周才回话，安排技术电面。45分钟的电面，面试官迟到8分钟，也没有道歉，直接上了个algorithm题，比我想象中要难一些，可能因为是senior leve

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

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

e a function to return the beginning indices of all ships, the end indices of all ships, and # of ships. For instance, input = [0, 1, 1, 0, 0, 1, 0], output = ((1,5), (2, 5), 2)
A3: 写了个for loop，然后用Q1的function来一步一步的append。也是特别多的cases

第一题是binary search? first bad version的变种，00011110000，船有自己的长度，找到船头和船尾。时间复杂度O(logn)
follow up暴力O(n)扫一遍纪录开头和结尾？空间都是O(1)

我之前在地里看到square 的DS  要考算法题，后来知道他们的DS 都是做product 的，做model 的叫MLE, product DS 考这些确实不常见。。

SQUARE 啥套路啊，做PRODUCT 考这些有毛线用呀 工作中要写这些吗