Amazon OA2 Due 12/23

刚刚做完了12.23due 的OA2OA1的面经在这里

coding 出了插入循环链表和SJF 做题时候太紧张了 compile出了好

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

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

me 太长的被简化了。时间很充裕 完全不用着急。

求video啊！

祝楼主早日video!!请问楼主cycle linked list 要自己先找到最小的head吗？还是我自己的代码这样就行了。。。

1. class CNode {
   
2.         public int val;
   
3.         public CNode next;
   
4.         CNode(int _val) {
   
5.                 val = _val;
   
6.         }
   
7. }
   
8. 
   
9. public class InsertInCycle {
   
10.         public static CNode Solution(CNode head, int target) {
    
11.                 CNode newNode = new CNode(target);
    
12.                
    
13.                 if(head == null) {
    
14.                         newNode.next = newNode;
    
15.                         return newNode;
    
16.                 }
    
17. 
    
18.                 CNode crtNode = head;
    
19.                 do {
    
20.                         if(target > crtNode.val && target <= crtNode.next.val) break;
    
21.                         if(crtNode.val > crtNode.next.val && (target > crtNode.val || target <= crtNode.next.val)) break;
    
22.                         crtNode = crtNode.next;
    
23.                 } while(crtNode != head);
    
24. 
    
25.                 newNode.next = crtNode.next;
    
26.                 crtNode.next = newNode;
    
27.                 return newNode;
    
28.         }
    
29. }

复制代码

SJF题主是用PriorityQueue做的吗？

dengke 发表于 2015-12-15 06:59
祝楼主早日video!!请问楼主cycle linked list 要自己先找到最小的head吗？还是我自己的代码这样就行了。。 ...

这样就可以 我就这么写的 简直一摸一样。。

dengke 发表于 2015-12-15 08:03
SJF题主是用PriorityQueue做的吗？

就是地里大家都用的方法 但是那个process的class 要自己写啊 不是给的

请问一下lz "working simulation 跟地理面的鸡精是一样的"
鸡精看的是哪个帖子啊？谢谢。

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

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