谷歌班加罗尔面试体验

最初的人力资源讨论：

一些来自新加坡的招聘人员通过我的谷歌邮件联系。

她问了与排序算法相关的基本问题。

1. 堆排序和归并排序哪个好？为什么 ？。
2. 在哪些数据结构中保证 log n 次搜索 [Binary tree, Hash Map, BST, Arrays]
3. 排序时比较次数的下限是多少？
4. 快速排序的最坏情况是什么？
5. 堆排序的空间复杂度是多少？
6. 如果有 1000 台计算机，其中 99% 没有连接到互联网，5% 的 CPU 有故障。找出有故障和断开连接的计算机的数量。

电话屏幕

1.如何检查一个数字是否是斐波那契？

布尔函数(int n) {}

https://www.geeksforgeeks.org/check-number-fibonacci-number/

2. 求和等于给定和 K 的斐波那契数的最小个数；