百度搜索推荐部门   百度一面面经 C++基础 static virturl inline vector set map list 模板 构造函数有哪些 引用 指针 智能指针等 Linux 进程线程、看进程、剩余空间 用过什么调试方法 core错误 python 字符串分割，写代码（我不会，跳过了，不该写了解python） 算法 反转链表 前序遍历 跳台阶 单例模式 计算机网络 TCP 百度二面 编程题  二进制加法，输入输出均为string 背包问题，容量K，N个物品，对于第i个物品，weight[i],value[i]，求最大价值 linux内存管理，怎么找到文本中的几行 堆，怎么构建调整...

蚂蚁金服oceanbase组，一面技术面8/28，二面TL面8/31，三面交叉面9/7，四面hr面9/9   （如果oc就整理一下面经，许愿）

笔试AK   1、一杯咖啡5元，有5，10，20三种金额，按消费者顺序能否完成找零   2、二维矩阵，只有部分点可走，能否按固定步长从左上到右下，可上下左右四个方向走   3、输入一个字符串和整数n，按X的形式输出，X的大小为n      一面   一堆数字，分成两组，使两组的和相差最小   更新题目描述：   有一堆石头，每块石头重量为正整数，现在需要将这堆石头分成两堆，保证两堆的重量差距最小   二面   输入一个单词数组，和一个字符串，对能组成的单词的长度求和（字符串中每个字符最多用一次），用草稿纸手写   更新题目描述：    给你一份『词汇表』（字符串数组） words 和一张『字母...

更新：   意向书部门：后端开发工程师-安全与风控-深圳   面的这么菜还给了机会，感谢字节爸爸   （虽然更想去江浙沪       --------------------------------------------------------------------------------------------------------------------------------------------------------------------   我太菜了，三个问题都没答好，有缘再见（菜是原罪，加油复习吧）      单线程并发通信，如何确定对应返回的包   线程池原理，很深很...

（求进下一轮，攒人品）   网易互娱   代码题   距离场是是一个应用非常广的数学概念，记录了屏幕上各点到物体轮廓的距离，比如下面的矩阵： 1  1  1  1  1  1 1  0  0  0  1  1 1  0 -1  0  0  1 1  0 -1 -1  0  1 1  0  0  0  0  1 1 1 1 1 1 1 0元素表示了物体的轮廓，即： 0  0  0 0     0  0 0        0 0  0  0  0 -1表示轮廓内部点距离轮廓的默认距离，1表示轮廓外部点距离轮廓默认距离。每两个点之间的曼哈顿距离，是可以计算出来的：|x1 - x2| + |y1 - ...

希望有大佬解答一下前两题   1、几G的日志文件（无法放入内存），已经按时间排序，找到时间t1和t2之间的日志（没思路，我想用二分，引申问了怎么做磁盘二分，不会）  2、统计用户在一段时间的行为次数，怎么设计数据结构，下面两个函数用的时间都是函数调用时的时间 addcount（user，action）  getcount (user, action, duration) //假设当前时间为t， 就是t-duration到当前时间的次数   这种数据结构，抖音每天需要多少储存空间，并发写会不会有问题，能不能不加锁实现并发操作     乐观锁，悲观锁，拥塞控制，树的最长路径

一面   项目不相关，没问也没自我介绍环节   long a[4], sizeof(a)是多少（我说了4*8=32， long四个字节我都不知道，可以结束面试了，菜鸡如我🤐）   vector push_back 迭代器是否失效   map unordered_map的区别，哪个内存利用率高   send返回值   epoll select   进程通信 方式，哪个效率高   管道 通信原理？（没弄清问题，就把知道的一点相关的全说了）   unix socket和raw socket(不知道）   算法   s2是否是s1的子序列（可以不连续）   链表是否相交   二面（面试官挺和善的，我...

数组和链表   循环链表能否实现栈或队列   判断一个日期是否合法，如20170205，主要看考虑是否周全，怎么判断闰年   下面全是在吊打我的简历，回去把简历上面写的“了解....”全删了🤐   数据库内容学过哪些，DDL、DML是什么   Java了解多少   python在哪些地方用过   对go的了解   用什么操作系统，对Linux的了解，如何生成动态库和静态库，makefile用的怎么样   http了解的怎么样，请求行多个字段用什么分割   看的什么书，建议我学学Java框架，前端后端等

先做了三道机试中的选择题（未参加电话面，确认一下机试是不是自己做的）  实现 String& String::operator =(const String &rhs) {}（写代码）   线程池实现   线程同步的方法  写使用互斥量的代码 tcp如何保证可靠性（我答了序列号、确认应答、超时重传，他问还有吗，我没想到，菜了。校验和、序列号、确认应答、超时重传、连接管理、流量控制、拥塞控制） 写客户端socket使用的代码（主要过程和函数，参数不记得没关系） 如何检测recv/read （数据传输）的超时，2M的数据怎么接收 写SQL语句 查询表tb中num重复的记录

网络不通了，如何定位网络问题？   乐观锁悲观锁是什么？乐观锁怎么实现的？（不会）   数据库了解吗，我说知道一点，就问了数据库索引有哪些，我答了几个也没说全，他看我不会也不往下问了   项目中用到了哪些设计模式？（没用过）      代码题     143. 重排链表      给定一个单链表 L：L0→L1→…→Ln-1→Ln ， 将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→…     https://leetcode-cn.com/problems/reorder-list/    要求1、不引入其他数据结构 2、不使用递归 3、复杂度尽可能低   我写了一下O(n...

国泰君安   自我介绍   问了下c/c++   new和malloc的区别   数组和链表的区别   还有一个问题记不得了      然后就让我提问   我问了工作内容和加班情况，面试说做交易系统，很忙，然后问我能不能加班，996怎么看（感觉给自己挖坑了）   全程10分钟不到      smartx    问的很全，很多，只写了一些记得的   Linux系统下的命令，用过的命令      查看内存和进程，有哪些，top   限制进程的内存使用大小   用过哪些系统调用，为什么要有系统调用   权限字段解释，为什么分成几组   有没有装过系统，哪个版本   孤儿进程       进程线程区别...