这里是《齐姐聊大厂》系列的第 11 篇（前 10 篇见文末）每周五早上 8 点，与你唠唠大厂的那些事小齐说：这篇文章来自去年一起刷题跳槽的小当家大佬，大佬手握 N 个 offer，先是被西雅图的悠闲生活所打动，可去了却没想到...被投行摧残了接近两年，去微软折腾了快一年，最近终于入职 Google 了。中间走了太多弯路，今天和...

这里是《齐姐聊大厂》系列的第 6 篇（前 5 篇见文末）每周五早上 8 点，与你唠唠大厂的那些事。小齐说：2016 年 7 月 25 日，Verizon 最终敲定以 48 亿美金收购雅虎的核心资产，与之前收购的 AOL 合并，成立名为 Oath 的公司，后更名为 Verizon Media。雅虎的剩余业务更名为 Altaba Inc，CEO - Marissa Mayer 在收购完成...

大家好，这里是《齐姐聊算法》系列之 Top K 问题。Top K 问题是面试中非常常考的算法题。Leetcode 上这两题大同小异，这里以第一题为例。题意： 给一组词，统计出现频率最高的 k 个。 比如说 “I love leetcode, I love coding” 中频率最高的 2 个就是 I 和 love 了。有同学觉得这题特别简单，但其实这题只是母题，它可以...

比如 Leetcode 第一题 Two Sum 的某种变种的最优解就是需要用到 HashMap 的，高频考题 LRU Cache 是需要用到 LinkedHashMap 的。

生产者 - 消费者模型 Producer-consumer problem 是一个非常经典的多线程并发协作的模型，在分布式系统里非常常见。也是面试中无论中美大厂都非常爱考的一个问题，对应届生问的要少一些，但是对于有工作经验的工程师来说，非常爱考。

这里是《齐姐聊大厂》系列的第 5 篇（前 4 篇见文末）每周五早上 8 点，与你唠唠大厂的那些事。小齐说：大家周五好，又到了每周五早上 8 点的《齐姐聊大厂》系列。今天邀请到我的校友，Evens，跟大家分享他在谷歌的实习和工作经历。Evens 大佬先是暑假在谷歌实习，毕业后正式加入谷歌，并且在超级短的时间内完成了升职，...

很多同学面对多线程的问题都很头大，因为自己做项目很难用到，但是但凡高薪的职位面试都会问到。。毕竟现在大厂里用的都是多线程高并发，所以这块内容不吃透肯定是不行的。

小齐说：在来美国之前，她在北京的一家公司工作；这个暑假，她在亚马逊 AWS 组做后端开发的实习。那么在美国工作的感受到底怎样呢？让我们一起来看吧～先恭喜她已经拿到了 return offer！先介绍下自己的背景吧：国内本科 cs，之后在北京某 startup 工作了近一年，现在马里兰读软件工程，这个暑假远程链接到西雅图的亚马...

本篇终于讲到了齐姐文章里常常出现的分割线！计算机说到底就是 0 和 1，所有的数在内存中都是以二进制的形式储存的。而位操作，或者说位运算，就是直接对内存中的二进制位进行操作。位运算可以说是我们的基本功，今天这篇文章就从以下角度和大家一起玩转位运算。二进制究竟有什么用？原码 反码 补码7 种位运算当然了，位...

上一篇的 「Java 集合框架」里，还剩下一个大问题没有说的，那就是 PriorityQueue，优先队列，也就是堆，Heap。 什么是堆？ 堆其实就是一种特殊的队列——优先队列。 普通的队列游戏规则很简单：就是先进先出；但这种优先队列搞特殊，不是按照进队列的时间顺序，而是按照每个元素的优先级来比拼，优先级高的在堆顶。 这也...

话不多说，直接上图： Java 集合，也称作容器，主要是由两大接口 (Interface) 派生出来的： Collection 和 Map 顾名思义，容器就是用来存放数据的。 那么这两大接口的不同之处在于： Collection 存放单一元素； Map 存放 key-value 键值对。 就是单身狗放 Collection 里面，couple 就放 Map 里。（所以你属于哪里？ 学习...

