软件工程师都应该去面面顶级科技公司，不同公司的难度和录取率差异巨大。以下是对 Google、Microsoft、Meta、Amazon、Apple、TikTok（字节跳动）、Netflix 和 Jane Street 录取难度的分析，以及估算的 Offer 接受率。 大厂的福利较好，有份大厂的经历/经验在找下一份工作的时候会比较加分，毕竟大厂是Proven Record。 一般来说，微软/Microsoft是软件公司，但是微软也有Azure云。微软的挣钱项目比较多，不像谷歌苹果还有NetFlix比较单一。 公司 Offer 接受率 难度等级（1-10） 关键因素 平均薪资（总包） Google ~0.2% – 0.5%（1/200 – 1/500） 9.5 算法、系统设计、高文化门槛 $300K+（L4，美国） Microsoft ~1% – …
2018年7月19日
ACM题解, 学习笔记, 数学, 数据结构与算法, 有意思的, 程序员, 程序设计, 算法, 编程, 计算机, 软件工程, 面试
这题据说是 GOOGLE的面试题, 但是却真实的被一些软件公司拿来考应聘者. 比如我在前几年面试剑桥的博通公司/Broadcom, 在第二轮也被问到了这个问题. 题意是: 给你两个鸡蛋, 有个100层楼, 你可以把鸡蛋从任意一层楼扔下, 鸡蛋可能破, 也可能不破, 如果不破的话, 你可以继续用这个鸡蛋扔. 你需要用这两个鸡蛋来试出鸡蛋会破的最小楼层高度. 这两个鸡蛋一模一样. 问你采用什么策略可以使最坏情况下的尝试次数最少? 什么是最差情况? 如果你只有一个鸡蛋, 那么你最坏需要100次(需要从1层楼开始测试)才可以得到结论. 最直接的做法就是从第一层开始试, 然后第二层以此类推, 但是这种方法只需要用到1个鸡蛋即可. 如果第N层鸡蛋没碎但是第N+1层碎了, 答案就是N. 这种情况下最坏需要尝试100次. 如果我们在第50层扔呢? 如果鸡蛋碎了, 那么答案就在第1到第49层, 反之答案就在第51到第100. …
