hdu_xiaoming-CSDN博客

原创【尘埃落定】WXG我来啦

趁着周末，来汇总下这段时间的情况。其实大批量的笔试、面试差不多九月底就已经结束了。十月以及十一月的上旬几乎都是在【等待】的状态中度过的。九月底、十月初等意向书。等来了意向书，又担心是“白菜”，甚至是“劝退”。各大厂又像是约好了一样，集体往后拖，迟迟不谈薪。这段时间心态一直比较焦虑，效率也很低下。...

2020-11-23 21:30:14 380

今天是2020年10月2日，趁着国庆假期，整理下秋招中的一些注意事项。希望能带给22届同学一些启示，也帮助你们在明年的求职过程中避免一些坑，少踩一些雷。先说下我的大致情况。我大概是从七月份开始全心复习准备秋招，其实对于技术岗来说太晚了，这点下面具体展开说。暑假这几个月一度很焦虑，因为实验室的同学准备的比较早，七月份的时候周围的一圈同学就已经拿下了字节等大厂的意向。甚至出去吃饭的时候大佬们谈论的都是选择哪个大厂，唯独我一个offer都没有，压力是真的大。直到九月中旬，快手HR突袭进行了HR面，真是又惊又喜（

2020-10-02 22:01:21 519

原创【笔试面试】腾讯WXG 面委会面复盘总结 --一次深刻的教训

今天（应该是昨天了，昨晚太晚了没发出去）下午参加了腾讯WXG的面委会面试。前面在牛客上搜索了面委会相关的面经普遍反映面委会较难，因为都是微信的核心大佬，问的问题也会比较深。昨晚还蛮紧张的，晚上都没睡好。面试使用的是腾讯会议，时间到了面试官准时进入会议。照例是简单的自我介绍，然后是几个常见的基础问题：例如数据库索引，什么时候索引会失效、设计模式等。这部分比较普通，问的也不是很多，不再赘述。现在回想下，大部分还是简历上写的技能点。接下来面试官让打开项目的代码，对着代码讲解思路。我笔记本上没有这部分代码，所

2020-09-10 08:02:52 13151

原创设计一款APP要考虑哪些因素？

这是本周腾讯二面时问到的一个问题，在此之前确实没有系统的考虑过，临场答的不是很全面。这边单独拿出来整理下。感觉可以考虑的点有以下几个：1.实现APP的动态更新。因为现在的APP很多业务场景都在不断的迭代，比如阿里京东的双十一、618等。所以应该让APP具有动态更新的能力。2.图片优化。相对于文本而言，图片占用的流量，加载所需的时间都会多很多。所以在图片缓存、优化等方面下工夫，可能会获得较大的提升。3.网络专题。为了确保良好的用户体验，APP不仅要在网络良好的情况下正常工作。我们还应该考虑到，很多场景

2020-08-28 13:54:41 971

转载 Kotlin 入门之Hello World

昨天面试中面试官提到了，现在他们开发移动客户端基本不用Java了，都是使用Kotlin或者flutter，那么赶紧来恶补下吧。照例先从Hello World开始吧。按照菜鸟教程给的方法，在Idea中建立了Kotlin的项目。那么，Hello World的代码大概就是这样的了：fun main(args: Array<String>) { println("hello world")}Kotlin 语法基础包声明代码文件的开头一般为包的声明：package com.ru

2020-08-27 09:00:17 860

原创【笔试面试】腾讯客户端面试复盘

今天下午参加了腾讯WXG的客户端面试，现在来做下复盘，总结面试中的不足。上来后还是常规套路进行自我介绍。面试官：看了你简历的项目，主要是以后端的为主。可能你安卓相关的不是太熟悉，那我们今天的考察主要以基础为主吧。我：好的，太贴心了～（心理）面试官：说下String s1 = “abc”； String s2 =new String（“abc”）区别；我： “abc”会在字符串常量池创建。（如果已经存在，则不重复创建）new String（“abc”）同样先检验，常量池是否存在该

2020-08-26 20:42:06 317

原创【笔试面试】阿里钉钉后端一面复盘

8月20日下午参加了阿里钉钉的面试。今天来复盘下。这次面试整体体验很好。面试官大概提前三天钉钉上加了我，征询我的时间预约的面试，而且很准时的上线了。赞！上来先是一个简单的算法题。Q：算法题：消除成对的括号,比如“<<><<” 返回 “<<<”是个比较基础的题目，使用栈实现了。然后面试官让讲了下思路，要求不使用工具类（Stack），自己实现。使用数组模拟了栈的操作。Q：介绍实习项目巴拉巴拉Q：遇到最困难的问题是什么，如何解决的？巴拉巴

