百度提前批后端，一面、二面 + 主管面 + 已 oc 还愿 非科班 C++，面试岗位百度提前批后端（C++/PHP/GO 研发工程师），看中的是百度作为互联网黄埔军校及后端岗 JD 与自身高契合度，作为应届生有计划的话，能够在百度接触、学习领域包括搜广推等行业领先技术。 八月底笔面试强度较大，故未做完整复盘，就当前回忆进行总结，记录一、二面 + 主管面面试重难点。回馈牛客，供牛友参考。 时间线  无笔试（提前批） 8.24 技术一面，晚上面试，第二天通知约二面 8.26 技术二面，上午结束通知结果会在 9.3 前告知，下午通知约主管面 8.26 主管面，面试结束告知通过 8.27 测评，当天问...

美团优选后端，一面、二面 + hr 面 + 已 oc 还愿   第一次牛客写帖是在八月初，当时经历面试连挂，那是第一次参加秋招面试。个人属于眼高手低型，但仿佛是遇强则强，再加上比较幸运，计划的秋招分了三波，第二波十几场面试挂了一场天美二面，选的天美 base 成都被深圳锁，不是成都 + 面试体验确实有点差，所以挂了就挂了。然后看了这么多帖子，想着自己的面试经验可能有一定的可复制性，所以前言后，把印象较深的问题作总结，回顾，分享。   非科班 C++，面试岗位美团优选后端，总结包括优选后端，笔面试时间及其他需要注意的点，回馈牛客，PS. 牛客许愿真的很神奇。整体的文章架构会以秋招大方向为基调，基...

事实证明，一个公司如果有多场笔试，真的是看运气。尤其是题量只有 2 的阿里，从投票结果可以看出，9.3 题目不难。第二题没 AC 有点小遗憾，但是人生总遗憾，倒也无妨，希望自己顺利进面，后续面试加油。第二题笔试写法 O(n^2) 超时，差不多花了有 30min 优化，目标很明确，降一个 n 到 O(nlogn)，边界没处理好导致失败告终，结束后找到的 BUG，当前已修改。笔试里，第一题 100%，第二题超时 61.67%。值得一提的是，每次重要笔试面试都会在牛客许愿，也发现好神奇。因为看好多人在问第二题代码，所以贴一下，给有需要的人。若有疑问，欢迎交流  // 第一题 #include &lt...

题解 | #最长递增子序列#C++ 解法 class Solution { public: /** * retrun the longest increasing subsequence * @param arr int整型vector the array * @return int整型vector */ vector<int> LIS(vector<int>& arr) { if (arr.size() == 0) return vector<int>{}; vector<int> ans(arr.size(), INT_MAX), m...

2021/08/09 后端开发工程师-商业化技术二面（字节跳动提前批） 共计 75min，下午 14 点开始，到 15 点 15 分结束。大概一小时给回复，通知二面没过，一、二面算法题都 AC，但发现本质上和目标还是有差距，投的是架构，面试官也是给人一种尤其不一样的气场，部门技术跟落地强相关，科班的老哥对这些估计能手到擒来，而个人却没有相应的扎实沉淀，同样对应的二面几乎没有基础题，即使几天下来基础是真的已经扎实好几轮，但空有理论远远不够。问了 hr 小哥哥面评，给了我好多鼓励，问要不要转给他同事，接着回复确定说不啦。也问了之后还能不能投商业化技术，他说可以，刚好现在正式批。看着七月底投的几家，...

题解 | #排序#C++ 解法，快排，归并，堆排 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 将给定数组排序 * @param arr int整型vector 待排序的数组 * @return int整型vector */ // 快排 void quick_sort(vector<int> &arr, int l, int r) { if (l >= r) return ; int x = l, y = r, z = arr[(l + r) >> 1]; do ...

2021/08/07 后端开发工程师-NIO（蔚来汽车提前批）base 上海 前置：之前以为要中期答辩，推迟了面试时间。08/04 重新约的面试时间，约到 08/07。投的原因是因为看了蔚来汽车的空宣，其中很感兴趣蔚来的自动驾驶以及对新人的培养制度，包括了解到国家政策 22 年对电动车汽车行业的大调整。之前的笔试 AK，牛客 SP 专场（不过填的不接受非 SP，有点后悔）  共计 40min，约的下午 14 点开始，到 14 点 40 分结束。14 点 54 电话约二面时间，15 点 33 二面 （一面） 简历中挑一个项目，介绍一下用到的技术栈，以及遇到的难点，收获了什么C++ this 指针...

2021/08/05 后端开发工程师-商业化技术一面（字节跳动提前批） 共计 70min，晚上 18 点开始，到 19 点 10 分结束。20 点 15 约二面时间，定的下周一（8.9）下午 2 点 还是提前批，投得晚了点。本来周二面的，商量到了周四当前只面了几家，字节是最难的，但是面试官愿意跟我讲原理，学到了不少新的知识。过程，提前进入会议室，字节跳动，好紧张内心 orz。面完脑子空白……不过做好复盘，一个个问题来吧 简单自我介绍一下，聊到实验室课题做什么，接触这个领域多久UDP 有什么特点TCP/IP 协议说一下OSI 七层模型与 TCP/IP 五层模型，为什么会有两种模型从 TCP/IP...

2021/08/05 服务端/后端开发一面（Shopee虾皮提前批） 共计 128min，说实话耽误了面试官前辈吃饭，11 点开始，面到下午 13 点多 面试官先介绍了自己和部门，包括虾皮电商业务，语言 Golang，技术栈等。好仔细，好感满满之后提问，简单介绍一下自己先来写个题，hashmap 知道吗，手写实现一下vector 底层怎么实现的TCP 连接知道吗，四次挥手流程说一下为什么需要四次，三次不行吗close_wait 是什么time_wait 有什么作用MSL 知道是什么吗为什么 time_wait 要等两个 MSL 时间，不等会发什么后果TCP 关闭连接具体是怎么关闭的除了客户端关...

题解 | #接雨水问题#C++ 解法，双指针，理解短边移动 class Solution { public: /** * max water * @param arr int整型vector the array * @return long长整型 */ long long maxWater(vector<int>& arr) { long long l = 0, r = arr.size() - 1, lMax = 0, rMax = 0, ans = 0; while (l <= r) { if (arr[l] < arr[r]) { if (arr[l] &...

题解 | #在二叉树中找到两个节点的最近公共祖先#C++ 解法，后序从根节点回溯 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @param o1 int整型 * @param o2 int整型 * @return int整型 */ TreeNode *dfs(TreeNode *root, int p, int q) { if (root ...

题解 | #实现二叉树先序，中序和后序遍历#C++ 解法，递归爆栈，改迭代通过 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 the root of binary tree * @return int整型vector<vector<>> */ vector<vector<int>> ans; vec...

题解 | #链表中环的入口结点#C++ 解法，链表环入口 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { if (pHead == nullptr || pHead->next == nullptr) return nullptr; ListNode *slow = pHead, *fast = sl...

题解 | #大数加法#C++ 解法，加法基础题，推荐乘法、除法 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t string字符串 表示第二个整数 * @return string字符串 */ string solve(string s, string t) { if (s.size() == 0) return t; if (t.size() == 0) return s; int n = max(s.si...