秋招知识储备
写在前面 暑期实习和秋招的知识储备，除了看JavaGuide等外，可以随时回来查缺补漏个人觉得简历最为重要，因为在面试中会被问到的问题基本都是围绕着自己简历展开的关注自己的简历都不用太去看面经了（看些通用的就行），应该关注自己的简历会被如何拷打 面试的时候表现的积极点、聪明点，很多时候面试问的问题未必回答的出来，但要表现出有一种愿意主动思考的态度。很多时候一个优秀的面试官是会主动引导的，这里举个自己某次面试时遇到的例子。面试官：端口是哪一层协议的？我：我确实不太清楚，让我思考一下…我猜测可能是网络层或者传输层？面试官：TCP和UDP连接可以用同一个端口吗？这里其实就是暗示了，我知道TCP和UDP可以用同一个端口，这就说明了它们的端口不是一个概念，且已知tcp和udp是传输层的协议，所以端口也应该是传输层的概念。因此在面试的时候遇到不会的问题不必太担忧，大胆说出自己的思考，结合学过的知识去分析一下，其实也是很不错的能力。 针对HR面和技术面准备不同的自我介绍。比如我在技术面的时候一般就会说：做了blabla什么项目，最后一带而过自己还参加过暑期支教活动和研究生班长；而HR面...
秋招-笔试记录
秋招-笔试记录 秋招参加面试的公司如果有笔试，已经一并记录在对应的面经里了因此，这里放的是参加了笔试，但是没有参加面试的一些公司的笔试记录 快速读取 理论上下面这段代码要能够默写出来，算法考试的时候直接用下面的就行了 12345678910111213141516171819202122232425import java.io.*;import java.util.*;public class Main { static BufferedReader br; static StringTokenizer st; static String next() throws IOException { while (!st.hasMoreTokens()) { st = new StringTokenizer(br.readLine()); } return st.nextToken(); } public static void mai...
秋招面试-华为
秋招面试-华为 面试的太晚了，面的时候一个月没看过八股了，幸好问的不难 笔试（56min） 直接模拟就行 让所有灯关闭，有些灯之间会互相影响（有向图）。直接dfs就能过（1<=n<=20） dij算法 华为一面（10.28线下，47min） JVM结构 问了一些八股：gcroot是什么，哪些可以作为gcroot 常见git命令 算法：str2Int，定义好异常，并且写一些测试用例（包括正常情况、边界情况、异常情况） 华为二面（10.28线下，50min） 一些八股：不用锁如何保证线程安全；进程和线程的区别 常用linux命令 kill -9和kill -11的区别 如何解决git冲突 端序是什么 一些测试问题 注意华为面试中至少有一轮面试会问笔试算法题，因此得稍微有点印象 算法：下一个更高温度 华为主管面（10.28线下，37min） Java内存结构；线程中只有一个栈吗 Java异常机制 为什么选择来华为 设计一个多级限流系统：一级时，任何请求都必须要被处理；二级时，按照优先级执行；三级时，传统限流
秋招面试-携程
秋招面试-携程笔试仅记录比较有意思的题目： 给定四个数l, r, k, x，求区间[l,r]中有多少个数组满足 num % k = x 最近的K个红点问题 携程一面（9.11，一面和二面都是线下参加的，45min左右，可以一天速通） 自我介绍 etcd流式备份介绍 Spring中bean的生命周期 Spring中，如何实现记录加载了哪些bean，以及每一个bean加载所用时间 @SpringbootApplication的实现原理 介绍B+树 介绍红黑树 tcp和udp的区别 tcp三次握手和四次挥手 tcp的流量控制和拥塞控制 计网中解包和装包 实现反爬虫，当某一ip一分钟内访问次数达到100拒绝掉，如何实现 线程池的核心参数 类加载过程 如何实现一个全局唯一ID （算法）纸上手写：线程安全的单例模式 synchronized的底层实现 反问 携程二面 自我介绍 RCP介绍 流式备份方案介绍 介绍跳表 跳表有什么缺点 乐观锁和悲观锁的区别 CAS的实现原理 线程池的核心参数 有哪些阻塞队列 介绍HashMap的结构 HashMap做put(key,val)的流程 Has...
秋招面试-字节
秋招面试-字节 面试的是字节广告，个人觉得是暑期实习和秋招以来最难的一场面试基本每场面试都只回答出来了一半左右问题，算法每次也是两道题… 字节一面（9.10，1h） 自我介绍 实习项目追问 etcd底层原理之类的 update …底层实现 mysql三大日志在什么时候操作 binlog同步的时候，如何避免逐条同步的问题 为什么三次握手 （算法）接雨水；扑克牌（德州扑克：判断牌面是否有顺子题目描述什么是顺子：5张牌，牌面数字连续，即是顺子。一副牌4种花色分别是♠, ♥, ♣, ♦，每个花色从A到K共13张牌，总共4*13=52张牌。要求：用0-51表示这52张牌，按照顺序，♠A-♠K为0-12，♥A-♥K为13-25，♣A-♣K为26-38，♦A-♦K为39-51。任意7张牌，存在数组input中，实现一个judge函数 返回true或者false判断是否有顺子（只要其中有5张是就行）function judge(input) {}测试代码let arr = [8, 2, 4,5, 6, 7, 18, 11] // 18 是红桃6，所以 4 5 6 7 8 是顺let arr2...
秋招面试-合合信息
秋招面试-合合信息合合信息一面（9.10，40min） 自我介绍 栈和堆的区别 老生代频繁发生GC的原因 FullGC()什么频率不正常 深度优先搜索和广度优先搜索的区别 归并排序和快速排序的区别 动态数组和链表的区别 TCP/IP不同层的作用 域名到物理地址所使用的协议 CDN内容分发网络是什么 Go的依赖注入机制 操作系统为什么区分用户态和内核态 git怎么打标签 Mysql视图和表的区别；其他存储结构有视图吗 Redis的持久化机制 Etcd流式备份介绍 Redis数据不一致 索引设计 为什么用令牌桶算法，而不是漏桶算法 Docker和虚拟机的区别 Docker用到了操作系统底层什么原理做到了资源隔离 前端服务、后端服务、mysql出现响应耗时增加，如何解决 合合信息二面（9.15，68min） 自我介绍 实习项目的拷打 负载均衡算法有哪些 RBAC模型是什么，从内存拿还是数据库拿对应权限 （算法）给你一个用字符数组 tasks表示的 CPU 需要执行的任务列表。其中每个字母表示一种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。...
秋招面试-科大讯飞
秋招面试-科大讯飞笔试 给一个数组，求最多能删除多个元素，保证数组中不同元素的个数不变； 一个字符串只含有小写英文字母，可以任意交换字符串中字符的顺序后，将字符串切割为n个子串。要求：每种英文字母只在一个子串中出现，并且每个子串都是回文串。求最少需要切割为多少个子串； 数组长度为n（10^5），给q次查询（10^5），数组arr[i]均为正整数（10^9）。两种查询：求区间[l,r]之间出现次数为奇数的数的异或值；求区间[l,r]之间出现次数为偶数的数的异或值 科大讯飞一面（9.10，45min，技术中心） 自我介绍 选一个最有收获的实习或学习经历介绍 实习中分布式锁机制介绍 慢日志查询 蔚来中如何用的惰性更新机制 如何避免大量缓存同时失效 从整体上谈谈如何性能调优 生产实践中出现了内存溢出异常，如何排查 RCP中用了什么设计模式 RCP如何支持对不同语言的通用解析功能 内部做编辑器，如何提高性能 反问 一面通过后放弃面试
秋招面试-高德
秋招面试-高德算法（23min） 单选+多选（挺难）+3道算法题 不用自己写输入输出，完成函数即可 （LC64）给定一个n*m的数组，表示到该位置的开销，每次可以往下或者往右走，求(0,0)到(n-1,m-1)的最小开销 （LC1976）给定一个无向图（表示任意两点间的时间开销），求0到n-1位置花销时间最小的方式有多少种（对10^9+7取模） （LC55）给定一个数组，表示能从该位置跳的最远距离，判断能否从下标0跳到n-1 高德一面（9.9，1h，底层路网数据） 自我介绍 实习项目介绍 Redis 线程池如何更好使用 慢日志优化具体例子 对AI的看法 （算法）如下图所示，求出所有到N1的距离小于等于指定长度的路径 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192impor...
秋招面试-TPLink普联
秋招面试-TPLink普联TPLink普联一面（9.6，35min） 自我介绍 本科和研究生期间的成绩；本科为什么五年；转专业面试了什么；参加过什么比赛；拿过几次奖学金 Etcd流式备份介绍 备份集校验介绍 线程池原理 synchronized原理 TPLink普联二面（9.8，30min） 自我介绍 国际基因工程大赛+腾讯实习 三个题口述做法： 单链表找中间节点 20个球，其中一个是坏球（不知道轻重），最少几次能确定 开灯问题：100个灯，最开始都是灭的。100个人轮流去操作一次灯，第一个人去操作1，2，…，100号灯；第二个人去操作2，4，…，100号灯；…第100个人去操作100号灯 （算法）https://leetcode.cn/problems/max-consecutive-ones-iii/description/ 二面结束后选择放弃面试
秋招面试-快手
秋招面试-快手快手一面（9.2，40min，电商技术·商家及赋能运营中心） 自我介绍 腾讯实习项目介绍 Etcd备份过程中如何保证数据一致性 Etcd和Zookeeper的区别 Zookeeper基于什么算法实现的 蔚来实习项目 Spring Task实现原理 如何实现分布式定时任务 Redis实现分布式定时任务，服务器宕机了，如何保证任务不会被丢失（重启的服务器如何再此执行） 线程池的核心参数 Spring Cloud的作用 除了令牌桶算法还有什么限流算法 介绍索引 （算法）删除字符串中的所有相邻重复项 反问 快手二面（9.8，20min，快手电商：商家与运营中心） 自我介绍 RCP的技术挑战，以及应用场景 Etcd实习项目介绍 Etcd如何保障备份过程中的一致性 流式备份过程中如何保障数据备份的完整性 Zookeeper是CP还是AP，为什么这么设计 Zookeeper有必要做成CP吗 反问 快手三面（9.16，30min） 自我介绍 腾讯转正了吗 介绍项目中遇到的问题 腾讯实习项目challenge 蔚来慢日志优化 前端API到后端请求涉及到的整个过程的介绍 一张...
