20道选择，2道编程，2道问答。三部分可以不按顺序做，但是做完一部分才能做另一部分。

1：选择（全是单选）

啥都有，有些概率题很难手算。有些题总给人一种不严谨或者过于严谨的感觉。

• 几道概率题，
• java哈希map
• 假设检验，
• sql中where，having，group by，order by同时存在的话，哪个最后执行
• 还有一道sql题，忘了
• adam
• fintune
• 不收敛的原因（A：学习率太大，B：模型太大、数据量太少，C：梯度为0，D：忘了）
• word2vec（有选项是：skip-gram比cbow效果好）
• 三个矩阵相乘，效率最高的组合
• 降低过拟合的方式
• GBDT+LR
• 出栈顺序

2：编程（奇怪的是第一题是ACM模式，第二题是核心代码模式）

编程很简单，都是经典题。

2.1：零钱兑换（完全背包）

输入两行，第一行输入n和target，第二行输入n个数。

def f(nums, target):
	dp = [float('inf')] * (target+1)
	dp[0] = 0
	for coin in nums:
	  	for i in range(1, target+1):
		  	dp[i] = min(dp[i], dp[i-coin] + 1)
	return dp[-1] if dp[-1] < float('inf') else -1

2.2：数组中最长的无重复数字的子数组（滑动窗口）

def longestSubArr(nums):
  	ans = 1
	queue = []
	for num in nums:
		while queue and num in queue:
			queue.pop(0)
		queue.append(num)
		ans = max(ans, len(queue))
	return ans

# 3：问答

3.1 计算auc并说出对auc的理解

给了五个样本，2个正样本，3个负样本，以及预测值。计算auc

3.2 多表查询

给出三个表，查找所有用户，以及用户的注册日期，以及用户在2019年作为买家的订单数