京东开奖

9.1 一面（50min）1.介绍TCP和UDP的区别和联系？2.C++中创建socket的过程？3.为什么malloc在高并发场景下会有性能瓶颈，内存池项目又是如何针对优化的？4.Thread cache具体是如何实现的？5.为什么哈希桶的访问不需要加锁？6.Thread cache是怎么实现线程独有的？7.TLS在C++中对应的是什么关键字？8.Windows和Linux下分别调用什么接口向系统申请内存？9.C++中实现线程互斥同步的接口有哪些？10.为什么有虚方法的基类的析构函数需要定义成虚函数？11.基类指针调用子类对象是如何判断的（用的哪种类型转换）？12.Git中提交项目到远程仓库的完整命令？13.AVL树和红黑树的区别和联系？14.算法：随机构造一个包含100个元素的数组(每个元素都是100以内的止整数)，并进行重新排序，使得最大值位于中间位置，左侧元素单调递增，右侧元素单调递减:之后在屏幕上用*绘制这个排序后的数，形成类似山峰的图形（ACM模式）

面试相对 简单，流程推进的也比较快，分享一下记忆中一面和二面的内容，希望早日拿到offer一面25分钟：1.项目相关问了一下，还有简单的八股？我没录音，都忘了二面18分钟：1.介绍一下项目2.介绍一下中间件选择的依据（没有追问 介绍完就结束了）3.算法部分介绍了比较多（我做的一个算法项目）4.问了三个非常简单的sql语句，口述#秋招 #京东一面 #京东二面 #京东HR面更新：已约本周六下午HR面（线下）

第一题： 把数组排序后dp，dp[i]代表从1到i最多可以保留几个数。遍历数组，二分查找左边第一个差值大于d的数，假如二分出来下标为j，直接dp[i] = dp[j] + 1。dp之后扫一遍dp数组取全局最大值，答案就是n减去这个全局最大值。注意如果删掉数量为奇数的话，答案得减一第二题：首先对于字符串第一个plog一定是不会被评论的，由此可得只要轮数足够多，所有与第一个plog不同的plog一定会被删除，所以把答案设置为第一个连续的字符的长度。通过观察可得，可以定义一个变量x，遇到一个不同于第一个plog的plog加一，遇到相同的话，如果x大于0就把x减一，否则就把答案减一。第三题：由题可得这是一棵树。如果x>=y，显然可以一个一个节点炸，输出n*x就行。否则我们要让使用操作2的次数尽可能多。要让操作2尽可能多的话，就要通过使用操作一把连通块数量变得尽可能多。这可以用树上dp作。定义dp[u][0]为对该节点使用操作1，dp[u][1]是不使用，以u为根节点得到的子树内最大连通块的数量。对每个节点初始化 dp[u][1] = 1， dp[u][0] = 0转移时通过dfs，对于所有子节点v，有：dp[u][0]  = sum(max(dp[v][0]), dp[v][1]));dp[u][1] = sum(max(dp[v][0]), dp[v][1] - 1));使用操作2最大次数就是max(dp[root][1], dp[root][0])，这个次数乘y加上剩余节点数乘x就是答案了

聊实习15min 问了小红书和美团怎么选？为什么不留在美团接受什么样的工作强度？算法：有序链表转平衡二叉搜索树你自己最大的优势是什么？实习的时候最难的一件事儿是什么？