城堡OA这是换题了？

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

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

求大佬分享一下思路啦~第二题感觉应该可以用hashmap+mergesort做


补充内容 (2020-11-27 13:13):
Citadel and Citadel Securities Campus Software Engineering Challenge (2020-2021 V2)

第二题感觉N^2是可以过的？
循环一遍给每个数记录一下这个数后面有多少个比自己小的数
然后循环i,j分别当前两个数，j后面有多少个比自己小的，就是可以有多少组解，最后加起来就行了

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

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

binary search 的解法

1. 
   
2. int findMaximum(vector<int>& a, int m) {
   
3.   // see if we can find a solution that has minimum >= x.
   
4.   auto check = [&](int x) {
   
5.     int j = 0; // current
   
6.     for (int i = 0; i < m - 1; i ++) {
   
7.       // a[k] >= x + a[j]
   
8.       auto it = lower_bound(a.begin() + j + 1, a.end(), a[j] + x);
   
9.       if (it == a.end())
   
10.         return false;
    
11.       j = it - a.begin();
    
12.     }
    
13. 
    
14.     return true;
    
15.   };
    
16. 
    
17.   int bst = 0;
    
18.   int lo = 0, hi = 1e9 + 1;
    
19.   while (lo <= hi) {
    
20.     int mi = lo + (hi - lo) / 2;
    
21.     if (check(mi)) {
    
22.       bst = mi;
    
23.       lo = mi + 1;
    
24.     } else {
    
25.       hi = mi - 1;
    
26.     }
    
27.   }
    
28. 
    
29.   return bst;
    
30. }

复制代码

楼主申请的什么岗位？

woziji 发表于 2020-11-27 11:23
楼主申请的什么岗位？

忘记了 应该就是软工实习

lz什么时候投的啊

匿名者 发表于 2020-11-28 09:00
lz什么时候投的啊

两周前zszszs

楼主有后续吗

FosterMink 发表于 2020-11-29 13:37
楼主有后续吗

题都没做怎么可能有后续233

刚写的，分享下思路，这两题好像都是用recursive就行了. 第二题只是多加了个限制条件就是length==3 并且每次加数必须是小于前面那一个数的. 就是不知道会不会超时

FosterMink 发表于 2020-12-1 03:03
刚写的，分享下思路，这两题好像都是用recursive就行了. 第二题只是多加了个限制条件就是length==3 并且每 ...

虽然不知道你的算法是啥，但你可以用提供的数据量估摸一下，第一题n最大是10^5

FosterMink 发表于 2020-12-1 03:03
刚写的，分享下思路，这两题好像都是用recursive就行了. 第二题只是多加了个限制条件就是length==3 并且每 ...

这道题完全没有思路啊。能不能说下你的做法