题解一：暴力思路时间复杂度:O(sumsqrt(sum))可以通过求和公式并代入化简至如下所以做多累加到 次，所以时间复杂度为O(sumsqrt(sum))空间复杂度:O(1),并未申请使用除结果以外的其他内存空间 class Solution { public: vector<vector<int> > FindContinuousSequence(int sum) { if (sum == 1)return {}; vector<vector<int> > res; for (int i = 1; i <...

先求出链表长度，得到需要翻转的次数（len/k）调用翻转函数，进行翻转； class Solution { public: /** * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ ListNode* revser(ListNode* head, int n) { ListNode* newhead = new ListNode(-1); ListNode* flag = head; while (head&&amp...

一面（62min）： 1、自我介绍； 2、项目经验； 3、最长回文字符串（当时脑袋突然短路，没答好）； 4、删除倒数第N个节点; 5、反问； 当时以为自己凉了，没想到收到了二面通知， 二面（50min）凉凉 1、自我介绍 2、输入url到浏览器显示整个过程，其中用了哪些协议 3、4次挥手、为什么要4次 4、http保持长连接的操作 5、数据库四表连接（我说我不太熟，读研期间没怎么接触过数据库） 6、git熟悉吗？ 7、linux系统常用命令，查看进程cpu使用率，查看那个文件占用磁盘多； 8、算法...

终于把剑指刷了第一遍，5月15日前刷完top200

1、arp 2、设计模式有哪些(单例模式怎么实现) 3、进程间通信方式 4、异步IO模型、Reactor 5、TCP、UDP的区别 6、new和malloc的区别 7、delete怎么避免内存泄漏 8、死锁发生的情况、死锁怎么避免、递归锁 9、list和vector 10、智能指针的种类,shared_ptr和weak_ptr的区别 11、虚函数的实现 12、静态多态和动态多态 13、函数重载和函数重写,函数重载底层怎么实现的(编译期) 14、RDMA性能测试 15、条件变量

抽空20天刷完第一遍剑指offer #

30分钟; 1、单例设计模式实现； 2、程间通信： 3、读写锁，一个正在读的过程中，另一个线程写怎么办； 4、智能指针的实现、智能指针的使用; 5、进程使用过没有； 6、子类有几个虚函数表，虚函数的实现； 7、UDP、TCP的连接； 8、UDP怎么发数据给局域网指定设备，只知道有这个设备的情况（ARP？）； 9、内存泄漏有几种情况; 10、申请了10个字节，但是需要访问第20个字节这种情况怎么处理； 11、map的使用; 12、路由器与交换机的区别，