摘要：
1.暴力法： 本题让求给定字符串的最长的无重复字符的子串，首先想到暴力解法，穷举出字符串的所有子串，并判断每个子串是否是不重复子串，具体使用hashset或set判是否有重复字符；暴力法效率很差，时间O(n^3)，空间O(n);参考代码如下： 1 class Solution { 2 public: 阅读全文
摘要：
本题求给定字符串的最长回文子串，首先可以想到使用暴力的方法，求出给定字符串的所有的回文子串的长度，取长度最长的子串，具体地分回文子串长度为奇数和长度为偶数讨论，时间复杂度O(n^2),但此暴力求解的方法在leetcode上会报超时错误，具体代码如下: 一. 暴力法 参考代码 #include<str 阅读全文
摘要：
Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum. Example: Inpu 阅读全文
摘要：
对于链表的问题，根据以往的经验一般都是要建一个dummy node，连上原链表的头结点，这样的话就算头结点变动了，我们还可以通过dummy->next来获得新链表的头结点。这道题的要求是只通过一次遍历完成，就拿题目中的例子来说，变换的是2,3,4这三个点，我们需要找到第一个开始变换结点的前一个结点， 阅读全文
摘要：
链表倒转 leetcode-206 连续子数组最大和问题(和最大的连续子序列的和) leetcode-53 输出字符串中最长的回文子串长度？ leetcode-5 一个字符串,求最长无重复子串的长度？ leetcode-3 最长递增子序列 leetcode-300 反转一个字符串。。。。。。（手写代 阅读全文
摘要：
搜索引擎的实现，会用到哪些重要的数据结构 设计实现一个HTTP代理服务器 / web服务器 / FTP服务器/ 设计实现cache缓存web服务器的网页访问记录 把一个文件快速下发到100w个服务器 将微信用户分为两组，组内的微信用户互相不为好友；用并查集 朋友之间的点对点关系用图维护，怎么判断两人 阅读全文
摘要：
数据库的索引类型 聚集索引和非聚集索引的区别（叶节点存储内容） 唯一性索引和主码索引的区别 索引的优缺点，什么时候使用索引，什么时候不能使用索引（重点） 索引最左前缀问题 数据库中事务的ACID 数据库隔离性设置不同会出现的问题（脏读、不可重复读、丢失修改、幻读） Mysql有四个隔离级别：未提交读 阅读全文
摘要：
静态链接库和动态链接库的区别 一个进程可以通过调用waitpid函数来等待它的子进程终止或者停止 Debug和Release的区别 临界区互斥量信号量事件进程互斥与同步 进程有哪几种状态，状态转换图，及导致转换的事件 进程由运行态进入就绪态和阻塞态的原因 进程切换 进程调度算法 死锁 哲学家就餐问题 阅读全文
摘要：
（1）TCP和UDP有什么区别？ TCP是传输控制协议，提供的是面向连接的，可靠地字节流服务。使用三次握手建立连接，四次挥手释放连接。UDP是用户数据报协议，传输的是UDP数据报，是无连接的，而且没有超时重发机制。 TCP保证数据按序到达，提供流量控制和拥塞控制，在网络拥堵的时候会减慢发送字节数，而 阅读全文
摘要：
指针和引用的区别 extern,const,static,volatile关键字 #define 和const的区别 关于typedef和#define; C++程序中内存使用情况分析（堆和栈的区别） new 与 malloc的异同处，new和delete是如何实现的。 C和C++的区别 C++中的 阅读全文