好多人都约面了，此时此刻心急啊

第一部分：语言选择Java/Go/C++我选C++第二部分：专业知识- HTTPS 加密过程- TCP中为什么需要第三次ACK- 解释数据库中的ACID属性- Linux中的权限控制，通过什么命令修改文件权限- C++中的野指针是什么？如何避免- 如何设计一个高并发系统，保证公平性和性能？- 追问：如何实现优先级高的线程优先执行第三部分：通用能力考核- 实习或者项目中，如何快速学习并适应环境- 分享一个以前项目中遇到的发现潜在的严重问题的经历，并谈谈你是如何发现并解决的- 追问：如何快速解决紧急问题，项目中如何应对不同优先级的问题- 追问：遇到这种紧急问题，如何与团队成员同步并沟通===有部分问题忘记了，全凭脑子记的AI面试一点都不紧张，知道对面是人机，要是真人面试也能这种心态就好了~

算法基础真的太烂了，三道算法题只A了一道签到题，对不起学校的title我就一后端打螺丝的，为什么要用算法折磨我

class Solution { public: /** partition function in quick sort, range [lh, rh) returns pivot index after partition */ int Partition(vector<int> &input, int lh, int rh) { int pivot = lh; int index = pivot + 1; auto swap = [](vector<int> &input, int i1, int i2) -> void { int tmp ...

class Solution { public: /** 在input中[lh, rh)查找前k小的数并返回 */ vector<int> GetLeastNumbers(vector<int> &input, int lh, int rh, int k) { if(k == 0) { return {}; } if(rh - lh == 1) { return {input[lh]}; } int pivot = lh; int index = pivot + 1; for(int i = index; i < rh; ++i) { if(input[i...

class Solution { public: /** find Kth element in 'a' in range [lh, rh) */ int findKth(vector<int> &a, int lh, int rh, int K) { if(rh - lh == 1) { return a[lh]; } int pivot = lh; int index = lh + 1; for(int i = index; i < rh; ++i) { if(a[i] < a[pivot]) { swap(a, index, i); ++ index; }...

#include <cassert> #include <queue> class Solution { TreeNode *build_tree( vector<int> &preOrder, int preOrderLh, vector<int> &inOrder, int inOrderLh, int treeSize ) { if(treeSize == 0) { return nullptr; } int rootVal = preOrder[preOrderLh]; int leftTreeSize = 0; for(...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: TreeNode* Convert(TreeNode* pRootOfTree) { if(!pRootOfTree || (!pRootOfTree->left && !pRootOfTree->right)) { return pRootOfTr...

#include <cstdint> class Solution { public: int MergeSort(vector<int> &nums, int len) { if(len <= 1) { return 0; } int mid = len / 2; // merge [0, mid), [mid, len) vector<int> nums_left, nums_right; nums_left.reserve(mid); nums_right.reserve(len - mid); for(int i = 0;i < ...

#include <limits> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int findPeakElement(vector<int>& nums) { int len = nums.size(); int lh = 0, rh = len, mid; // range [lh, rh) int lnb, rnb; while(true) { mid = (lh + ...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { ListNode *reverseList(ListNode *head) { ListNode *p = head, *q, *last = nullptr; while(p) { q = p->next; p->next = last; last = p; p = q; } return last; } public: /...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ ListNode* oddEvenList(ListNode* head) { if(!head) { return nullptr; ...

#include <cstdint> #include <iostream> #include <iomanip> using namespace std; int main() { int64_t pie11 = 314159265359; int r; cin >> r; double square = (pie11 * r * r - 0.0) / 1e11; cout << fixed << setprecision(6) << square << endl; } // 64 位输出请用 p...

#include <iostream> #include <iomanip> using namespace std; int main() { int n; cin >> n; cout << setw(9) << setfill('0') << n << endl; } // 64 位输出请用 printf("%lld")