/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: vector<vector<int> > Print(TreeNode* pRoot) { if(!pRoot) return {}; vector<vector<int>> res; queue<TreeNode*&gt...

快慢指针加虚拟头结点处理。注意处理链表长度为n的和小于n的情形。 class Solution { public: ListNode* removeNthFromEnd(ListNode* head, int n) { ListNode node(0); node.next = head; ListNode* fast = head; ListNode* slow = &node; // fast前进 n步 for(int i=0; i<n; i++) { if(!fast) return head; fast = fast->next; } while(fast) { f...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { if(!pHead || !pHead->next) return NULL; // 定义快慢指针指向头 ListNode* fast = pHead; ListNode* slow = pHead; while(fast && fast...

class Solution { public: int maxLength(vector<int>& arr) { int len = arr.size(); if(len<=1) return len; int maxLen = 1; set<int> S; int left = 0, right = 0; for(; right<len; right++) { while(S.find(arr[right]) != S.end()) { // 当集合 S中存在 arr[right]时，以数组 arr为依据，从left开始擦除,一直擦到S中没有a...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: ListNode* reverseKGroup(ListNode* head, int k) { if(!head) return head; // 每一段链表的尾为向后走 K个结点，若不足 K则返回 head ListNode* tail = head; for(int i=0; i<k; i++) { if(!tail) return head; tail = tail->next; } // ...

2021、9、18    15:20  一面  45分钟左右   1、自我介绍   2、有没有实习经历   3、C++如何分配内存   4、堆栈溢出知道吗？   5、如何定位栈溢出？   6、栈帧的结构说一下？   7、new、malloc的区别？他们和 free和 delete混用有没有问题？内置类型和类类型具体分析   8、如何避免内存泄露？怎样定位内存泄露？   9、智能指针如何避免的内存泄露？share_ptr内存泄露的场景知道吗？不用智能指针如何实现避免内存泄露？   10、类内有缓冲区，如何避免内存泄露？   11、 int n = 10; int* pn = &n; vo...

今天现场去面一家小厂，让带简历、学生证复印件、成绩单、四六级复印件，然后我过去了收了我这些东西检查，然后直接给我安排HR面，问一些不痛不痒的问题，对我成绩单上挂科比较感兴趣，还问我技术的难点是不是准备过。最后跟我说三天之内等通知。我去大老远跑过来，技术面都没机会，直接用HR面打发挂我。   你看不起的公司可能看不起你，面试的机会都不给你😰

今天被打击了个够，CVTE笔试挂，TCL简历挂，深信服二面以为过了，今天状态又变了，现在捞不起来了。 现在不嫌弃小厂了，都投，能拿offer 技术对口都行，不要拖到最后啥也没有🤣🤣

找工作了，投简历了，秋招黄金期来了

深信服提前批面试拖到了八月下旬才开始，之前说15号开始面试，后面20号收到短信说21号面试 ----------------------------------   一面：2021.08.21 15:45   1、自我介绍。 2、你们怎么都是这个web服务器的项目。 3、你的服务器的并发量怎样，有测试过吗？ET和LT模式有什么区别？ 4、你的服务器线程之间是怎么同步的？（互斥锁+信号量） 6、要想高性能就不能加锁？能不用锁实现吗？（这个实在不会答， 问他的思路 他说可以类比 CPU处理任务的原理） 7、如何保证一个线程在一段时间内只处理一个请求？（说了一个 将请求编号再哈希，给线程。）如何处理...

写面经听录音的时候听出自己面试挂的主要原因了。。。。   -----------   2021/08/05   1、自我介绍：   2、看你简历参加了很多比赛是吧？（巴拉巴拉本科时参加的电子设计竞赛，智能车竞赛单片机相关的，有个互联网+和别人一起搞的）   3、你对哪门编程语言熟悉。(C++，C不敢说熟悉， 笑)   4、说一下C和C++的区别？ C++到C有哪些类型的加强，举一下例子？ 讲一下继承和多态？（说了继承的作用，多态实现的步骤）多态的是如何实现的？（答了类的底层布局，虚指针，虚函数表那一套）， 虚表存放在内存的什么地方？（答 常量段，后面查了下：linux全局数据区，windows...

时间：2021/7/20  一、研究生主要学了什么专业课程（他不懂的都详细问了一下）   二、研究生做的 项目 。   让我介绍，然后他问他感兴趣的点，他说他是门外汉，我需要用通俗易懂的语言去向他阐释。   我介绍的有些糟糕，然后他教我怎么介绍😅   三、问C/C++语言知识   1、对C++的理解   2、C和C++的区别   3、介绍一下面向对象的特性   4、动态多态怎么实现的   四、重写笔试编程题   写完让我解释代码，然后问了代码他疑惑的点，还有程序的逻辑。给出建议。   五、反问   1、你们主要做什么产品   2、我面试有什么不足，需要加强些什么（答：面试官可能是门外汉，你需...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ char* replaceSpace(char* s ) { // write code here char* p = s; int num = 0; while(*p) { if(*p == ' ') { num++; } p++; } char* q = (char*)malloc(sizeof(s) + num*2); char* t = q; while(*s) { if(*s != ' ') { *(q+...

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