0401 拼多多服务端二面
- 项目内容
- 算法/场景题
- 第一题,实现功能
简单描述下题意,有一系列IPV4地址区间
[186.123.12.4, 187.12.4.0] 上海
[132.123.12.4, 154.2.4.64] 杭州
[1.123.12.4, 1.255.4.21] 成都
[34.123.12.4, 87.12.4.0] 北京
……一百万条互不交叉的ipv4地址区间,给你一个IPV4地址,找到这个地址的实际地址,比如186.123.255.4 返回 上海 ,找不到区间则返回“”,自行设计数据结构或者接口尽可能实现
- 第二题,找程序中的错误并修改,是一串多线程的题目,涉及线程安全问题
Map<K,V> map = new HashMap<>();
//单线程 每分钟使用foreach打印map的内容
private void fun1(){
while (true) {
foreach("打印map的内容");
map.clear();
Thread.sleep(600000);
}
}
//多线程 更新map的值
private void fun2(K k, V v){
map.put(k,map.getOrDefault(k,0) + v);
}
- 算法/场景题
- 第一题,实现功能
简单描述下题意,有一系列IPV4地址区间
[186.123.12.4, 187.12.4.0] 上海
[132.123.12.4, 154.2.4.64] 杭州
[1.123.12.4, 1.255.4.21] 成都
[34.123.12.4, 87.12.4.0] 北京
……一百万条互不交叉的ipv4地址区间,给你一个IPV4地址,找到这个地址的实际地址,比如186.123.255.4 返回 上海 ,找不到区间则返回“”,自行设计数据结构或者接口尽可能实现
- 第二题,找程序中的错误并修改,是一串多线程的题目,涉及线程安全问题
Map<K,V> map = new HashMap<>();
//单线程 每分钟使用foreach打印map的内容
private void fun1(){
while (true) {
foreach("打印map的内容");
map.clear();
Thread.sleep(600000);
}
}
//多线程 更新map的值
private void fun2(K k, V v){
map.put(k,map.getOrDefault(k,0) + v);
}
全部评论
用并发安全集合吗
4月3日cy,流程中止
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
02-25 11:19
武夷学院 机械工程师 点赞 评论 收藏
分享