8.25 PDD服务端笔试

写题写题写题现场出题 第一道递归不固定长度set各取一个的所有子集（多个集合的所有组合）脑子卡住了写出了递归但是没处理好input 面试官突然让我用乘积做但是input还是没有处理好第二题sql 给两个table 找出所有学科大于八十分的学生 用了not exist第三题 搜索旋转数组找target -- leetcode33包含的八股：负数二进制（第一题就给我问懵了常用linux快问快答hashmap底层实现jvm内存模型还有一些不记得了全程面试官不是很满意因为我习惯拿python刷leetcode，两道题都是用python做的，面试官说必须多学java应该是凉凉了从我问能不能用python写开始他就不满意了55555

要了30k，希望别因为这个挂给孩子来个offer吧

跳表的数据结构什么样子？你了解什么数据结构？比如跳表最后一层链表，如果链表特别大的话，比如说这一个链表有一万条数据，或者更多，那这时候你的分层会分多少层呢？讲一下TCP的粘包和拆包cookie是做什么的？MySQL里面，索引使用了什么？是什么数据结构？讲一下进程和线程的区别？时间片的话它是分配在什么维度的？比如一个时间片切换的时候，它是有进程的切换还是线程的切换？用过哪些设计模式，设计模式有什么好处吗？HTTP常见的字段基于TCP和UDP的常见协议堆和栈的操作系统底层实现线程有哪些自己的数据结构？C++ 去new一个对象会跑到内核态吗？手撕：lru缓存，删除节点的时候只删了节点，忘了从map表也删除了，挂

pdd 服务端一面 秋招到现在体验最好的一次面试面试官一上来问我知不知道pdd的工作强度，能不能接受，我说可以（笑）自我介绍，没有拷打项目简单聊聊天，为什么没有大厂实习，学生会主席的经历，个人优点写了道题：最长回文子串问了时间复杂度接下来是一些八股，问的不偏但是每个都结合业务往深了问的，看的出来面试官很有水平，没答上来的问题也会循循善诱- HashMap的底层原理- 线程池的核心参数- 结合上面你的参数，任务提交后，线程数是如何变化的？- 为什么线程池要先用阻塞队列，而不是直接增加线程呢？（这个答得不好）- sql事物的特性？如何实现的？- 深拷贝与浅拷贝的区别及实现方法- 分页查询SQL语句- 注解的作用- JVM内存区域。执行一个main函数，内存区域都有什么功能？反问环节- 问了部门业务- 问了这场面试的缺点面试官很详细的拆解了这场面试，主要是有些知识点了解但不够系统，要自己通过画思维导图的方式把知识串起来，还问了平时的学习方式，建议系统的看书，建议多刷算法题整场面试面试官很亲和很专业，不会的也会教给我，还讲了接下来需要改进的地方和简历上需要改进的地方，体验感拉满！#面经#