Meta ML PhD SWE intern 面经

第一轮
一位挺热情的国人

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

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

回是true, false
2,  药散伞 魔改版。输入是一整个图

匿名用户 发表于 2024-2-1 23:11
请问21这个合并需要inplace吗，这里删除重复是怎么删呢，直接改数组的长度吗。就是原来的21是第一个数组是m ...

不需要inplace，是建立一个新的列表。第一个的长度就是m，没有+n

匿名用户 发表于 2024-2-5 02:04
是的，这也是我为什么选择后者。不过反正输出是要一个list，space 总归是要O(n)的，只不过一个是2n, 一个 ...

所以你最后的代码是这种？感觉有点长

1. class Solution {
   
2.     public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
   
3.         ListNode dummyHead = new ListNode(0);
   
4.         ListNode current = dummyHead;
   
5.         Integer lastAddedValue = null;
   
6. 
   
7.         while (list1 != null && list2 != null) {
   
8.             if (list1.val < list2.val) {
   
9.                 if (lastAddedValue == null || list1.val != lastAddedValue) {
   
10.                     current.next = list1;
    
11.                     lastAddedValue = list1.val;
    
12.                     current = current.next;
    
13.                 }
    
14.                 list1 = list1.next;
    
15.             } else if (list2.val < list1.val) {
    
16.                 if (lastAddedValue == null || list2.val != lastAddedValue) {
    
17.                     current.next = list2;
    
18.                     lastAddedValue = list2.val;
    
19.                     current = current.next;
    
20.                 }
    
21.                 list2 = list2.next;
    
22.             } else { // list1.val == list2.val
    
23.                 if (lastAddedValue == null || list1.val != lastAddedValue) {
    
24.                     current.next = list1;
    
25.                     lastAddedValue = list1.val;
    
26.                     current = current.next;
    
27.                 }
    
28.                 // Move both pointers since values are equal
    
29.                 list1 = list1.next;
    
30.                 list2 = list2.next;
    
31.             }
    
32.         }
    
33. 
    
34.         // Attach remaining nodes from either list
    
35.         while (list1 != null) {
    
36.             if (lastAddedValue == null || list1.val != lastAddedValue) {
    
37.                 current.next = list1;
    
38.                 lastAddedValue = list1.val;
    
39.                 current = current.next;
    
40.             }
    
41.             list1 = list1.next;
    
42.         }
    
43.         while (list2 != null) {
    
44.             if (lastAddedValue == null || list2.val != lastAddedValue) {
    
45.                 current.next = list2;
    
46.                 lastAddedValue = list2.val;
    
47.                 current = current.next;
    
48.             }
    
49.             list2 = list2.next;
    
50.         }
    
51. 
    
52.         return dummyHead.next;
    
53.     }
    
54. }
    

复制代码

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

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

请问21这个合并需要inplace吗，这里删除重复是怎么删呢，直接改数组的长度吗。就是原来的21是第一个数组是m+n长度，后边有n个space，之后删完重复的之后，空余的部分怎么放呢

请问楼主第一题怎么做的呀？能提供下思路吗

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

匿名用户 发表于 2024-2-4 21:12
所以你最后的代码是这种？感觉有点长

我写的python，面试的题不是listnode, 只是普通list

匿名用户 发表于 2024-2-5 03:19
我写的python，面试的题不是listnode, 只是普通list

谢谢兄弟！祝好运！

我以为你原文里打的“列表”是“链表”的错别字，哈哈哈，java选手不太说“列表”这个词