摘要: 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 阅读全文
posted @ 2019-12-24 14:06 谁在写西加加 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 对于链表的问题,根据以往的经验一般都是要建一个dummy node,连上原链表的头结点,这样的话就算头结点变动了,我们还可以通过dummy->next来获得新链表的头结点。这道题的要求是只通过一次遍历完成,就拿题目中的例子来说,变换的是2,3,4这三个点,我们需要找到第一个开始变换结点的前一个结点, 阅读全文
posted @ 2019-12-24 13:23 谁在写西加加 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 链表倒转 leetcode-206 连续子数组最大和问题(和最大的连续子序列的和) leetcode-53 输出字符串中最长的回文子串长度? leetcode-5 一个字符串,求最长无重复子串的长度? leetcode-3 最长递增子序列 leetcode-300 反转一个字符串。。。。。。(手写代 阅读全文
posted @ 2019-12-24 09:01 谁在写西加加 阅读(690) 评论(0) 推荐(0) 编辑
摘要: 搜索引擎的实现,会用到哪些重要的数据结构 设计实现一个HTTP代理服务器 / web服务器 / FTP服务器/ 设计实现cache缓存web服务器的网页访问记录 把一个文件快速下发到100w个服务器 将微信用户分为两组,组内的微信用户互相不为好友;用并查集 朋友之间的点对点关系用图维护,怎么判断两人 阅读全文
posted @ 2019-12-24 09:00 谁在写西加加 阅读(1962) 评论(0) 推荐(0) 编辑
摘要: 数据库的索引类型 聚集索引和非聚集索引的区别(叶节点存储内容) 唯一性索引和主码索引的区别 索引的优缺点,什么时候使用索引,什么时候不能使用索引(重点) 索引最左前缀问题 数据库中事务的ACID 数据库隔离性设置不同会出现的问题(脏读、不可重复读、丢失修改、幻读) Mysql有四个隔离级别:未提交读 阅读全文
posted @ 2019-12-24 08:58 谁在写西加加 阅读(992) 评论(0) 推荐(0) 编辑
摘要: 静态链接库和动态链接库的区别 一个进程可以通过调用waitpid函数来等待它的子进程终止或者停止 Debug和Release的区别 临界区互斥量信号量事件进程互斥与同步 进程有哪几种状态,状态转换图,及导致转换的事件 进程由运行态进入就绪态和阻塞态的原因 进程切换 进程调度算法 死锁 哲学家就餐问题 阅读全文
posted @ 2019-12-24 08:55 谁在写西加加 阅读(1444) 评论(0) 推荐(0) 编辑