qq_33241802的博客

前言8月27日上午11点钟，我进行了网易有道三面。这一轮是总监面，我本来以为会有一些场景题，然后手撕算法，但是都没有。面试官在发现我对分布式微服务中间件所知甚少之后，就对我丧失了兴趣，给我出了一道比较难的题目，想看看我的算法是否特别出众。但是遗憾的是，我的算法菜的一笔，让我在面试的时候手撕一道从未见过的、目测难度为hard的算法题实在心有余而力不足，最后挥手道别之后就把我挂了。最令人感到伤心的是，连封感谢信都没收到，仅仅就是在官网上显示了面试未通过。聊项目我说完自己在实验室做的两个项目之后，面

前言8月24日早上10点，我进行了网易有道的二面。之前看牛客上很多人都是一面完直接二面，而我等了大概有4天，所以我想可能是大神优先二面，然后挂了之后再让下面一批陪跑吧。这次面试前面十几分钟就聊了聊项目，然后问我怎么优化的，做了哪些工作，之后就说做题目吧，然后给我出了三道算法题。第一题还算比较简单，第二题的话没能在面试的时候想明白，第三题应该算是一道场景题。走格子给出m*n的方格，计算从左上角走到右下角有几种路径。经典的走格子问题，写完之后问我能不能优化一下，我说那我考虑采用滚动数组的方式，从后

