拼多多面试跪经

最新推荐文章于 2024-09-22 19:06:23 发布

肖冬禹想要拿OFFER

最新推荐文章于 2024-09-22 19:06:23 发布

阅读量5.9k

点赞数 2

分类专栏：面试

本文链接：https://blog.csdn.net/ASDJHO/article/details/89392061

版权

博主经历了拼多多的面试过程，从笔试的数组问题到一面的字符串算法挑战，包括分割字符串、Map操作、协程概念、Redis的原子操作、Java原子性以及缓存实现等。虽然面试未果，但博主分享了自身的不足并提供了后续学习的建议。

摘要由CSDN通过智能技术生成

学长帮忙内推了一波，然后做了笔试，通过，前面刚经过了第一轮面试。感觉是跪了。这里记录下，警示后人。。。。

一.笔试

第一问.
给定一个数组，任选两个元素求和，[a1,a2]和[a3,a4]，使得（a1+a2）-（a3+a4）差最小。

import itertools
import sys

def solution(N,nums):
    candidates=itertools.combinations(nums,2)
    tmp=[]
    for item in candidates:
        tmp.append(sum(item))
    tmp.sort()
    minimal=sys.maxint
    for i in range(1,len(tmp)):
        minimal=min(minimal,tmp[i]-tmp[i-1])
    return minimal


try:
    while True:
        line = sys.stdin.readline().strip()
        fisrtLine = line.split(" ")
        N=int(fisrtLine[0])
        line = sys.stdin.readline().strip()
        SecondLine = line.split(" ")
        nums=[]
        for i in SecondLine:
            nums.append(int(i))

        print(solution(N,nums))
        if line == '':
            break
ex