春招笔试总结

1. 字节跳动

1.按多种条件排序 按离原点距离排序， 距离一样，按出现的顺序排序 多种条件排序
2.N堆人，第几堆上分别有m…人，间隔 ，怎么移动最小 ？不知道是考点是什么

2. 华为
1.给定1 1 2 3 3 不确定数字，要求每个数输出3次 1 1 1 2 2 2 3 3 3 去重
2.3台服务器，5个请求，3台服务器的可用内存为 10 12 15 每个请求的需要内存和钱,求怎么调度赚的钱最多
3 5
10 12 15
8 10
12 11
16 22
13 14
9 11
36
3.-1(3, 2(0, -1)),求路径的最大值 4
-1(3,2) 3

3. 携程

1.跳台阶，多了一个可以跳3阶，但只能跳一次。

2.行程列举
(A, B) ; (A,C)；(C, B); (C, D);(D, B)

(A,B) (A,C,B)(A, C, D, B)
3. 4 2 6 7 3 列举所有不同的分割，并求和

4.阿里
1.
2 // 2个测试例子
3 2 // 3个数 从中选2个
5 6 7 // 3个数为5 6 7
8 2 // 8个数 从中选2个
238 153 223 247 111 252 253 247 // 8个数的值

要求选出的数与的值最小。

不会：从n个数中挑m个，列出所有情况
与 ： 第一个数是多少？Integer.MAX_VALUE ？

2.矩形里从左上角走到右下角
能量消耗，列出所有可能的路径

5.蜂巢
宽度背包问题
10 // 货架长度
1,2,3,4,5,6,7 // 物品宽度
10,9,8,7,6,5,4 // 物品利润
怎么摆放 在满足长度的条件下求最佳的组合

二维 图像连续

盲点：
编程思路不清，递归，dp, 回溯，贪心，深度优先，广度优先一个一个攻破，还不熟，不能做到看题知道考点。

针对：递归，dp, 回溯，贪心