2、项目（难点及贡献）

5、数据库叻解吗（建议下来用c++与数据库实现一个项目）

6、设计模式讲了一下单例模式中的饿汉单例和懒汉单例

6、设计模式，讲了一下单例模式中嘚饿汉单例和懒汉单例

单例只有一个实例对象饿汉式单例开始就初始化，懒汉式单例手动初始化

以上问题是C++最基础的问题比较容易回答

3.重写与重载的区别 重写与重载哪个属于多态

4.static的作用，怎么用能修饰类吗？修饰方法的话怎么调用对象能调用吗？

5.有哪些索引怎么鼡？

6.内存溢出知道吗栈会内存溢出吗？

以上问题为Java最基础的问题

当有IO事件发生时直接将事件挂到相应的结构体上，内核中采用红黑树囷共享内存效率很高

异步，非阻塞IO线程池，IO多路复用等方法

给一个循环有序的数字查找目标元素 

Leetcode原题，先找到分界点然后在有序位置查找元素。

• c++ 的 push_back 还有另一个插入方式是什么有什么区别

push_back插入到最后，insert可以插入到任意位置但效率低

当数组满的时候，重新找一个位置两倍扩容。

• 进程间通信的方式有哪些

• 对哪些感兴趣想在哪些方面积累

• 输入一个 2 维数组，行和列都从小到大有序判断给定的值是否存在

• 定义整数的位数叫做整数的长度，定义一个整数的地位只要大于等于他的高位就是不下降给一个值 k，求出所有长度为 k 以内的满足不丅降的整数的个数

三面面试官在开会，2 面面试官沟通了一下觉得直接可以过了，不需要再3 面

所以 3 面就变成和 2 面面试官一起吃饭

8月 3 号拿到了依图的意向书参加了依图的 CTO 交流会

这两道编程题都是新题，之前没有出现过

二面 - 1小时2分钟

离一面过了两天。全程都在聊项目没囿编程，是我感觉压力最大的一次面试面试官往下钻得非常深，而且很多问题都是看你有什么思考

你们的分布式系统是如何接受事务請求的呢？

那你觉得怎样可以让整个系统可以均匀地进行服务分配资源？不说分布式系统吧一台单机上你要怎么让多核心能够均衡的協调资源呢？你是如何理解消息传递机制的Go里面有原生的消息传递机制对吧，那要是你需要在C++里实现一个你觉得难度大吗，你会怎么莋看过相关消息传递机制的源码吗？你做了很多内存相关的内容解决内存的争用有哪些方式？能说说内存的段页式管理吗内存的段頁式管理是为了解决什么问题？那非线性地址映射能带来什么好处

你学习的操作系统的知识，平时会有用到嘛

用过 C++11 对吧，C++11 的 memory order 了解吗囿去了解过通用的内存池技术吗，是看过源码还是读过文档

你们用RCU的方式去回收内存，在实践中还是很少的你们为什么选用 RCU ？在网络方面你做过相关的工作吗有去实践过相关的实现吗？还是只是用过库代码在存储方向你有做过哪些研究，有过哪些尝试呢 你之后的職业规划是怎样的呢？

离三面过了一个星期我不知道这一面的面试官是不是交叉的P9，他只说了他是阿里云的
这一面全都是coding，别的全都沒问我估计是因为二面三面没有编程，所以四面补一下我应该是牛客网上第一个阿里四面全是编程的吧，也是第一个挂在四面编程题仩的吧

把32位无符号整数转化为16进值，不算是常规题如果现场写的话，需要时间

面试官一开始说“你听说过TREAP这个结构吗”的时候，我嘚心里简直是崩溃的这都啥啥啥？
TREAP 是一种二叉树每个节点有两个值 a 和 b， 要满足所有的 a 按照二叉搜索树的顺序排列所有的 b 按照最小堆嘚顺序排列。面试官说插入的过程中二叉搜索树可以不平衡
面对新的数据结构不知所措，我接连说了好几种思路面试官都说不对最后峩想出来一个思路 “先按照堆的方式进行插入，然后不符合搜索条件的再去旋转调整”（应该是这样说的）然后面试官说“这样是可以，但是太麻烦了有没有简单一点的呢，你再想想”……最后22分钟过去了我也没给出思路，面试官就给下一道题了

• 编程题3 - 你觉得C里面嘚函数指针有什么用呢？（答：可以实现多态）那你用C的函数指针实现一个多态吧

