亚麻电面挂

HR找这 面， 不知道什么组， 先做了OA,过。 美国人电面。
先问了我以前

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

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

道是不是有小BUG.
第二天， 告我挂了。 bu

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

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

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

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

1.                
   
2. int l = 0, r = matrix.size()-1;
   
3.                 while (l <= r) {
   
4.                         int mid = (l + r) / 2;
   
5.                         if (matrix[mid] - matrix[0] > mid) {
   
6.                                 r = mid-1;
   
7.                         }
   
8.                         else {
   
9.                                 l = mid + 1;
   
10.                         }
    
11.                 }
    
12.                 int last = matrix[l] - 1;
    
13.                 return  last;

复制代码

这样应该可以吧

楼主加油～谢谢分享！

告诉你挂的时候一般都不告诉什么原因吗？面试的时候交流感觉如何呢？

TantanZNPE 发表于 2019-5-28 06:28
楼主加油～谢谢分享！

交流的一般， 我讲了好多我做的相目，他听了个大概， 我应该把语言组织再好点。

你申请的是SDE 1吗

Simonfqy 发表于 2019-5-28 11:52
你申请的是SDE 1吗

我不知道， HR找的我。

感谢分享，加米！

楼主能否分享下第二题，是这样的一个【1，2，3，5，6，7，8】返回4吗？如何用logn查找？

inh556 发表于 2019/06/04 10:25:03
感谢分享，加米！

楼主能否分享下第二题，是这样的一个【1，2，3，5，6，7，8】返回4吗？如何用logn查找？

我没说请楚，是bigO 要log n，不就是二分法吗

seattle258 发表于 2019-6-4 14:28
我没说请楚，是bigO 要log n，不就是二分法吗

这个没办法二分查找吧？请指教，找到中间一个如何判断往左还是往右呢？我怎么觉得最好就算o(n)呢。

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

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