题解 | #二叉树根节点到叶子节点和为指定值的路径#C++ 解法，迷惑求助，牛客全局变量还得初始化？ /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @param sum int整型 * @return int整型vector<vector<>> */ vector<vector<int> > a...

题解 | #最长回文子串#C++ 解法，常规 dp class Solution { public: int getLongestPalindrome(string A, int n) { if (A.size() <= 1) return A.size(); int l = 0, r = 0; vector<vector<bool> > dp(A.size(), vector<bool>(A.size(), false)); for (int i = 0; i < A.size(); ++i) dp[i][i] = true; for (int...

题解 | #寻找第K大#C++ 解法，快排 partition O(n) class Solution { public: void my_findkth(vector<int> &a, int l, int r, int K) { if (l >= r) return ; int x = l, y = r, z = a[((long long)l + r) >> 1]; do { while (a[x] > z) ++x; while (a[y] < z) --y; if (x <= y) { swap(a[x], a[y]); ++x...

题解 | #最小的K个数#C++ 解法，建堆只排 topk class Solution { public: vector<int> ans; void heapify(vector<int> &input, int n, int i) { if (i >= n) return ; int l = 2 * i + 1; int r = 2 * i + 2; int min = i; if (l < n && input[l] < input[min]) { min = l; } if (r < n && i...

题解 | #设计LRU缓存结构#C++ 解法 class Solution { public: /** * lru design * @param operators int整型vector<vector<>> the ops * @param k int整型 the k * @return int整型vector */ struct DLinkedNode { int key, val; DLinkedNode *prev, *next; DLinkedNode(): key(0), val(0), prev(nullptr), next(nullptr) {} DL...

2021/08/01 C++后端一面（滴滴提前批） 楼主机械转码，课题是机器人的 CV 模块及 ROS gazebo 仿真，期间申了一项国家发明专利，已公开，研一有拿研究生奖学金。然后最近打了 6 次 lc 周赛，最好一次是 200 名，最差的一次 2900。简单说，研一下转的后端，记录一下踩的坑，一点点进步 做一下自我介绍（3min~4min）聊了一下课题、实习项目，什么时候毕业说一下 tcp 连接的底层接口，以及如何实现 tcp 连接三次握手发生在哪个阶段listen 函数第二个参数 backlog 参数作用listen 底层用的是什么队列select、epoll 有什么区别epoll 的...