上一篇讲 Git 的文章发出来没想到效果特别好，很多读者都要求继续深入的写。 那今天齐姐简单讲下 Git 的实现原理，知其所以然才能知其然；并且梳理了日常最常用的 12 个命令，分为三大类分享给你。 本文的结构如下： 作者和开发原由 Git 的数据模型 常用命令 资源推荐 作者和开发原由 Talk is cheap. Show me the code. ...

这个话题比较大，也算是对自己职场的阶段性总结，准备分几篇来写，在这里分享给大家。 职场中的很多问题没有对与错，不同的公司也有不同的文化导致了不同的行事风格。扛精一律不回。 在职场中，把事情做好永远是最最重要的，这也是取得老板信任的前提。 只有把交给你的事情一件件都做得漂亮了，老板才敢交给你影响力更大...

反转链表这题真的是面试非常喜欢考的了，这题看起来简单，但是能用两种方法一遍 bug free 也是不容易的，面试的时候可以筛下来一大批人，无论是对 junior 还是 senior 面试都很爱考。

今天又有新来的小朋友问我关于 Git 的用法，我发现还是有蛮多新人不会用的，或者用不好的。其实想想自己刚工作时也是倒腾不清楚这些参数和用法，而且总怕出错，慢慢的多看文档、用得多了就熟悉了，今天简单跟大家分享几点。

这个问题看起来确实不太好回答，好像是在给自己挖坑，说什么都不好。 网上有很多答案： 我最大的缺点就是没有缺点； 我是个工作狂； 我追求极致，一定要把工作做好。。 这也太假了吧，面试官也是从面试者过来的，他也都上网查过知道这些答案，难道问出来是想听一个网上的答案吗？ 破解之道 所有的面试问题的破解之道都在...

荷兰旗问题又称三色排序，或者彩虹排序， 因为荷兰旗就三种颜色嘛，那这道题的问题就是给你三种颜色，按照给定的顺序排好。 当然了，题目的问法各种各样，有的给数字，有的给字母，但本质都是一样的。 比如给你一个只含有三个数字的数组：312312312231111122113， 要求按照 1 2 3 的顺序排好，即：111111111222222222223...

算法 首先选一个基准 pivot，然后过一遍数组， 把小于 pivot 的都挪到 pivot 的左边， 把大于 pivot 的都挪到 pivot 的右边。 这样一来，这个 pivot 的位置就确定了，也就是排好了 1 个元素。 然后对 pivot 左边 ? 的数排序， 对 pivot 右边 ? 的数排序， 就完成了。 那怎么排左边和右边？ 答：同样的方法。 所以快排也...

那我们借用 cs50 里的例子，比如要把一摞卷子排好序，那用并归排序的思想是怎么做的呢？ 首先把一摞卷子分成两摞； 把每一摞排好序； 把排好序的两摞再合并起来。 感觉啥都没说？ 那是因为上面的过程里省略了很多细节，我们一个个来看。 首先分成两摞的过程，均分，奇偶数无所谓，也就是多一个少一个的问题； 那每一摞是...

插入排序 借用《算法导论》里的例子，就是我们打牌的时候，每新拿一张牌都会把它按顺序插入，这，其实就是插入排序。 齐姐声明：虽然我们用打牌的例子，但是可不能学胡适先生啊。 对于数组来说怎么做呢？ 有一个重要的思想，叫做挡板法，就是用挡板把数组分成两个区间： 挡板左边：已排序 挡板右边：未排序 那么排序分三...

Topological sort 又称 Topological order，这个名字有点迷惑性，因为拓扑排序并不是一个纯粹的排序算法，它只是针对某一类图，找到一个可以执行的线性顺序。

前言 递归，是一个非常重要的概念，也是面试中非常喜欢考的。因为它不但能考察一个程序员的算法功底，还能很好的考察对时间空间复杂度的理解和分析。 本文只讲一题，也是几乎所有算法书讲递归的第一题，但力争讲出花来，在这里分享四点不一样的角度，让你有不同的收获。 时空复杂度的详细分析 识别并简化递归过程中的重...

大家知道美国的大厂面试 80%是在考算法，这其实是最近 5-10 年以谷歌、雅虎为首才兴起的；国内大厂对于算法的考察虽然没有这么狂热，但也越来越重视了。

比如 Leetcode 第一题 Two Sum 的某种变种的最优解就是需要用到 HashMap 的，高频考题 LRU Cache 是需要用到 LinkedHashMap 的。