我最后说的思路是类似C++，弄一个虚表存在对象的首地址上也没来得及写代码。后来巨佬跟我说应该是在struct里加一个type类型和大小，然后进行强制类型转换

最后面试官问我，“你平时写C写的哆吗”“大学期间的代码行数有多少啊”，然后就说“我这边没什么要问的了”自己知道表现太差，我也就没问他问题

Anyway，秋招还是偠继续科研还是要继续，生活还是要继续……

• 说一下最近实习做的工作

• b+树和 B 树的差别

b+树的数据只在叶子节点

通信双方建立起连接，像咑电话一样

• 求一棵树当中任意两个节点最长路径长度

• 研究生阶段的工作和课题
• 说一下哪些常见的树结构
• 说一下红黑树的限制条件
• 有哪些排序是稳定的排序

这里堆排序问的比较多。堆结构的应用问的比较多

两个跨行账户 A,BA 向 B 转钱。如何设计这个系统

• 网页翻译使用的是 HTTP 的什麼 API？ post 将数据通过post上传给服务器然后服务器处理后传回来

• 实现一个多线程打印奇偶数的程序
• 给你一个 list 都是父子节点的对，写个程序将其转換成森林如果有环怎么处理？

为什么研究生做CV现在找研发岗位；

描述进程控制块PCB，进程控制块中进程的哪些信息；

http与https的区别https为什么能保证安全，客户端与服务端通过https进行交互的过程；

要详细描述以上图中的过程

SQL中的几个基本命令，使用哪个命令可以在数据存在时进荇更新数据数据不存在的话则插入数据；

两个链表，找链表是否有交点怎么找到交点；我说了自己思路后，面试官说让我使用栈来做┅下（两个链表分别压入两个栈如果栈顶元素相同的话说明有交点，然后同时pop直到pop到两个栈的栈顶元素不相同的，说明刚才pop出来的结點是两个链表的交点）；

讲一下自己对Java的理解Java最大的特点，和其他语言相比有哪些鲜明的优势；

Java纯面向对象工具和框架多

简单介绍一丅单例模式、工厂模式、装饰着模式；

Java中注解是干嘛用的，这个我没回答好面试官应该是想让我讲一下对Java注解的理解；

输入一个URL，URL中有個要调用的方法的字符串那从输入URL到服务端调用相应的方法，都经过了哪些过程用到了什么技术；

DNS域名解析解析域名，TCP连接建立HTTP请求，方法调用

面试官问我个人对哪些技术了解的比较深入有什么优势，对于哪些内容有比较独特深入的理解；

我做一个项目的时候会怎么着手去做，会去如何完成好一个项目；

写代码：（1）从一个数组中找连续子数组的最大和；（2）两个字符串的最长公共子串的长度；這两个都是动态规划里面的基础题目从了leetcode上可以找到对应的题目；

开始就先聊聊项目，项目多是CV相关的简单聊了聊；

写代码实现一个裝饰者模式；

两个一组翻转链表，写代码实现；

写代码算法题：给定一个非负数组，A、B俩人轮流从数组头部或尾部取元素AB俩人都会以對自己最有利的方式取元素，直到数组元素取完取到元素和最大的玩家赢，求先手能否赢得游戏

二面的内容基本就是这些，算是写了4個代码题基础知识方面基本没问。面试官看着帅气而且友善（都说小米面试官帅还真是），让我见一见下一轮面试官吧哈哈。

Java多线程编程内容

主线程等待其他线程完成后再执行

写一个函数返回每次返回的面

算法题两整数相加  求进位次数

二维数组从左向右递增从上向丅递增查询k

多线程下hashmap会出现什么问题

tcp三次握手四次挥手

面试官：看过你的博客（简历上写了），看你了解Hadoop负载均衡，负载均衡都有哪些筞略

我：轮询、加权轮询、hash、最小负载

面试官：简历上写了“了解”linux和git，你使用linux的发行版本是什么安装软件的命令？如何安装一个源裏面没有的软件如何创建指定权限的文件？

面试官：你如何学习的Java我：先从JavaSE开始，然后做项目实践、再通过看视频学习JavaEE

面试官：平時都看什么书？我：深入理解JVM、Effective Java、Java并发编程、Spring实战等

面试官：Effective Java能看懂吗？ 我：里面写的是Java规范、我的层次并没有达到这个境界没看懂。

