c3.ai Software Engineer New Grad OA

海投收到Hackerrank OA 3道题90min

1. Leetcode 1636
2. Leetcod

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

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

of the challenge"

第三题这么做对吗？

1. def albumOrder(n, index, identity):
   
2.     stack1, stack2 = [], []
   
3.     for i in range(n):
   
4.         while len(stack1) > index[i]:
   
5.             stack2.append(stack1.pop())
   
6.         stack1.append(identity[i])
   
7.     while stack2:
   
8.         stack1.append(stack2.pop())
   
9.     return stack1
   
10. 
    
11. print(albumOrder(5, [0,1,2,1,2], [0,1,2,3,4]))
    
12. 
    
13. print(albumOrder(5, [0,1,2,3,4], [0,1,2,3,4]))
    
14. print(albumOrder(5, [0,1,2,4,3], [0,1,2,3,4]))

复制代码

是什么 Software Engineering Specialties (application, fwd deployed, platform...)?

歡迎分享你知道的情況，會給更多積分獎勵！

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

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

我的第一题后边几个 HIDDEN CASE一直没有过不知道为什么，楼主有思路吗，就是用的JAVA8写的

一个小时就全过还拒了应该不是人改的吧？（我猜
emmmm, lz是不是参考别人了网上的思路？ 请问lz花了多久写完的呢？

第一题用hashmap统计 / 存进pair做个排序
第三题用链表写就能全过

1. #include <iostream>
   
2. #include <string>
   
3. #include <unordered_map>
   
4. #include <queue>
   
5. #include <math.h>
   
6. using namespace std;
   
7. 
   
8. 
   
9. struct ListNode{
   
10.         int val;
    
11.         ListNode* next;
    
12.         ListNode(int x) : val(x), next(nullptr){}
    
13. };
    
14. 
    
15. int main(){
    
16.         vector<int> identity{0,1,2,3,4};
    
17.         vector<int> postion{0,1,2,1,2};
    
18.         vector<int> res;
    
19.         ListNode* dummy = new ListNode(-1);
    
20.         int n = identity.size();
    
21.         
    
22.         for(int i=0; i<n; i++){
    
23.                 int val = identity[i];
    
24.                 int pos = postion[i];
    
25.                 auto cur = dummy;
    
26.                
    
27.                 while(pos){
    
28.                         cur = cur->next;
    
29.                         pos--;
    
30.                 }
    
31.                
    
32.                 if(!cur->next) cur->next = new ListNode(val);
    
33.                 else {
    
34.                         auto tmp = cur->next;
    
35.                         cur->next = new ListNode(val);
    
36.                         cur->next->next = tmp;
    
37.                 }
    
38.         }
    
39.         
    
40.         auto ptr = dummy->next;
    
41.         while(ptr){
    
42.                 res.push_back(ptr->val);
    
43.                 ptr = ptr->next;
    
44.         }
    
45.         
    
46.         for(auto &e : res) cout << e << " ";
    
47.         cout << endl;
    
48. }

复制代码

[/i][/i]