美团日常实习一面

📍面试公司：得物（毒）🕐面试时间：一面💻面试岗位：Java 后台实习生❓面试问题：1. Java 中对象的创建过程你能一步步描述下吗？涉及哪些内存区域？2. 算法题：两个有序数组，找出中位数（要求时间复杂度 O(log(m+n))）3. ThreadLocal 的底层实现你知道吗？它是怎么避免线程安全问题的？4. MySQL 的 MVCC 是怎么实现的？涉及哪些隐藏字段？5. HashMap 为什么在 JDK1.8 后引入红黑树？转化的阈值是多少？为什么不是更小或更大？6. 你知道什么是零拷贝吗？Java 中有哪些常见的零拷贝手段？7. Redis 的持久化方式有哪些？RDB 和 AOF 的优缺点分别是什么？8. 如果多个线程并发操作一个 ArrayList 会怎么样？你会怎么改？9. 平时写接口有没有考虑过幂等性？token / 幂等 ID / 乐观锁这些方案你用过哪个？10. 项目中有没有接触过限流？你是怎么做的？比如秒杀场景下怎么处理突发流量？🙌面试感想：会结合你简历问很多延伸问题。比如你提到用过 Redis，就会接着问缓存穿透怎么解决、持久化怎么选

大家好，我是程序员老周，今天要和大家分享的是字节跳动的面试题，希望对正在准备面试的同学能有帮助。下面我会从内存逃逸的定义、面试官为什么会问内存逃逸、内存逃逸的愿意以及常见内存逃逸场景、分析方法等方面和大家分享。什么是内存逃逸内存逃逸的核心定义的是：在函数内部创建的变量或对象，在函数执行结束后，并未随函数作用域销毁，反而被函数外部的其他部分（如其他函数、外部变量）引用或持有。简单来说，因为外部存在引用，脱离了原本的函数作用域，脱离函数的管控范围，因此被称为 “内存逃逸”。面试为什么会关注面试逃逸面试中考察内存逃逸，其实就是看你对内存管理逻辑、性能优化意识和语言底层机制的理解：考察对内存管理的理解...

🕐面试时间：7.21、7.22、7.25、7.29；意向是9.4发的💻面试岗位：云原生后端开发工程师写在前面：- 为何我明明是Java的开发岗，但是滴滴我投的是Go的云原生开发，这个原因我在之前的时间线动态里有讲了。- 也因此，有一些八股问的是云原生K8s的，并不是传统Java开发的，不过有兴趣的uu也可以看下一面：总时长：40分钟，写题10分钟1. 算法题：两个goroutine交替输出1-100（这里我要把我的脑子从Java切换到Go，用goroutine写）2. K8s中讲讲CSI Driver的工作过程（如何注册、创建、挂载、卸载等）3. K8s中PV、PVC的生效过程4. 如果一个Pod正在使用某个PVC，此时可以修改让其使用一个新的PVC吗（这个答错了）5. K8s架构中各组件的原理6. 介绍一下实习中正在做的事情，背景，意义二面：总时长：30分钟，写题10分钟1. 算法题：LRU（依然用Go写）2. 讲讲K8s各组件的作用、原理3. 讲讲Service中的几种配置（ClusterIP、NodePort、LoadBalancer、ExternalName）4. Pod的生命周期三面：总时长：60分钟，写题20分钟左右1. 算法题：实现一个并发安全的环形无锁队列，允许先实现有锁的（后续在提示下用伪代码实现了CAS版本的无锁队列）。2. 算法题：给定一个数组，如何用最小的比较次数获得最大最小值？（例如n个元素，朴素遍历需要比较2n-2次，如何更少？）3. 实习拷打，介绍所做的事情，以及其中遇到的各种问题，锁的问题、同步的问题等，具体我都是怎么发现的问题并想出合适的解决办法的4. 对协程的理解，和线程有什么区别5. 未来规划，1-3年对职业的一个预期6. 希望在公司做什么，成为公司中怎样的一个角色，现在没有其他offer吗？（还问了句当前实习公司不留我么？）四面：总时长：50分钟，写题15分钟左右1. 算法题：有一个rand函数，生成1的概率是p，0的概率是1-p，那么如何用它生成一个rand2()，使得生成1和0的概率都是0.52. 目前实习的需求的背景，意义，详细展开讲一下3. 遇到了什么困难，如何解决的，同时对其中的一些解决方案（并发、锁、同步）等提出了疑惑，问为什么我要那么做4. 对毕业后所在的公司看重的点是什么，如薪酬、上升空间、所做的事5. base地倾向6. 后面的技术栈发展方向，更倾向Java还是Go，是业务开发还是云原生开发---整个秋招我投了云原生的只有滴滴、快手的一次kstar、小红书和B站，其他都还是回归业务后端开发了。投云原生还有一个原因是某些公司在某些base下只有云原生，并且可能竞争小。另外可以看到，我这里写题是用Go去写的，这其实背后是我用了双倍精力刷题既用Java又用Go去刷了，这样才能争取到这个机会。相信努力总是会有结果的

面试题如何设计一个关系型数据库？首先划分为两大部分，一个存储部分，类似文件系统将数据持久化到硬盘上， 另一个是程序实例部分，创建模块：存储管理，缓存机制，SQL解析，日志管理，权限划分，容灾机制，索引管理，锁模块。数据库的三范式是什么？第一范式：强调的是列的原子性，即数据库表的每一列都是不可分割的原子数据项。第二范式：要求实体的属性完全依赖于主关键字。所谓完全 依赖是指不能存在仅依赖主关键字一部分的属性。第三范式：任何非主属性不依赖于其它非主属性。事务的基本要素 ACID⭐Atomicity（原子性）：事务是一个原子操作单元，其对数据的修改，要么全都执行，要么全都不执行Consistency（...