摘要：
刚才字节面试，问了一个关于我项目的：当数据库有大量操作的时候怎么优化（只考虑当个数据库）？我当然是不知道，猜了个可以建缓存。 后面发现真的可以，好像面试官认可了。 在知乎上也看见类似的问题： 目前公司的一个项目，数据库用的是Mysql，正在考虑用redis/memcached做数据库的缓存层，目前的 阅读全文
摘要：
转载自孤儿进程与僵尸进程[总结] 什么是僵尸进程和孤儿进程？会带来什么问题 基本概念 我们知道在unix/linux中，正常情况下，子进程是通过父进程创建的，子进程再创建新的进程。子进程的结束和父进程的运行是一个异步过程,即父进程永远无法预测子进程 到底什么时候结束。 当一个进程完成它的工作终止之后 阅读全文
摘要：
三种遍历： 先序：根 左 右 中序：左 根 右 后续：左 右 根 先看一种我认为比较秒的方法 vector<int> postorderTraversal(TreeNode* root) { if(root == NULL) return vector<int>{}; vector<int>res; 阅读全文
摘要：
题目： 例如，(6, 4)的公共祖先是5，(4, 5)的公共祖先是5 分析： TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) { if(root == NULL || p == root || q == 阅读全文
摘要：
题目：求解一个有序数组不同平方值的个数，{-1,-1,0,1,1}这里平方值只有0，1两种情况，返回2；{-3,-1,0,0,2,3}这里拼房族有0，1，4，9共4中情况，返回4。要求：时间复杂度O(n)空间复杂度O(1) 分析： 有序数组普遍是利用双指针问题求解 其次，map(或哈希)、二分 跟指 阅读全文
摘要：
题目：给定一个有序数组，返回其中出现次数超过25%的元素，题目确保有且仅有一个。 Input: arr = [1,2,2,6,6,6,6,7,10] Output: 6 分析： 方法一：遍历 时间复杂度为O(n)，空间复杂度为O(1) int findSpecialInteger(vector<in 阅读全文