大O符号背后的思想大O符号是我们用来讨论算法运行所需时间的语言，用来表示我们如何比较不同方法解决问题的效率。它就像数学，只是它是一种令人敬畏的、又不枯燥的数学，对于细节东西你可以挥一挥衣袖，而专注于正在发生的事情。With big O notation we express the runtime in terms of—brace yourself—how quickly it gr...

问题给定一个数字数组和一个数字k，返回数组中是否有两个数字加起来等于k。例如，给定数组：[10、15、3、7]，和k：17，因为10 + 7为17，所以返回true。这个问题大概是在2018年出现在Google的面试题里。 建议在往下阅读之前，自己先动手解题。解题分析初始化一个空的哈希表: s。 遍历数组A[]里的每个元素A[i]，并执行如下操作： 如果集合包含：给定数字k...

去年老同学从Google离职回Duke去读博，她问我有兴趣去面Google，我把简历发给她。12月份，我就收到一封来自谷歌招聘人员的电子邮件，问我是否有兴趣电话聊聊。我们约定在第二天电话。她先给我介绍Google，再询问我的工作经验、社会活动，还有一些技术问题，目的是为了评估我的计算机科学知识。我当时并没有比较好的回答她一些技术问题，然后她告诉我，我需要为真正的技术面试做好充分准备。幸运的是，她帮...