LinkedIn面经

电话面试：
聊聊当前项目。算法题都是LC上L类别里的题。
1.   LC-339: Nested List Weight Sum.    2. LC-244： Shortest Word Distance II.

Onsit

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

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

ting系统，着重后端。用户可以创建meeting，邀请别人加入，要求可以显示这个人当前是否还要参加其他会议。设计数据库，还有负载很大时怎么办。

Triangle 怎么做？排序吗？

yyyusa 发表于 2016-7-26 03:28
Triangle 怎么做？排序吗？

是的，先排序，然后从数组最后往前走，一遍就可以了。

设计数据库，还有负载很大时怎么办" 楼主能分享怎设计DB的吗 是用json 存interval 吗? loading很大的话 是用replica 跟NoSQL加速吗?

say543 发表于 2016-10-17 08:21
设计数据库，还有负载很大时怎么办" 楼主能分享怎设计DB的吗 是用json 存interval 吗? loading很大的话 是 ...

这方面恐怕没什么能帮你的了。HR反馈就是对分布式系统经验不足。
当时就是设计了几个表格，然后让当场写SQL去取某些数据。负载很大这个问题就扯了些LoadBalancer, Table Partition什么的。

dobbin 发表于 2016-10-17 08:33
这方面恐怕没什么能帮你的了。HR反馈就是对分布式系统经验不足。
当时就是设计了几个表格，然后让当场写 ...

谢楼主 自述自述驵自述自述自述

昂塞第一轮的复杂度，假设要精确到小数点后面第n位，则相当于对lo = 0, hi = x * 10^n 做二分，所以复杂度大概是 log(x*10^n) = n + log(x) ?

请问triangle array具体怎么做？