HRT OA

海投居然也给我发OA了。已经是去年做的了，所以好多细节记不清了。。。

语言似乎只能用C++

#1

非负整数，每一位重新排列返回一个最大的数。这题明确说不要求复

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

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

西问的少

虽然冬天飞去新加坡还可以度假，可我其实是奔着表去的啊，已经接G的offer了，求问要不要继续。。。。。

第三题是不是可以这样做 时间换空间的DP.

1. #include<iostream>
   
2. #include<vector>
   
3. using namespace std;
   
4. int main()
   
5. {
   
6.         std::vector<int> v = {1,1,1,1,5,6,7,8,1000};
   
7.         int m = v.size();
   
8.         vector<int> left(m, v[0]);
   
9.         vector<int> right(m, v[m-1]);
   
10.         for(int i = 1; i < m; i++){
    
11.                 left[i] = max(v[i], left[i-1]);
    
12.         }
    
13.         for(int i = m - 2; i >= 0; i--){
    
14.                 right[i] = max(v[i], right[i + 1]);
    
15.         }
    
16.         int res = 0;
    
17.         for(int i = 0; i < m - 1; i++){
    
18.                 res = max(res, abs(left[i] - right[i + 1]));
    
19.         }
    
20.         cout<<res<<endl;
    
21.         return 0;
    
22. }

复制代码

已经没有表了