pdd一面面经

周六面的，面试体验很好，就两个场景题，面试官会引导你思考1. 给你超多IP段，要求以logn的复杂度查询出给定IP属于哪个IP段，可能不存在，写核心代码就好，然后问了点实现上的细节2. 一个高并发场景下，每秒钟有几千条日志，给你一段代码，是用hashmap存储日志，同时每分钟打印一次日志，问你存在什么并发问题，以及怎么改正答了使用concurrenthashmap，上锁，分片，以及时间戳等等方法面试官挺开心的然后问了点别的问题，手里的流程啊，是否接受pdd作息啊什么第二天就约了二面#软件开发笔面经#

T1 推箱子。WASD代表上左下右四个方向，先给一个坐标x, y，然后再给一个字符串，如WAD，说明移动顺序是上左右。最后判断根据要求移动后，能否回到原点0, 0。最后输出YES或NOT2 求[L, R]区间里的所有幸运数。输入L和R，然后对于区间内的每个整数，都要判断该整数的某些位能否构成连续子串，并且是3的倍数。若存在这样的子串，称为幸运数。如507，0是子串，且是3的倍数。那507就是一个幸运数。最后输出所有找到的幸运数。T3 同学排队，正常来说应该是高个在左，矮个在右，以保证每个同学向右看，都能看到其他人。举例，第i个同学的身高比第i+4个同学的身高矮，或者一样高，则他只能看到i+1,...

拷打实习怎么做网络抓计网的认识输入www.baidu.com的过程抓细节问具体知识tls协议的过程忘了，问lru的实现多线程，现线程并发问题，锁原理lc100

简单介绍一下项目项目中库存扣减是怎么做的？写题使用java实现一个redis的incr操作，给了接口。有两个班级，每个有n个人，选出两个班级中身高相差最小的两个人。有k个班级，每个班级各选出一个人组成国旗队，要求国旗队最高的人和最低的人身高尽量接近，如何选。