1.17一面：       聊经历，项目。       easy算法题：求二叉树最深最左侧节点。DFS或者BFS均可解决，面试官很和善的指引我，codeshare写代码，没有走最后的compile+run。但是应该能跑通。      二面前半小时收到lead面邮件，但是还是要去参加二面。      1.18二面：       英文自我介绍。       面向对象自由设计类问题。要求体现面向对象三要素（封装、继承、多态），自认为并没有完全的体现出来多态，整体表现还算OK。      1.21lead面：       没有算法题。开放性问题：如何实现一个微博。

解题思路 乍一看此题感觉不就是遍历链表，然后连接嘛，这样暴力解决的话肯定是可行的，但是我们不知道random出现在当前节点前面还是后面，导致不能一次遍历就能连接全部。 一种方法是保存节点与复制节点的成对的hash关系,根据`r = node->random`，去找对，就能快速找到node'对应的random节点。 不过，此种方式需要开辟O(N)大小的空间。 本题解采用另外一种方式，即大事化小策略，并且不用开辟额外空间。 把这个问题分解为三部分：  复制节点，并且直接连接在当前被复制节点的后面，也就是说原来的head = [A, B, C]经过此操作后变为head = [A, A', B,...

经典的快速幂算法 #include <iostream> using namespace std; class Solution { public: double myPow(double x, int n) { if (n < 0) { if (n == INT32_MIN) { // 这里有个边界值需要注意 n /= 2; x *= x; } x = 1 / x; n = -n; } double result = 1.0; while (n) { // 经典的快速幂算法 if (n & 1) result *= x; n >>= 1; x *= x;...

#include <iostream> using namespace std; class Solution { public:     /**      * 求数字的二进制形式中1的个数      * @param n 待求数字      * @return 1的个数  &...

三指针反转链表还可以使用栈来解此题 #include "../Utils/ListNode.h" using namespace std; class Solution { public: ListNode* reverseList(ListNode* head) { if (head == nullptr) return nullptr; ListNode *left = nullptr, *middle = head, *right = head->next; while (right != nullptr) { middle->next = left; l...

此题考查的是有关于中序遍历的基础知识-中序遍历的下一个节点。做题思路写在了注释里面。直接上代码⬇️ #include <iostream> using namespace std; struct TreeLinkNode { int val; TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; // 指向父节点的指针 TreeLinkNode(int x) : val(x), left(NULL), right(NULL), next(NULL) {} }; /** * 如果一个节点有右子树，那么返回右子树最左节...