2020-08-21 20:29:52 865

原创【笔试面试】网易云音乐后端一面复盘

8月15日下午三点10分参加了网易云音乐的秋招面试，这里来进行复盘下，总结面试中不足的地方。也希望能给读者一些启发。刚开始时出了一些波折，面试官迟迟没有叫号。大概在面试开始后十几分钟，终于叫号了。可能是前面面试的同学耽误了比较久。面试开始，自我介绍，项目介绍等常规操作，这块不展开了。基础知识开始问的是数据库索引。问： InnoDB是用什么实现的索引答：使用B+树实现。问：为什么使用B+树呢？答： B+树的优势主要有以下几点：1）只在叶子节点存储数据，其他节点只存索引。相对来说，一个磁盘页

2020-08-15 21:12:18 432

原创【每日一题】位操作的小技巧

该技巧可用于解决191. 位1的个数和 231. 2的幂。主要操作是 n &= n-1,这个操作可以去除二进制数的最后一个1。那么对一个整数循环使用此操作并进行计数，就可以统计出整数中有多少位1。也就是191题的思路，代码很简洁：public class Solution { // you need to treat n as an unsigned value public int hammingWeight(int n) { int count = 0;

2020-08-10 22:22:29 223

原创【Java基础】挖一挖HashMap相关的几个问题

HashMap的hash()方法做了什么？JDK 1.8的hash()方法代码如下：static final int hash(Object key) { int h; return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);}1.7中是这样的：```javastatic int hash(int h) { // This function ensures that hashCodes

2020-08-07 11:06:20 154

原创 21届秋招美团客户端一面、快手Java一面、二面总结

本周参加了几家公司的面试，趁着周末进行复盘总结下。由于是校招生身份，所以面试的内容大多还是以基础为主。大致的范围是操作系统、计算机网络、数据库以及Java相关的知识然后就是算法题的考察。面试官通常会先让你做简短的自我介绍。可以挑自己觉得比较重要和出彩的部分讲，后面的问题可能就是根据你自我介绍中提到的内容：比如参与的比赛、项目，解决了什么问题，遇到了什么难点等。这一块就要求在面试前做好充足的准备，归纳好解决的问题及难点，力求在几句话内让面试官对你的贡献有简单了解。尽量往自己熟悉的方向引领，以便控制面试的节

2020-08-01 22:09:30 265

原创【Java基础】说一说我对Java线程池的理解

线程池在Java多线程中应用也很多，面试中出现频率比较高。今天来整理下线程池相关的知识点。总的来说使用线程池管理有以下几个好处：减小时间开销。如果每次使用单独创建线程，会有创建和销毁的时间损耗，而在线程池中的线程可实现复用。减少等待时间。在需要使用线程时直接从线程池调取即可，避免了等待创建的过程。统一管理。避免资源消耗过度。使用线程池统一管理，控制最大创建线程数。Executors先来说说Executors类，由于创建线程池较复杂，有很多参数需要设置。Executors就类似于游戏中的【

2020-08-01 21:21:35 199

原创【每日一题】回溯法：剑指 Offer 34. 二叉树中和为某一值的路径

题目输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。思路遍历二叉树，递归过程中依次用目标值减去当前节点的值，遍历过程中使用回溯法修改路径。当目标值减到零时，终止递归。代码class Solution { List<List<Integer>> res = new LinkedList<>(); LinkedList<Integer> path = new

2020-07-28 11:15:19 136

原创【每日一题】剑指 Offer 36. 二叉搜索树与双向链表

题目输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。原题比较长，可以去力扣看。大致题意是将二叉排序树转换成有序的双向循环链表。思路题目要求递增的循环链表，即按中序遍历二叉树。判断特殊情况，如果传入节点为空，则直接返回。记录下第一个节点为head。遍历过程中依次连接【前一节点】和【当前节点】。最后将head节点和尾节点连接，返回head节点即可。代码class Solution { Node head; publ

2020-07-27 11:12:45 199

原创【java基础】内部类能访问外部类的成员吗？

昨天下午字节跳动的面试中，问到了这个问题：内部类能访问外部类的成员吗？当时只是回答了静态内部类能访问外部类的静态方法，成员内部类能访问外部类的所有方法。然后面试官问我原因我就答不上来了。还是原来看的不仔细，这里具体整理下。通俗的理解，在一个类里面定义另一个类，这样的类称为内部类。广义上来说内部类一共有四种：成员内部类、局部内部类、静态内部类、匿名内部类。其中静态内部类只能访问外部类静态的方法和属性。其余的内部类可以访问所有的外部类成员变量及方法。静态内部类不依赖于外部类存在。其他内部类可以访问外部类

2020-07-27 10:12:30 5180 1

原创【笔试面试】百度搜索架构部-效率中台后台开发岗二面面经

题目1.自我介绍。2.项目相关，具体如何实现。具体略。需要注意的一点是，自己贡献的那部分代码需要很熟悉，万一面试官问的，他不是很理解的时候，最好能写出伪代码。3.算法题：返回链表的倒数第K个节点。考察工程能力，自己写数据结构和测试数据。问到这题时，心中还是有些窃喜的，因为做过很多次了，不难。但是在Idea中自己实现构建ListNode的测试数据的时候还是卡住了，菜，，，所幸最后答出来了。4.进程间通信方式。不赘述了，自己百度吧。5.socket通信怎么实现的。不赘述了，自己百度吧。6

2020-07-24 20:32:34 505

原创【笔试面试】百度搜索架构部-效率中台后台开发岗一面面经

题目1.自我介绍2.算法题：力扣39题3.linux操作系统，你觉得最值得分享的东西4.进程间通信方式5.进程线程协程区别6.CPU调度方式7.看你博客写了很多算法相关的，分享一道你觉得印象深刻的算法题8.说下数据库，你觉得mysql最重要的是什么（答索引、事务）9.展开说了事务的几大特性，他说不用说概念10.mysql索引用什么数据结构实现的11.B+树的结构特点12.B+树叶子节点都存数据吗？13.数据库的隔离级别，最常用的是哪种13.innodb的RR如何

2020-07-24 20:10:32 461

原创【设计模式】单例模式续--枚举方式实现原理及缺点

前几天整理的单例模式实现方式中，枚举方式是最推荐的一种。其优点有：实现简单天然线程安全，开销低（无需锁）反射/序列化都不会制造多个对象但是上文没有具体展开其保证线程安全的原理。今天实验室的小伙伴在头条的面试中问到了这个问题 --“枚举单例怎么保证线程安全的，枚举方式的实现有哪些缺点” 那么就来整理下吧。线程安全枚举类在第一次真正被用到的时候，会被虚拟机加载并初始化。而虚拟机的类加载过程是由jvm保证线程安全的。（双亲委派机制）所以，枚举类实现的单例天生线程安全。缺点不可继承。引用知

2020-07-21 21:21:22 608

原创【网络安全】SSH连接那些事，可以和HTTPS对比着看

前几天介绍了HTTPS的连接过程，今天来说一下另一个常用的协议–SSH。SSH是Secure shell的简写，我们平时最常使用的场景应该就是个人电脑和服务器连接了。连接的方式有两种：1).基于口令（密码）的验证；2).基于密钥的验证。更推荐第二种方式，因为从操作的便捷性来说，第一种方式每次连接需要重复输入密码，不方便，且存在安全隐患（下文具体展开）。首先分别看一下两种验证方式的过程：基于口令的验证客户端发起登录请求；服务端收到请求后，将公钥发送给客户端*客户端使用服务端的公钥加密自己的

2020-07-21 14:04:53 234

原创【每日一题】力扣腾讯精选练习题50 -- 2.两数相加

题目：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807思路本题从思路上来说并不难，就是创建一个新的链表，依次判断两个链表上

2020-07-20 14:56:47 220

原创 2021届互联网秋招面试题目汇总项目--interview-question（持续更新中...）

近日在gayhub开了一个新项目，汇总实验室大佬的秋招面试题目。由于笔者找的是后端的工作，所以暂时汇总的题目也以后端题目为主。项目链接 => gayhub实验室（杭州电子科技大学云技术研究中心）约有20多为小伙伴找的后端/客户端的岗位，多位大佬已经到了头条的三面、招银网络的终面（真正的群除我佬…）。有互联网求职需要的同学可以关注下。当然了，仅仅背一个小小的题库一定是远远不够的，主要目的还是分析出大厂关心的技术点，复习时针对性加强，做到有的放矢。...

2020-07-18 08:45:59 481

原创剑指offer解题汇总（2）

11. 旋转数组的最小数字思路1：暴力。依次遍历一遍数组，碰到后一个元素小于前一个的，即为最小元素。时间复杂度：O(n)，空间复杂度O(1)思路2：折半法。从中间将数组拆分，可以得到两个子数组，一个子数组是非递减的，一个自旋的数组（自旋数组的最后一个元素小于第一个数组）。还按照这种方式继续折半查找，直到最终数组只有两个值，小的那个即是最小值。时间复杂度：O(log n)，空间复杂度O(1)注意：有一种特殊情况，如果允许有相同的值出现，则可能会有左、中、右节点值相同的情况出现。此时无法判断哪边是旋

2020-07-16 20:51:09 120

原创剑指offer解题汇总（1）

3. 数组中重复的数字思路1：使用map存节点数据，然后依次遍历判断是否出现过。时间复杂度：O(n)，空间复杂度O(n)思路2：交换法。因为是长度为n的数组，数字范围是0到n-1。遍历过程中发现下标为X的位置上存的数字是y（不等于x），则判断下标为Y的位置上是否存的是Y，如果是则出现重复，如果不是则交换两者数据。时间复杂度：O(n)，空间复杂度O(1)4. 二维数组中的查找思路1：暴力遍历整个二维数组，判断是否与目标值相同。时间复杂度：O(n^2)，空间复杂度O(1)思路2：从二维数组左下角

2020-07-16 16:20:20 128

原创【每日一题】动态规划之矩阵路径 --64. 最小路径和

题目给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。输入:[[1,3,1],[1,5,1],[4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。之前没有做过这个类型的题目，还是参考的力扣官方的思路。思路一创建二维数组dp，dp的每一个位置表示从当前位置到达右下角的路径和。从右下角开始遍历整个二维数组：如果是最后一行，则dp等于当前网格数字加右边格子的dp加当前网

2020-07-15 17:06:07 233

原创【网络安全】聊一聊HTTPS的加密机制

众所周知，HTTP协议是以明文形式传递数据，而HTTPS就是在HTTP基础上多了SSL加密。以往对HTTPS的了解也仅限于此了，没有过多深入的探究。最近实验室小伙伴面试时关于HTTPS的问题出现频率较高，那么就来系统的整理下吧。开整！目录目的方式对称加密（假设）非对称加密（假设）非对称加密 + 对称加密漏洞！数字签名参考资料目的这个不必多说，自然是为了安全性。特别是一些对安全性要求比较高的信息，如信用卡、电商购物信息等。安全性具体来说还可以分为三点：可靠性：即用户访问的网站，是不是真正的官网？还是

2020-07-14 12:57:23 269

原创【每日一题】124. 二叉树中的最大路径和

题目给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例 1:输入: [1,2,3] 1 / \ 2 3输出: 6示例2输入: [-10,9,20,null,null,15,7]-10/ 9 20/ 15 7输出: 42思路个人感觉本题题意不是很明确（可能是我理解的问题），在题意的思考上花了较多时间。最后还是没有思路，看了官方的答案。。。很多人说这题并不难

2020-07-14 07:44:34 182

原创【笔试面试】关于TCP流量控制和拥塞控制的一点理解

TCP协议是传输层的一个面向连接的协议。其中有两个特性流量控制和拥塞控制比较相似，以前一直没有深入探究这两者的区别。今天研究了下王道上的内容，有了比以前更深的理解，在此记录下。目录目的方式拥塞控制目的首先，从目的上来说流量控制是为了防止接收方的缓冲区大小不够发生溢出，所以减小接收窗口（rwnd）。拥塞控制是防止过多的数据注入网络，造成网络中的路由器过载。方式流量控制：接收方在TCP报文的窗口字段限制发送方的发送速率。拥塞控制：发送方自己检测网络的状态，如遇到超时、重复确认包时，

2020-07-13 16:44:13 1906

原创【设计模式】重复造轮子之手撕单例模式

设计模式在面试中经常会被问到，单例模式是设计模式中被问到频率最高的（应该）。相关的博客其实已经非常多了，为了增强记忆水博客还是来整理一下。实现单例模式的方式大致有以下几种：饿汉模式顾名思义，这种方式由于饥饿会在类加载时就把对象创建好。这种方式是线程安全的，因为不涉及多线程重复创建的问题，但是缺陷在于会浪费资源。毕竟我可能还不需要用到这个实例，创建了就会白白浪费资源。如果类很少影响还不大，如果是一个第三方框架，有大量的类，那么可能就会对性能产生影响。上代码～～public class Singleto

2020-07-12 15:05:11 165

空空如也

空空如也