class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 如果目标值存在返回下标，否则返回 -1 * @param nums int整型vector * @param target int整型 * @return int整型 */ int search(vector<int>& nums, int target) { int n = nums.size(); int l = 0, r = n - 1; int res = -1; while (l <= r) { int m = l + (r...

class Solution { public: /** * * @param x int整型 * @return bool布尔型 */ bool isPalindrome(int x) { if (x < 0) { return false; } long long rev = 0; int tmp = x; while (tmp) { rev = rev * 10 + tmp % 10; tmp /= 10; } return rev == (long long)x; } }; 思路：倒过来再判断是否相等即可。有两点需要注意：* 负数一定不是。* 倒过来可能溢出，转换成long lo...

class Solution { public: /** * * @param strs string字符串vector * @return string字符串 */ string longestCommonPrefix(vector<string>& strs) { if (strs.empty()) { return ""; } string res; for (int i = 0; i < strs[0].length(); ++i) { char c = strs[0][i]; for (auto &s : strs) { if (i >= s.length()...

class Solution { public: /** * * @param s string字符串 * @return int整型 */ int longestValidParentheses(string s) { int count = 0, bal = 0; int res = 0; for (auto &c : s) { if (c == '(') { ++count; ++bal; } else { --bal; } if (bal == 0) { res = max(res, count * 2); } if (bal < 0) { count = 0; bal = 0;...

#include <functional> class Solution { public: vector<vector<int> > combinationSum2(vector<int> &num, int target) { sort(num.begin(), num.end()); vector<vector<int> > res; vector<int> path; vector<int> visited(num.size()); function<void(int, int)&gt...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @param sum int整型 * @return bool布尔型 */ bool hasPathSum(TreeNode* root, int sum) { if (!root) { return false; } if (!root->left && !root->right &...

#include <vector> class Solution { public: vector<vector<int> > permuteUnique(vector<int> &num) { sort(num.begin(), num.end()); int n = num.size(); vector<vector<int> > res; vector<int> path; vector<int> visited(n, 0); path.reserve(n); function<void...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @return ListNode类 */ ListNode* deleteDuplicates(ListNode* head) { if (!head) { return head; } ListNode *now = head; while (now) { ListNode *tmp = now->next; while (tmp && (...

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode *reverseList(ListNode *head) { if (!head || !head->next) { return head; } ListNode *res = reverseList(head->next); head-...

进4月就基本没面过技术面，摆了好久，脑子都快生锈了。之前面试高频榜单刷了一半，去实习前准备继续重启刷题计划，面向面试官手撕题解，争取能讲明白。再过几天就润杭州实习了，希望一切顺利

所有流程挂的挂过的过，都算正式结束了，2做个小总结bg：c9本硕，无论文无实习，项目webserver+json解析，力扣1200题，投的cpp岗。oc/offer：阿里cpp、鹅go、团java（什么三相之力）最后主要考虑了转正率、部门背书，选了阿里（经过这两个月找实习的经历，感觉有个稳的太让人安心了，所以还是冲着转正去了）二面：快手游戏（八股问太深，被问倒了）阿里云（有点压力面，加上没准备好）鹅天美（项目没介绍好）一面：阿里云一堆部门（提前批，答的一般+项目也不够好）蚂蚁ob（被场景题问懵逼了）米哈游（秋招还想冲，不想毁面评，拒了）tme（拷打了一遍玩具项目）pdd（拒了，秋招再来）华子（拒了，秋招再来）笔试：网易雷火（听说简历要求很高）莉莉丝（ak挂转岗，估计没游戏项目经历）简历挂/泡：字节、快手、蔚来等题外话：感觉大厂比我想象中还要看重算法题。字节我都没面就不说了，只是听说会手撕hard；鹅二面面试官出算法题的时候，直接告诉我“一面面试官说你手撕很快”；阿里三面主管还特意问了我力扣的刷题情况、做题经验。可能是我这没实习没项目的小镇做题家唯一的优势了？大概就这样了，各位秋招再见。

5.8更汇报一下进度，也是稍微督促一下自己。cmu已经整完了，但是感觉没看网课直接上手写的有点迷糊，在补课程资料，不然怕秋招讲不出啥东西。确定秋招还是想冲游戏了，实习有时间学学u3d做个demo玩玩。有空再补点其他的cpp项目如rpc、828之类的，感觉还是不应该分散精力写其他语言的项目。-----暑期实习两个月找下来，就一个想法：项目太欠缺了：webserver，每家面试官会根据他们的业务问你有没有在对应方向扩展，但我做的只是个最基础的webserver；json解析器，根本就没什么人问，也没太多可说的；科研经历，我要是能做出面试官的想法来我还会来找工作？预计五月中或者五月底溜去实习，多卷卷尝试下转正。秋招前这几个月打算再努努力做点东西，把目前简历上自己不满意的挤掉。四月-八月的大致计划：1、cmu15-445（已经做完lab2）2、webserver重制版：用c++11标准、muduo库、主从reactor、redis等重制一下；自己写压测程序，用线程压测而不是webbench的进程。3、游戏demo/6.824（还没想好走哪个方向）

5.5更阿里云oc了，说还在信息审核暂时发不了意向…………从二月阿里云提前批开始忙活到现在，也算是尘埃落定（一大半）了，小小记录一下。lz用cpp找的，0实习，科研经历不对口，项目webserver、json解析器，属于是debuff拉满。。lz也知道自己的劣势，去年6月就开始刷题了，11月开始八股（lc千题能写在简历上吗）。最后鹅团oc（虽然都不是cpp），选了鹅。二月：一堆阿里云提前批：基本都一面二面挂。也是自己太偏科，八股基本都能回答出来，结果连个简单的webserver都介绍不好。三月：字节：投了两个部门，都泡在简历很久。阿里：投的云，不过流程真的慢，三月初一面完三月底才约的二面，估计排序不高所以后续没在意了。腾讯：刚投不久就被捞了，还是因为项目挂在二面。美团：投的到家。11天oc。团子真的很赞，流程很快，面试体验也好：一面面试官不会cpp，就用java的特性跟我一起讨论；二面面试官全程面带笑意拷打了我两小时操作系统，虽然拷打麻了但是真的学到很多。团子的oc可以说在我当时绝望海投的时候给了很大信心。pdd：错过第一批笔试，还没等到第二批美团就oc了，联系内推师兄给拒了。百度：错过第一批笔试，第二批笔试2.8/3没给面，再加上四月了有了其他流程，拒笔试了。米：笔试完了两三周才给面，都约到四月初了。感觉排序不高，而且秋招还想冲冲，不想留下差面评，拒了。快手：快手游戏，当初海投的没想到给捞了，一天内过完一面二面，泡了一周后感谢信了。（快手游戏八股问的是真的深啊，也给之前自诩为八股不错的自己上了一课）其他很多：投了简历后石沉大海，就莉莉丝给了笔试，不过ak也被挂了。四月：阿里：我都以为二面挂了，没想到又沉寂了两周后给了hr面，说是后面还有主管面，不过太久没技术面八股和项目都忘了，随缘了。腾讯：美团oc的当天被新部门捞了，有了oc心态稳了很多，但还是没想到一周内光速过完三面，后续又等了两周oc了。去实习前这几个月打算再丰富点大型项目经理，另外实习前还要学学go和英语。就自己记录着玩玩，也希望看到的牛油也能拿到自己喜欢的暑期和春招offer！

#include <functional> class Solution { public: /** * * @param s string字符串 * @return string字符串vector */ vector<string> restoreIpAddresses(string s) { vector<string> res; function<void(int, int, string)> dfs = [&](int idx, int cnt, string path) -> void { if (cnt == 4 || idx ...