PDD服务端笔试

1.二叉树搜索k leetcode2.hashmap讲一下3.hashmap的get方法4.hashmap的get方法进入红黑树后是怎么查找的5.hash冲突后如果hashcode相同的情况下该用什么来找key6.除了compareto还有什么方法能够判断key是不是相同7.jvm 堆和栈的区别8.对象存在堆和栈的哪一块9.映射到key是不是相同还有什么判断办法10.concurrenthashmap和hashmap有什么区别11.aqs 是什么12.cas是什么13.cas aba问题14.reentrantlock怎么判断是不是公平锁15.reentrantlock和synchronized区别16.redis五种数据结构17.redis hash和hashmap有什么不同18.redis hash的扩容机制19.redis 如果当前扩容的时候再进行扩容还是两个表吗20.ioc和aop21.@controller和@serivce@component底层有什么区别22.零拷贝23.除了sendfile之外还有什么 实现零拷贝24.kafka应用场景25.io多路复用机制

项目拷打，被暴打。分布式CAPRedis为什么快Redis持久化，为什么有了aof为什么还要rdbjava垃圾回收算法g1和cms区别，g1过程，三色回收zgc存储引擎有哪些，各个使用的索引数据结构，支持行锁，表锁吗B+树优点Java集合 Collection有哪些，Map有哪些ArrayDequeue放入过程，假如head在0放入会怎么样ConcurrentHashmap如何保证线程安全ThreadLocal原理，怎么存的，有什么问题，ThreadLocalMap实现了Map接口吗。算法：n个盒子，每个有ai个小球，盒子只能放不能取，求最少用几个小球让这些盒子里头的小球数不一样。用时46mi...

先说下个人体验，全程无八股，只有项目拷打算法题：寻找两个正序数组的中位数（力扣hot100 困难）1、拿redis用来作什么，缓存主要存什么数据，详细说2、用户登录怎么判断的？是验证码还是密码3、密码登录这块是怎么设计的？数据库中的密码是怎么存的呢（从这里开始拷打我半个小时）4、我说加密算法？追问什么加密算法？数据库中的密码加密后如何比对？对称加密还是非对称加密？5、我说对称（其实应该是非对称，我联想到了https，没了解过这个东西，只会用）那这个安全么？6、不安全，那想要解决这个安全问题如何解决呢？我说非对称，他问怎么做的呢？？？这块平时没有仔细研究过，不了解7、我答公钥私钥，他说不对[哭惹R]，因为我真的没有研究过。一般商业系统的密码都是反解不出来的，基于这种方式登录校验怎么做呢？8、非对称加密算法是唯一的这句话你明白么？现在有个算法，反解不出来，但是相同字符串加密结果是唯一的，这种该怎么处理呢？9、我说了一些，面试官打断我，让我思考一会在说，这里估计印象不好了。我相同的字符串都是A，那么我加密后的结果都是一样的，类似可以推算另外一个人信息，这种怎么解决？我说手机号+密码一起加密。。。面试官说手机号换了呢？我说身份证。他说身份证国家不允许存。。。又问我身份证怎么存怎么比较10、最后一个问题，你能复述一下我刚刚说的问题么，可能我越说越离谱了#牛客AI配图神器#  #大厂实习#

今天，我有一个朋友总结了一下自己参加拼多多的面试过程。PDD的面试整体流程不太重，两轮技术面+1轮HR面，技术一面主要侧重八股文+项目，技术二面主要侧重场景题+设计。还有就是一些算法。首先说八股文吧，面试中问到的这些八股文包括RocketMQ、分布式锁、ThreadLocal这些我之前都背过，基本上没啥好说的。JVM堆栈这个刚开始是有点出乎我意料的，没想到问的这么简单。但是后面问了一个对象一定都在堆上吗， 这个幸好我前一天刚刚看过。要不然真就gg了。二面问的场景题比较多，但是也不是完全无迹可寻，其实主要就是一个TOP K问题，一个秒杀场景的问题【拼多多集团-PDD校园招聘】内推链接：https...