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

一、网易(8.24)

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

---

二、拼多多(8.26)

• 主要是：项目+编程

# 拼多多算法面试题
# 求两个已经排好序的数组的交集，要求算法复杂度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)