12 2019 档案

[LeetCode] 53. Maximum Subarray 最大子数组 --动态规划+分治
摘要：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 谁在写西加加 阅读(326) 评论(0) 推荐(0)
[LeetCode 92] Reverse Linked List II 翻转单链表II
摘要：对于链表的问题，根据以往的经验一般都是要建一个dummy node，连上原链表的头结点，这样的话就算头结点变动了，我们还可以通过dummy->next来获得新链表的头结点。这道题的要求是只通过一次遍历完成，就拿题目中的例子来说，变换的是2,3,4这三个点，我们需要找到第一个开始变换结点的前一个结点， 阅读全文
posted @ 2019-12-24 13:23 谁在写西加加 阅读(210) 评论(0) 推荐(0)
c++后台开发面试常见知识点总结（六）算法手写
摘要：链表倒转 leetcode-206 连续子数组最大和问题(和最大的连续子序列的和) leetcode-53 输出字符串中最长的回文子串长度？ leetcode-5 一个字符串,求最长无重复子串的长度？ leetcode-3 最长递增子序列 leetcode-300 反转一个字符串。。。。。。（手写代 阅读全文
posted @ 2019-12-24 09:01 谁在写西加加 阅读(746) 评论(0) 推荐(0)
c++后台开发面试常见知识点总结（五）场景设计
摘要：搜索引擎的实现，会用到哪些重要的数据结构 设计实现一个HTTP代理服务器 / web服务器 / FTP服务器/ 设计实现cache缓存web服务器的网页访问记录 把一个文件快速下发到100w个服务器 将微信用户分为两组，组内的微信用户互相不为好友；用并查集 朋友之间的点对点关系用图维护，怎么判断两人 阅读全文
posted @ 2019-12-24 09:00 谁在写西加加 阅读(2019) 评论(0) 推荐(0)
c++后台开发面试常见知识点总结（四）数据库
摘要：数据库的索引类型 聚集索引和非聚集索引的区别（叶节点存储内容） 唯一性索引和主码索引的区别 索引的优缺点，什么时候使用索引，什么时候不能使用索引（重点） 索引最左前缀问题 数据库中事务的ACID 数据库隔离性设置不同会出现的问题（脏读、不可重复读、丢失修改、幻读） Mysql有四个隔离级别：未提交读 阅读全文
posted @ 2019-12-24 08:58 谁在写西加加 阅读(1014) 评论(0) 推荐(0)
c++后台开发面试常见知识点总结（三）操作系统
摘要：静态链接库和动态链接库的区别 一个进程可以通过调用waitpid函数来等待它的子进程终止或者停止 Debug和Release的区别 临界区互斥量信号量事件进程互斥与同步 进程有哪几种状态，状态转换图，及导致转换的事件 进程由运行态进入就绪态和阻塞态的原因 进程切换 进程调度算法 死锁 哲学家就餐问题 阅读全文
posted @ 2019-12-24 08:55 谁在写西加加 阅读(1885) 评论(0) 推荐(0)
c++后台开发面试常见知识点总结（二）网络编程
摘要：（1）TCP和UDP有什么区别？ TCP是传输控制协议，提供的是面向连接的，可靠地字节流服务。使用三次握手建立连接，四次挥手释放连接。UDP是用户数据报协议，传输的是UDP数据报，是无连接的，而且没有超时重发机制。 TCP保证数据按序到达，提供流量控制和拥塞控制，在网络拥堵的时候会减慢发送字节数，而 阅读全文
posted @ 2019-12-23 23:49 谁在写西加加 阅读(2130) 评论(0) 推荐(0)
c++后台开发面试常见知识点总结（一）c++基础
摘要：指针和引用的区别 extern,const,static,volatile关键字 #define 和const的区别 关于typedef和#define; C++程序中内存使用情况分析（堆和栈的区别） new 与 malloc的异同处，new和delete是如何实现的。 C和C++的区别 C++中的 阅读全文
posted @ 2019-12-23 23:42 谁在写西加加 阅读(1488) 评论(0) 推荐(0)
[LeetCode 206] Reverse Linked List 翻转单链表
摘要：本题要求将给定的单链表翻转，是校招面试手撕代码环节的高频题，能很好地考察对单链表这一最简单数据结构的理解；可以使用迭代和递归两种方法对一个给定的单链表进行翻转，具体实现如下： 1 class Solution { 2 public: 3 ListNode* reverseList(ListNode* 阅读全文
posted @ 2019-12-23 23:10 谁在写西加加 阅读(287) 评论(0) 推荐(0)