Oscar Health Onsite 挂经

电面1轮+4轮onsite
电面：LC133
Onsite:
0. Team Lead聊简历，讲

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

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

做，要写这个题的代码。
3. LC322
挂了。

wythhh 发表于 2018-11-28 06:00
多谢回复！我明白您的意思了，但您的解法有个地方我不太懂，您帮忙看下哈。递归是耗内存的，所以如果单机 ...

你说的divide and conquer是这种吗

1. struct ListNode {
   
2.         int val;
   
3.         ListNode *next;
   
4.         ListNode(int x) :val(x), next(NULL) {}
   
5. };
   
6. void printReverseLinkedList(ListNode *head, ListNode *boundary) {
   
7.         if (head->next == boundary) {
   
8.                 cout << head->val << " ";
   
9.                 return;
   
10.         }
    
11.         ListNode *slow = head, *fast = head;
    
12.         while (fast != boundary && fast->next != boundary) {
    
13.                 slow = slow->next;
    
14.                 fast = fast->next->next;
    
15.         }
    
16.         printReverseLinkedList(slow, boundary);
    
17.         printReverseLinkedList(head, slow);
    
18. }
    
19. int main() {
    
20.         vector<int> vec = { 1,2,3,4,5 };
    
21.         ListNode *head = buildLinkedList(vec);
    
22.         printLinkedList(head);
    
23.         //head = reverseLinkedList(head);
    
24.         //printLinkedList(head);
    
25. 
    
26. 
    
27.         printReverseLinkedList(head, NULL);
    
28.         system("pause");
    
29.         return 0;
    
30. }

复制代码

您好！
本帖隐藏的内容需要积分高于 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

lz 覺得掛掉的原因？

我個人認為他家也是蠻玄的..

mikemike0 发表于 2018-2-10 00:42
lz 覺得掛掉的原因？

我個人認為他家也是蠻玄的..

不知道，觉得很稳的，两天后就拒了。问HR要feedback也不给。

你好楼主，请问你还记得怎么做morse code那道题么？比LC91难很多啊，需要注意哪些edge case呢？

麻倉枼 发表于 2018-3-15 14:03
你好楼主，请问你还记得怎么做morse code那道题么？比LC91难很多啊，需要注意哪些edge case呢？

我用的是backtrack的方法，其实不难，但LC91用的是dp

南方Giraffe 发表于 2018-3-16 00:09
我用的是backtrack的方法，其实不难，但LC91用的是dp

我LC91做出来了，可是用相同的方法求不了完整的答案。backtrack怎么做啊？这样速度不会很慢吗？

他们家一年好像也招不了几个人吧

请问楼主方便分享一下oa吗？

mountalps 发表于 2018-9-20 08:19
请问楼主方便分享一下oa吗？

忘记了....

请问onsite 2逆向打印linked list楼主说了几种方法？