拼多多后端暑期实习一面什么时候出结果

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多路复用机制

3.14号暑期实习一面，一半多时间在写题。1. 自我介绍2. 问了项目是不是都是网上的，我说是，然后就开始写题3. 两个有序数组的最长公共子序列（子序列是连续的） 1. 动态规划，没有用到有序的性质，不满足时间复杂度要求 2. 简单场景，两个数组无重复数字（二分查找 m*logn） ```java public int longestCommonSubSequence2(int[] v1, int[] v2) { int m = v1.length, n = v2.length; int ans = 0; int i = 0; ...

为什么要用缓存，怎么实现的什么是分布式session，有什么用分布式sessionId可能会泄露，如何保证安全性JMM分为哪些部分，解释有序性、原子性、可见性场景题：一些热点数据存在缓存里，如何保证和数据库的一致性。sql题：设计表，能保存用户信息，支持添加删除好友当用户大量增长，记录数到几千万了，如何处理以加快查询速度如果一个服务要修改多个表，如何避免出现只修改了部分表的情况。#牛客AI配图神器#快速排序

自我介绍+简单问一下项目 10min算法题（30min）：给定一个链表，删除倒数第n个节点给定一个无序数组，构建AVL树设计新增节点的方法（不会）将这个AVL树原地（相当于树节点属性再加个前向指针和后向指针）转化为双向链表感觉面试官满不在乎的样子，比一面体验差很多，没什么意思