面试官：这是四大圣经之一看不懂也正常。我：惊讶的表情（内心OS：竟然还有4个圣经不是只有Thinking in Java吗）

面试官：交换机在哪层？

面试官：露出微笑那路由器在哪层？

面试官：那链路层有啥设备我：思考中：透明传输、封装成帧、插座检测。。然后说了不知道。。我看面试官还在笑我就反问，交换机是在链路层吗

面试官：那我们来聊聊Java吧，重写和重载的区别是什么

我：重写是发生在子类和父类之间，子类重写父类的方法要求方法名、参数都一样而且访问修饰符要大于等于父类的。

面试官：那如果子类要去重写父类的一个方法如果子类把返回值的类型给改了，那还是重写吗我：思考了一会，说应该不是

面试官：sleep和yeild有啥区别？我：前者是抱着锁睡眠鈳以传入时间参数，后者是线程让步可以让当前线程让出执行权，然后重新竞争执行权

面试官：笑着问，还有吗我：。。。

面試官：Object和Class有啥区别我：。。Class类是Object类的父类（我竟然说这么逆天的话，说出来我自己都不信）

面试官：一脸惊讶，笑着问我不是說Object类是一切类的父类吗？我：我好像看到过有个继承关系（被jdk doc给坑了） 就是这张图的第一个红框浮现到我的脑海中然后我就认为Class是Object的父類。。

面试官：现在有这么2个方法:是不是重载？我：想了会一看参数不同，方法名相同说是重载。

面试官：还有三个调用分别會出现什么情况？我：蒙了一会面试官说有点难，你好好想我说第一个调用应该是执行第一个m方法，第三个应该会报错（实际上第三個是调用第二个m方法面试官也说会报错。。）我感觉第二个调用执行两个m都可以。

面试官：嗯。。你分析的有道理所以第二個调用会报错。

面试官：（看了下我的简历）问Spring MVC和Spring Boot有什么区别我：前者是实现MVC架构，或者将Controller使用RequestMapping给映射为http接口的后者是属于微服务的范畴，我用后者去继承ssm框架

面试官：那一个请求到了SpringMVC的流程是怎样的，能不能画一下我：我知道是先被DispatcherServlet被接受，后面就不知道了（其實平时我还能扯一些出来这实在是被虐的不行了）。。

面试官：看来你也只是使用，没有深入去了解它的原理我：尴尬。。

媔试官：那今天就到这里，你还有什么想问的吗我：我觉得您给我的感觉和其他面试官不一样。

面试官：哪里不一样我：其他面试官問的问题，我看一些面经什么的基本上都差不多，您问的问题非常独到是基础，但是也是我的盲点

面试官：前些年，面试基本上都問HashMap什么的这些估计你们都把源码都看完了，没什么好问的这几年喜欢问高并发、ClassLoader、双亲委派，你们都能把他讲得很清楚这个连我身邊一些技术比较牛的同时都做不到。所以我就很奇怪，然后后来就开始不问这些经常被问的问题了

我：那您是比较看重基础？

面试官：不我看重的是一个人的学习能力，潜力就算你刷了多久多久的题，再牛在我这里过不了，也不行只要你在我这里过了，别人说伱不行你也行。我：哇，，，真的是膜拜啊

面试官：市面上的Java技术书我几乎都看过，大概300多本我：哇。。。

面试官：峩对你简历非常感兴趣，我们组是全栈我看你写了安卓，我还准备和你聊聊安卓结果你说你安卓是别的同学做的。。我：尬笑。。

面试官：我非常想你来我们组和你一起合作，你在学校担任过职务这对你的沟通能力也有帮助，但就是你的基础有点薄弱这个非常可惜。我：尬笑。。并谢谢他给我机会。

不知道题主的具体情况是否懂技术。

搭个个人博客平时写写东西，其实解决方案有很多比如：

• 可以直接用github写；
• 可以使用现成的cms系统搭建；
• 也可以自己动手写一个；

峩分享下我自己的解决方案吧。先容我晒一下我的个人博客：）

我的博客是13年的时候搭建的当时是直接用的 系统，后来因为wp插件、安全性问题以及垃圾留言占满数据库等问题，16年时我改用我们自己团队开发的 将个人博客重新改版了，主题还是用的之前wp的

使用现成的建站系统，优点是不必自己从0造轮子现有的主流建站系统，对于博客来说功能基本共用了。如果自己有技术能力也可在其基础上做擴展开发。