单纯的手撕字符串，担心嵌入式可能会考。记录一下。IPv6给的例子02001，多余0不对，我的理解就是超过4个就是不对了。 string solve(string IP) { // write code here char * rtn1 = "IPv4"; char * rtn2 = "IPv6"; char * rtn3 = "Neither"; string rtn = rtn3; int length = IP.size(); //Part1,判断IPv4 还是v6 bool flag = 0; //0 : v4 1: v...

众所周知：（1）二叉搜索树只要找到当前节点val位于两个结点val之间，就是最低公共父节点。（2）带parent结点的二叉树，可以先遍历到结点位置，反向根据parent找到root建立两个链表，求两个链表的公共结点。（3）没有parent的普通二叉树。需要使用后序遍历，并且是从左到右的顺序遍历。如果从左子树遍历到结点，则用left记录。如果从右子树遍历到结点，则用right记录。TreeNode* lowestCommonAncestorCore(TreeNode* root,int o1, int o2) { if(root == nullptr) return n...

既然要求了O(n)时间复杂度尽可能小，那么面试如果遇到可能要用二分啊！这个是考点啊！否则直接就：好，今天面试结束了！ int solve(vector<int>& a) { // write code here int length = a.size(); if(length <=0 ) return -1; int start = 0; int end = length - 1; int mid = (start + end)/2; while(1...

赶上了实习的尾巴，大概4月初开始找实习。一共投了4个实习。华为无线逻辑迟迟没有动静，已经放弃了。腾讯3面迟迟不到，可能也凉了。大疆社会实习生1面直接毕了。联发科答了个笔试，收到了hr的电话，只说了笔试成绩还不错，登录了一下信息，就再也没动静了。已经5月3号了，估计都hc都没了😭。凉凉！太打击信心了😵