字节 or 美团

上海的，pcg qq后台开发，有了解的uu吗？

0311 一面1.ThreadLocal 的原理？应用在哪些方面？ThreadLocalMap 可以存储以 ThreadLocal 为 key，Object 对象为 value 的键值对2.JVM 内存模型？每个部分有什么作用？虚拟机栈、堆、方法区、程序计数器、本地方法栈3.JVM 垃圾回收机制？标记 - 清除算法、复制算法、标记 - 整理算法、分代回收算法4.判断垃圾的方法有哪些？引用计数法、可达性分析算法5.引用计数法有哪些缺点？垃圾循环引用6.Spring是如何解决循环依赖的？三级缓存机制7.手撕：LRU缓存、无重复字符串的最长字串0315 二面1.项目相关问题2.手撕：字符串大数相乘0...

1. 对于一个整数数组，只有一个数字有1个，其他都是2个，并且相同的数是相邻的，如何找出只有一个的那个数的位置？时间复杂度log n2. 函数foo()概率p输出1，概率1-p输出0，等概率输出0和1？3. 十亿个数，找前 100 个，用什么算法，时间复杂度是多少？4. 给定包含n个元素的数组，n小于等于10^5。有q次询问，每次询问给定两个值k和x，k小于等于10^5 ，q小于等于10^5。每次询问需要在前k个元素中找到第一个比x大的元素（从左到右遍历第一个）。5. 怎么使用1到5的随机选择器实现1到7的随机选择器6. 一个圆形， 12-0点， 12点是飞机场， 飞机满油能飞半圈12-6， 能顺、逆时针飞， 保证所有飞机都能飞回飞机场， 飞机之间能互相加油， 问至少多少辆飞机可以让一台飞机飞满一圈7. 140g的盐 各有2g和7g的砝码 只能用三次天平，如何称出50g 和 90 g8. 给你一个数，每次可以进行加或减2的n次方操作，最少多少次操作把该数变为0？9. 电脑磁盘文件中有一组数字，范围是 0 到 2^31-1 ，正常每个数字仅出现一次且无序。因数据问题丢失了一个数字，现电脑内存只有 2G 或 4G ，如何找出丢失的这个数字？10. 64匹马8个跑道需要多少轮才能挑选出最快的4匹马？(每次比赛只有名次，不记录时间)11. 3L和5L的杯子怎么量出来4L的水

动态规划有一个背包，容量为 5 千克，有 3 个物品，分别是重量为 2 千克、价值为 3 元的物品 A，重量为 3 千克、价值为 4 元的物品 B，重量为 1 千克、价值为 2 元的物品 C。使用动态规划算法计算如何选择物品放入背包，才能使背包中物品的总价值最大。给定一个字符串str，计算最少需要插入多少个字符，才能使str成为回文串。贪心算法假设有一系列任务，每个任务都有开始时间和结束时间，例如任务 A 的开始时间为 1，结束时间为 3；任务 B 的开始时间为 2，结束时间为 4；任务 C 的开始时间为 3，结束时间为 5。使用贪心算法选择尽可能多的任务，使得这些任务之间没有时间冲突。有一组...