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);
}
全部评论
4月3日cy,流程中止
点赞 回复 分享
发布于 2023-04-03 15:48 浙江
用并发安全集合吗
点赞 回复 分享
发布于 2023-04-01 17:01 辽宁

相关推荐

第一次写评论。题目做得很惨,全是一些稀奇古怪的Bug,鉴定为长时间没写过代码导致的。大致记录一下我的做题经历。第一题:求幸运年份。直接暴力就可以写,注意要输入的年份先加一后判断,否则的话一个测试点都过不了。很水的一道题,大概花了7分钟。第二道:求开灯数量。我的首选思路是使用队列,笔试的时候也采用的这个方案。先找到这些灯开启后会直接影响哪些灯的开关,再使用队列求解。这道题要背大锅,卡了我一个多小时,一直段错误,给我改得怀疑人生,后来一行一行打印发现数组忘记加[]了,然后,紧急修改了后对了0.9多,实在没精力改这个题了。第三题:求最小的驼峰数组。这道题维护一个前缀数组和一个后缀数组就好了,然后分别枚举峰值的位置,判断最小值。这道题比上一道简直顺了太多了,至少我只是忘记查找的是最小值了,还有maxs的默认值太小导致得不到正确解等小问题,大概花了27分钟。第四道题:求能否到达n号营地。我的思路是广搜或者动态规划(?没试过)。还是时间不够的锅。我匆匆读了一遍题,看了眼样例就开始写了,样例过了就开交,然后就G了,仔细一看,发现是广搜时没有记录路径导致的路径上存在剩余的补给,而且忘记输出-1了!太抽象了,然后只有3分钟了,放弃了,-1都没输出。但是就我目前对于广搜的思路来讲的话可能会在某些测试点上超时?不确定。
投递拼多多集团-PDD等公司10个岗位
点赞 评论 收藏
分享
评论
2
25
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务