摘要: 链表倒转 leetcode-206 连续子数组最大和问题(和最大的连续子序列的和) leetcode-53 输出字符串中最长的回文子串长度? leetcode-5 一个字符串,求最长无重复子串的长度? leetcode-3 最长递增子序列 leetcode-300 反转一个字符串。。。。。。(手写代 阅读全文
posted @ 2019-12-24 18:38 程序人生♨︎ 阅读(678) 评论(0) 推荐(0) 编辑
摘要: 搜索引擎的实现,会用到哪些重要的数据结构 设计实现一个HTTP代理服务器 / web服务器 / FTP服务器/ 设计实现cache缓存web服务器的网页访问记录 把一个文件快速下发到100w个服务器 将微信用户分为两组,组内的微信用户互相不为好友;用并查集 朋友之间的点对点关系用图维护,怎么判断两人 阅读全文
posted @ 2019-12-24 18:37 程序人生♨︎ 阅读(750) 评论(0) 推荐(0) 编辑
摘要: 数据库的索引类型 聚集索引和非聚集索引的区别(叶节点存储内容) 唯一性索引和主码索引的区别 索引的优缺点,什么时候使用索引,什么时候不能使用索引(重点) 索引最左前缀问题 数据库中事务的ACID 数据库隔离性设置不同会出现的问题(脏读、不可重复读、丢失修改、幻读) Mysql有四个隔离级别:未提交读 阅读全文
posted @ 2019-12-24 18:36 程序人生♨︎ 阅读(432) 评论(0) 推荐(0) 编辑
摘要: 静态链接库和动态链接库的区别 一个进程可以通过调用waitpid函数来等待它的子进程终止或者停止 Debug和Release的区别 临界区互斥量信号量事件进程互斥与同步 进程有哪几种状态,状态转换图,及导致转换的事件 进程由运行态进入就绪态和阻塞态的原因 进程切换 进程调度算法 死锁 哲学家就餐问题 阅读全文
posted @ 2019-12-24 18:35 程序人生♨︎ 阅读(455) 评论(0) 推荐(0) 编辑
摘要: (1)TCP和UDP有什么区别? TCP是传输控制协议,提供的是面向连接的,可靠地字节流服务。使用三次握手建立连接,四次挥手释放连接。UDP是用户数据报协议,传输的是UDP数据报,是无连接的,而且没有超时重发机制。 TCP保证数据按序到达,提供流量控制和拥塞控制,在网络拥堵的时候会减慢发送字节数,而 阅读全文
posted @ 2019-12-24 18:34 程序人生♨︎ 阅读(622) 评论(0) 推荐(0) 编辑
摘要: 指针和引用的区别 extern,const,static,volatile关键字 #define 和const的区别 关于typedef和#define; C++程序中内存使用情况分析(堆和栈的区别) new 与 malloc的异同处,new和delete是如何实现的。 C和C++的区别 C++中的 阅读全文
posted @ 2019-12-24 18:27 程序人生♨︎ 阅读(1229) 评论(0) 推荐(0) 编辑