3.15 一面（50min） 自我介绍+概念题 英文介绍（对着稿子说着说着发现截图掉了最后两段，草草收尾，逐渐紧张。。。） 介绍一下你的一个项目吧 面试官：我更希望听你从设计模式方面来讲你的项目，但你更多的是讲的算法相关的是吧，不过没关系 设计模式还有了解？ 介绍一下死锁吧 C++的虚函数了解吗？virtual？多态了解吗？ 【此时心想，咋这么多概念题，，我以为上来微软就算法呢。。】 那问道数学题吧，小学时候我们学过，能被三整除的数字有一个性质，就是各位的和加起来能被三整除，为什么？能证明一下吗？（讲得比较好吧，面试官说很好，然后就发链接写代码了） 算法题（给了一个在线编辑的网页链接写代码） ...

一面（40min） JAVA 内存回收机制 计网 TCP协议？ swift automic和non-automic关键字 cpp 智能指针？自动遍历？ JAVA 多线程防止死锁的实现方法？除了synchronized还有个什么？volatile？ JAVA string stringbuffer string builder JAVA HashMap - 原理，扩容机制，put和get 手撕算法： 1. 一个严格递增的数组进行了一次翻转操作（从头开始的一段被截取后拼到结尾），寻找翻转时拼接的位置（二分） 2. 一个岛屿（n*m的矩阵）上有1和0两种，所有和边界...

哇……看到一个帖子说谷歌面这题，啪一下我就开始写了，啪一下……我就因为没看到char型变量wa了  我已经通过这道算法题！ 给一个01矩阵，1代表是陆地，0代表海洋， 如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。 岛屿: 相邻陆地可以组成一个岛屿（相邻:上下左右） 判断岛屿个数。 https://www.nowcoder.com/questionTerminal/0c9664d1554e466aa107d899418e814e

E-Two Mathcings 题意 给一个序列。要找到两种不同的整个序列的两两匹配，使得所有两两匹配的差的和最小，输出这个和。 思路 经过几次思考和画画发现，其实最佳的匹配策略只有把原来的序列升序排序后，分为长度为4的块和长度为6的块，每个块内部做两种不同的排列，才能使得总cost最小（正确性待证） 那么，对长度为4的块，两种匹配方法为 1-2 3-4，1-4，2-3；对长度为6的块，两种匹配的方法为1-2 3-4 5-6，1-3 2-5 4-6。（匹配方法或许不唯一，但懒得再举例。。 可以发现cost最小的匹配满足：总花费 = 。 回到原来的序列，因为n为偶数，假设原来的整个序列为一起进行...