左耳听风 第十二周
每周完成一个ARTS: 每周至少做一个 leetcode 的算法题、阅读并点评至少一篇英文技术文章、学习至少一个技术技巧、分享一篇有观点和思考的技术文章。(也就是 Algorithm、Review、Tip、Share 简称ARTS)
Algorithm
LeetCode 944.删造序列
LeetCode.942 增减字符串匹配
review
I interviewed at five top companies in Silicon Valley in five days, and luckily got five job offers
作者分享了自己面试硅谷 5 大科技公司,并最终收到 5 个 offer 的经历。
在 coding 的准备过程中,作者给出了自己的方法。选择刷题的网站是 LeetCode 和 Geeksforgeeks 作者并不是把所有算法题都刷完了,而是刷完了涵盖各个知识面共 70 道题。一方面是节省自己的时间,另一方面如果连 70 道所有知识点都涵盖的题都刷不完,那还如何做其他的算法题呢?同时作者还准备了「系统设计」和「机械学习」两个方面给出了自己整理的一些资源。后面作者还分享了自己对于 5 个公司的感受,可以好好看原文感受一下
Tip
1 个关于位运算的技巧
int count=0;
while (x!=0)//技巧:找出二进制中 1 的个数, X&(x-1) 每次把二进制最右边第 1 个 1置 0
{
x = x &(x - 1);
count++;
}
share
整理了下操作系统的脉络,操作系统算是「算法与数据结构」的实际应用,在操作系统的页面置换、CPU调度、磁盘管理中都应用了不少的数据结构和算法的知识。
操作系统