网易&拼多多算法岗内推面试小结

81 阅读 0 评论 54 点赞

我是靠谱客的博主愤怒猫咪，这篇文章主要介绍网易&拼多多算法岗内推面试小结，现在分享给大家，希望可以做个参考。

一、网易(8.24)

简历上的东西一定要特别熟悉，要不然会被问的很惨……
不要一直在那说，他不感兴趣，你说再多也没用，要抓住他感兴趣的重点说!
主要是：项目 + 深度学习基础(CNN、RNN(LSTM)、GAN、FasterRCNN 等) + 深度学习框架比较

二、拼多多(8.26)

主要是：项目+编程

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
# 拼多多算法面试题
# 求两个已经排好序的数组的交集，要求算法复杂度O(m+n)
# 不能使用两个 for 循环，算法复杂度为O(m*n)
# 我当时的解决思路：使用 in 来做，但 in 的复杂度是 O(n)，总的复杂度还是O(m*n)，但这个不用事先排好序

l_a = list(map(int, input().split()))
l_b = list(map(int, input().split()))
l_c = []

for i in range(len(l_b)):
    if l_b[i] in l_a:
        l_c.append(l_b[i])

print(l_c)

-----------------------------------------
# 最终解决思路：使用 i、j 自加模拟指针移动
-----------------------------------------

l_a = list(map(int, input().split()))
l_b = list(map(int, input().split()))
l_c = []

l_a.sort()
l_b.sort()

i = 0
j = 0

while i < len(l_a) and j < len(l_b):
    if l_a[i] == l_b[j]:
        l_c.append(l_a[i])
        i += 1
        j += 1
    elif l_a[i] <= l_b[j]:
        i += 1
    else:
        j += 1

print(l_c)