ViKyanite.

摘要： 1. 自我介绍 2. 一个数列，三个操作，添加一个数，删除一个数，求平均数，如何高效实现？ map维护添加删除， 删除增加时，动态维护数列和跟数列元素个数。 3. memcpy 如何实现 两个指针 *p1 = *p2 这样子 4. 你刚说的方法会有问题，有什么问题？ 不知道 5. 假设p1和p2的内 阅读全文

摘要： 一面 50min 1. 自我介绍 2. 什么专业 3. 用什么语言比较多 4. 介绍一下你的项目 5. epoll 和 select的区别 6. 假设握手之后，服务器或者客户端连接异常中断。请问客户端或者服务器是怎么通过socket结束这个流程的。 7. 四次挥手 8. 三次握手是在什么时候发生的 阅读全文

摘要： 笔试（2h） 1.给你一个01数组，你必须要翻转一次，问你翻转之后能得到的最长连续1的数组长度 ps. 用类似求最大连续子数组的思路，把0当成-1，O(n)扫一遍求最大值即可 2.给你一个n*m的矩阵，你从左上角出发，只能往右或者往下，有k个地方不能走，问你走到右下角有多少走法，对1e9+7取模 p 阅读全文

摘要： 一面（30min） bg.约的是周五晚上7点，之后又被推迟到8点。面试官好像被组里临时加了要求，赶要求迟到了30min。 1.自我介绍 2.求二叉树的直径（不用手撕，讲讲思路） ps.貌似是让我用dp做，但是我用两次dfs做了。貌似让他眼前一亮了azaz 3.MySQL怎么去调优 4. MySQL的 阅读全文

摘要： ###JZ3 数组中重复的数: unordered_map与桶并不是很难想。有趣的是题解里的原地踏步法。 桶和unordered_map的话都需要额外的O(n)的空间去找是否有重复的值，但是原地踏步法的是用了数组的值只在0-n之间的这个性质，在原数组上进行操作。 其主要思想就是，把当前位置上的值放到 阅读全文

摘要： 还是迎来了这一天。退役啦。 我在高中毕业的那个暑假就对ACM有所了解了，并且暑假自学了python和c语言。 那个时候我觉得acm就是我大学应该去做的事情，不然整天打游戏也太无趣了。 于是大一就奔着acm去了，在繁忙的学业压力以及同学开黑的诱惑中，也还是挤了一点时间出来学习acm。 学校的入队要求是 阅读全文

摘要： 题目虽然假了，但是正解真的非常的好... 题目链接 首先由于当前选取方案会受后一个字符串的选取方案影响，于是我们考虑倒着选取。 那么我们如何知道当前选取多少是最优的呢？答案就是在已经获得优解的字符串基础上，试探性地加上当前枚举的字符 就拿题目中的 3 bbb aaa ccc 举例 由于我们是倒着枚举 阅读全文

摘要： A - Round decimals 这道题就是让你对输入的数进行四舍五入，但是我一开始用%.0f输出，结果给我WA了。 然后队友告诉我，%.0f并不是四舍五入，而是四舍六入五成双。 也就是说88.5因为是偶数，所以就会变成88；89.5的话就会变成90。 所以输出round(input)就好了 B 阅读全文

摘要： 题目链接 其实题意还挺难理解的。。。 其实就是定义了一个数组，叫做 \(num[i]\) 假设字符串为 \(s = abcababc\) 那么$num[4] = 1$, 因为在前缀子串$s[1, 4] = abca$ （我这里下标是从1开始）中后缀$a$与前缀$a$相同所以为1 假设字符串为 \(s 阅读全文

摘要： 题目链接 题意非常简单，就是在最短路的基础的上加上了可以施魔法（经过这条边的时候，将权值取反，注意只是经过的时候取反，并不是永久的）的操作。 看到n的范围只有100，很快的就能想到floyd或者分层图 首先我们分析，每次使用魔法必然能让最短路变短，那么我们一定会将k次魔法用满，那么题意就转化为，恰好 阅读全文