年前投了wxg，一共面了5次其中有一次不太正式所以还是算4面，最后一面是面委会 一面 1. 问简历上面的项目，非科班为什么转码，why wxg 2. 说一下c++程序的内存布局 3. 说一下static的变量在哪个区?static的类成员呢? 4. c++虚函数重写的实现原理? 5. 问了一些虚拟内存还有TLB的机制 6. new和malloc实现上有何不同 7. 说一下各种排序算法，稳定性如何?快排能写吗 8. 你的项目里，把完整的网络栈说一遍 9. 数据链路层里面怎么找到dst ip对应的机器的? 10. 问点数据库吧，mysql索引是什么数据结构实现的? 11. 一张表只有id和nam...

基本情况 21届非科班本科生，12.22投了一次字节不幸挂了。以前都没有为找工作准备过，因此大概只准备了一个月算法和面经的样子。 12.30 一面 问的全是基础，项目碰都没碰，感觉ez 1. 介绍自己，介绍项目和实习经历 2. 详细说一下面向对象几大特性，任挑一个你熟悉的语言讲下多态如何实现 3. 讲讲虚拟内存 4. 缺页中断？OS会干什么？linux系统怎么看缺页中断 5. 那发现运行着tcp服务器的系统发生大量缺页中断，可能的原因是什么？ 6. 三次握手详细过程？SYN攻击底层原理是什么？（要答到内核的半连接队列） 7. ...

基本情况 21届本科生非科班，投字节的日常实习。个人基本情况是有比较硬的项目经历，但是之前一直没有按照找工作准备过，只练习了一个多月算法题和面经。算是第一次比较正式地面互联网大厂吧，虽然凉了却积累了宝贵的经验 12.20 飞书一面 1. 自我介绍一下，为什么投，想实习多久 2. 介绍下项目和实习，用了哪些技术? 3. 假设你项目中数据报从client发出，描述它的完整流向?(这个问题我参照url输入浏览器回答的，网络五层协议+实际业务逻辑) 4. 看你项目中修改过nginx源码，那你介绍一下nginx(进程模型，IO模型reactor，内存池，负载均衡，反向代理balabala)...

思路 由于题目要求空间复杂度，说明不可以递归，那么时间复杂度就只能是了，即遍历的同时一边分组一边翻转。 这样思路就清晰了，组内直接套链表翻转的模板，组间注意要保存上一组的tail（上一组翻转前的head）。考虑最后一组不满k的情况，这时只需要再翻转一次最后一组就可以了，总体时间复杂度就是。当然，求链表长度不反转最后一组也可行。 class Solution { public: /** * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ List...

思路 二叉树层序遍历可以用bfs，而且由于是树结构所以不需要哈希表记录访问过的节点，直接套模板即可。模板可见：bfs/dfs模板 class Solution { public: vector<vector<int> > levelOrder(TreeNode* root) { // write code here queue<TreeNode*> q; vector<vector<int> > res; if(!root) return res; ...

思路 这题没什么技巧也没什么算法，就是处理字符串...IPv6的错误形式可能有如下： 多了0 出现:: 字符不在0-9 a-f A-F之间 IPv4错误形式可能有如下： 多了首位'0' 超过0-255范围 出现的.. 别的暂时没想到，有遗漏欢迎补充 class Solution { public: bool type(string &s) { for(auto ch : s){ if(ch == '.') return false; if(ch == ':') return true; ...

思路 比合并有序数组更简单，归并有序链表逐个比较即可。此外，用dummy node来指向实际链表头能使代码简化。 class Solution { public: /** * * @param l1 ListNode类 * @param l2 ListNode类 * @return ListNode类 */ ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { // write code here if(!l1) return l2; ...

思路 以每个grid[i][j]为起点搜索（访问过的跳过），套bfs或者dfs的模板，注意边界条件。这个题不用额外维护一个visited的表，可以原地把grid[i][j]置为'0' bfs: class Solution { public: /** * 判断岛屿数量 * @param grid char字符型vector<vector<>> * @return int整型 */ int dx[4] = {0,0,-1,1}; int dy[4] = {-1,1,0,0}; int solve(v...

思路 最好写的办法自然是先qsort，然后取第k个元素，但这样把另外n-k个无关的元素也排了序。这题仍然使用升序快排的模板，但是当找到的pivot枢纽元比k大的时候只排它左边的子数组。 另外这题给出的k可能比数组size还大，需要单独处理，代码如下： class Solution { public: //快排的模板 void qsortk(int l, int r, vector<int> &a, int k) { if(l < r) { int i = l, j = r; int piv...

思路 遇到左括号就压栈，遇到右括号就判断栈顶是否匹配，不匹配就直接false，栈为空也直接false,匹配的话说明能配对则出栈。最后遍历完看栈里是否还有元素，有则说明有落单的左括号，否则就是合法的括号序列。 class Solution { public: /** * * @param s string字符串 * @return bool布尔型 */ bool isValid(string s) { // write code here stack<char> stk; in...

思路 一看到两个字符串的“最值”问题，一般想到二维dp。很自然地想到把str1前i个字符和str2前j个字符最长公共子串的长度作为dp[i][j]，但由于子串定义必须是原字符串连续的序列，这样定义无法找到递推关系，因此需要加限定条件——以str1[i-1]和str2[j-1]结尾的最长公共子串长度。另外如果找不到这样的子串，应该return "-1"而不是返回空串 class Solution { public: /** * longest common substring * @param str1 string字符串 the string * @par...

思路 观察可知螺旋遍历每圈的遍历模式是一样的,每一圈一般可以分解为下图的四步，这样就方便放入for循环。设每一圈遍历的起始点为matrix[z][z]，可以总结出每圈的遍历模式如下，其中r c分别为本圈行列数： for(int i = 0; i < c - 1; i++) res.push_back(matrix[z][z+i]); //左上到右上 for(int i = 0; i < r - 1; i++) res.push_back(matrix[z+i][z+c-1]);//右上到右下 for(int i = c - 1; i > 0; i--) res.push_ba...