/* 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 {}; ve...

快慢指针加虚拟头结点处理。注意处理链表长度为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++) { ...

/* 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 = p...

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]) ...

/** * 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++) ...

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 ...

今天现场去面一家小厂，让带简历、学生证复印件、成绩单、四六级复印件，然后我过去了收了我这些东西检查，然后直接给我安排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全局数据区，w...

时间：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*)ma...

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