09-04 19:08 理想汽车_Java开发工程师 发布于北京
发布于北京 关注
瓴岳科技风控二面
1. 自我介绍与项目介绍。
2. 问了一下WebSocket与HTTP长连接有啥不同。
3. Netty有了解吗。
4. WebSocket接收消息的类。
5. 场景题：设计多供应商打车的场景，一个人打车然后如何处理。
6. 算法： 给定随机数组 data[]，寻找指定k个数的和为m的所有组合，例如
输入
int data[] = {1,2,3,4,5,6,8,10};
int k = 2;
int m = 7;
返回
{{1, 6}, {2, 5}, {3, 4}}
2. 问了一下WebSocket与HTTP长连接有啥不同。
3. Netty有了解吗。
4. WebSocket接收消息的类。
5. 场景题：设计多供应商打车的场景，一个人打车然后如何处理。
6. 算法： 给定随机数组 data[]，寻找指定k个数的和为m的所有组合，例如
输入
int data[] = {1,2,3,4,5,6,8,10};
int k = 2;
int m = 7;
返回
{{1, 6}, {2, 5}, {3, 4}}
全部评论
今晚只吃渝是乎 楼主
楼主 理想汽车_Java开发工程师
还问我项目中有什么难点啥的
今晚只吃渝是乎 楼主
楼主 理想汽车_Java开发工程师
算法答案：
public class Find {
public static void main(String[] args) {
int data[] = {1,2,3,4,5,6,8,10};
int k = 2;
int m = 7;
List<List<Integer>> data1 = findData(data, k, m);
System.out.println(1);
}
private static List<List<Integer>> findData(int[] data, int k, int m) {
List<List<Integer>> res = new ArrayList<>();
findRes(data, k, m, 0, new ArrayList<>(), res);
return res;
}
private static void findRes(int[] data, int k, int m, int start, List<Integer>
currentCom, List<List<Integer>> res){
// 判断不为0
if(k == 0 && m == 0){
res.add(new ArrayList<>(currentCom));
return;
}
if(k<=0 || m<=0 || start >= data.length){
return;
}
for(int i= start; i<data.length; i++){
currentCom.add(data[i]);
findRes(data,k-1,m-data[i],i+1,currentCom,res);
currentCom.remove(currentCom.size() -1);
}
}
}
天翼云科技有限公司
校招火热招聘中
官网直投
孙铭嵘
中南大学 Java
佬，多供应商打车是个并发问题吗，这个是考察啥的啊？
练习时长两年半的太平湖水怪很讲文明
门头沟学院 Java
不推荐去。追责机制，自己不背锅就要甩锅别人。工作强度大，领导官威大。离职流程中还给派活，榨***
相关推荐
美团一面1653人在聊 
查看11道真题和解析 点赞 评论 收藏
分享