领英新鲜电面面经

5分钟introduction开始出题了  

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

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

经耗完。最后留时间问了个问题 飘过了。
求大米 分数不够好多面经都看不了 谢谢大家了

兄弟们，看这个https://www.geeksforgeeks.org/po ... angle-array-values/

哈喽 楼主，合理三角形这道题的正题（非FOLLOW UP）的INPUT是 包含SORTED 的边的长度的ARRAY吗

匿名者 发表于 2022-3-27 15:14
哈喽 楼主，合理三角形这道题的正题（非FOLLOW UP）的INPUT是 包含SORTED 的边的长度的ARRAY吗

不是 要自己sorted

要sort的话就不能On了吧。。。楼主给点思路？

angeloyu 发表于 2022-3-27 23:24
要sort的话就不能On了吧。。。楼主给点思路？

sort不算 O(n)是指非预处理部分

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

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

sort不算 O(n)是指非预处理部分

了解了， 谢谢楼主。

是不是逐个考虑 i, i+1作为两条边，找一个差值以及和值在范围内的？

lz第一问on解法是啥？

比较好奇楼主o(n)解法是什么