A+B假设a,b,c为0到9之间的数，且a!=0，给出一个整数，求有多少对abc+acc的和等于这个整数。输入1068输出 第一行为组合数，后面每一行为一个组合1524 544分析：暴力枚举，一开始的时候没看到每一行为一个组合，以为在一行里面把所有组合全输出，结果也能过60+，不知道这个测试用例怎么设计的。改成每行一个就过了。public static void main(String[] args) { Scanner scanner = new Scanner(System

矩阵报数题目：给出一个旋转矩阵，M行N列，左上角为(0,0)，右下角为(M-1,N-1)，从左上角开始计数，顺时针从外圈开始，外圈遍历完之后再遍历内圈，直到遍历完所有的点。返回所有个位数为7且十位数为奇数的坐标，10 <= M,N <= 1000，当输入不合法的时候返回空数组。输入 M，N10 10输出[[7,9],[1,1],[8,2],[7,5],[4,4]]分析：题目不难理解，剑指offer上面题目的变种，判断一下是否合法，合法就加入结果集。但是我一直卡在70%，一开

前言没想到PCG一面挂了之后被CSIG的医疗部门捞了，又面了一次，面完之后状态是显示等待复试，但是一直没消息，估计和阿里一样把我晾着吧。网易有道面试感觉还算和面试官交谈甚欢，但是面完之后到现在都没有收到二面的通知，不会凉了吧。雷火也是，明天就满一个礼拜了，也一直还是处理中。哎，秋招真累。心累归心累，面试整理还是要整理一下，下面还是总结一下这两次面试中遇到的一些问题。场景/算法题给出一个100M的文件，文件里面存放了多个英文单词，给出一台内存只有100M的机器，实现一个单词联想的功能，例如输入"

前言写下这篇博客的原因是我在宁波银行的终面中惨遭被挂。为什么会被挂？我觉得主要原因是我忽视了行政面试、hr面试的重要性，完全没有准备过，导致在最后一面的时候踩了雷，说了不该说的话。引用我朋友非常经典的一句话“如果hr面不刷人那为什么要hr面？”。经过这次失败之后，我向擅长公务员面试的朋友和他的女朋友进行了虚心请教，请教之后决定把学到的一些经验记录下来，顺便好好想一想自己在面试的时候应该如何组织语言。自我介绍自我介绍主要要解决三个问题：我是谁？为什么我能胜任这个工作？为什么我选择这个岗位？

24点题目：给出4个数字，判断这4个数字能否通过加减乘除使得最后的值为24.输入[7,2,1,10]输出true分析：一开始的时候想复杂了，还以为需要判断优先级和交换律，卡在42%一直过不去，最后改成dfs枚举每个数字的状态就莫名其妙过了。static boolean res;static HashSet<Integer> set;public static boolean get24(int[] nums){ res = false; set = new

智力题高楼扔鸡蛋100层楼和2个鸡蛋，求最少几次能够一定知道鸡蛋在哪一层扔下来会碎。https://leetcode-cn.com/problems/super-egg-drop/当楼层为100，鸡蛋为2的时候，最少需要14次。天平称重给你12个球和一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球，并知道是轻了还是重了。答：先分成3堆4个，然后不会了。4个人过桥四个人晚上要过一个桥回家,由于桥上的灯坏了,只能用四个人仅有的一个手电筒照明,手电筒只能坚持照明17分钟

前言8月10日晚上8点，我进行了阿里巴巴海外技术部的客户端面试。本来约了7点，结果面试官在开会，就延迟到了8点。自我介绍就进行自我介绍，讲了一下研究生阶段做的几个项目。1.澳大利亚网吧项目，负责桌面端和服务器端的开发。2.惠尔门店系统，负责部分服务器的功能开发和数据库的优化。数据库优化Q：你刚才说到了数据库的优化对吧，你是怎么优化的呢？A：三种优化手段。首先建立索引，数据库中有一张订单表，他们查询的时候主要是使用订单类型、操作员ID、生成时间来进行查询的，所以我就对这三个字段建立了联合索

替换后的最长重复字符力扣原题424：https://leetcode-cn.com/problems/longest-repeating-character-replacement/题目大意：给你一个仅由大写英文字母组成的字符串，你可以将任意位置上的字符替换成另外的字符，总共可最多替换 k 次。在执行上述操作后，找到包含重复字母的最长子串的长度。输入:s = “ABAB”, k = 2输出: 4解释: 用两个’A’替换为两个’B’,反之亦然。输入: s = “AABABBA”, k = 1

素数的个数给出一个包含n个正整数的数组a，把a[i]拆分为若干个和为a[i]的素数，求拆分后最多能有多少个素数。第一行数据为n，表示数组长度，第二行为n个元素。输入31 1 1输出0 1不可拆分输入1 3 5 76 1为0个，3为1个，5为（2,3），7为（2,2,3）分析：这道题比较简单，当a[i]>1的时候，素数的个数为a[i]/2。但是要注意原题目的数据范围比较大，最后的总个数可能超出Int上限需要用Long来存，具体代码如下：public static void

恐龙下蛋给出一个降序数组，每一轮数组中的元素a[i]都会增加i，返回几轮之后数组中会出现相同的元素。输入描述：第一行为一个数字，表示数组的长度，第二行为数组中的元素。输出描述：几轮之后会出现相同的元素，如果不用变化则输出0。-输入：38 4 2输出：2分析，这道题看着比较复杂，想到了还是比较简单的。我一开始直接暴力模拟，只通过了50%，估计后面的超时了。对于数组中的元素a[i]和a[i+1]来说，每次后面一个元素比前面那个元素多增加1，所以经过a[i]-a[i+1]轮之后，两个元

字节跳动三面前言面试开始代码混淆的原理Binding的原理DLL的原理JVM类加载双亲委派机制两个Java进程运行在同一个JVM上吗？共享内存的原理算法题数组的最大子数组和数组的K个元素最大子数组和要求保持相对顺序闲聊后记前言7月22日晚上8点钟，我进行了字节跳动客户端的第三次面试。说实话，在面试开始之前我还是有点忐忑不安的，走到最后一面了就感觉格外紧张，根据隔壁同学面试的经历反复刷了二叉树的迭代遍历和各种排序的递归和迭代方法（隔壁是实验室的同学三面问了二叉树的迭代中序遍历），不过最后并没有用上。面试

字节跳动二面前言项目闲聊Java多态泛型NIO线程和线程池操作系统内核态和用户态虚拟内存逻辑地址和物理地址的转化数据库索引事务联合索引计算机网络Http的头部Get和Post的区别求二叉树的深度（迭代）隔壁小姐姐的面试问题反射JDBC的设计模式消费者生成者算法后记前言7月17日傍晚4点钟，我进行了字节跳动客户端二面，这一次相比较前面一次感觉稍微短一些，持续了41分钟。感觉面试官不是做Java的，所以在面试的时候感觉有点对不上电波，在20多分钟的时候，他可能觉得我Java说的不太好聊不下去了，就问我：你

招银科技一面前言Redis缓存雪崩集合锁ReentranLock可重入锁公平锁读写锁数据库Mybatislike语句注意事项事务子事务如何获取注解事务传播行为单例模式volatile关键字项目还有什么想问的？前言大概在29日中午11点30左右，招银科技对我进行了电话面试，主要问了有关于Redis、Mybatis、Mysql、Spring、单例模式、集合等一系列问题。感觉答得不是很好，很多地方一深入就回答不上来，很多看过的内容细节都忘记了。下面把一些印象比较深刻的问题总结一下。Redis一上来自我介

字节跳动一面前言c#和Java的区别引入Redis是否有必要HashMap的源码Hash为什么要右移16位异或？HashMap如何判断对象相等？为什么要进行树化优先队列的源码输入URL之后会发生什么路由表中有环怎么办Http是每次请求都要发送一个包吗？Https的加密过程算法题后记前言7月12日晚上18:00，我进行字节跳动的一面。上来就是先自我介绍，然后我介绍了一下研究生阶段做的项目，以及论文的方向。然后面试官就先对项目进行了一些提问。c#和Java的区别首先问我项目，因为我写了C#的桌面端和

前言6月22日做了招银科技提前批的笔试题目，深受打击，有好多不会做的题目。设计模式吞吐量的计算代理模式Scanner在力扣和牛客上题目做的多了，都忘记在有些OJ上输入是要自己读取的了，然后今天在做题目的时候就发现不知道怎么读取一个输出。其实在Java中读取输入一般使用的就是Scanner函数。Scanner scan = new Scanner(System.in);//数据太多导致超时Scanner scanner = new Scanner(new BufferedInputStre