Google SDE NG 面经分享
面试过程
coding问题:
面试官是白人大哥，迟到了几分钟很好说话，出题一般难度 clarify+实现细节花费的时间比较长，后面20分钟写代码
题目:给定一个非空的整数数组，返回其中出现频率前 k 高的元素，medium 数组/堆题，哈希表 + 堆或桶排序可以做，问了时间复杂度要求，能否优于 O(N log N)，空间复杂度怎么优化
思路是哈希表统计频次，然后使用堆排序或桶排序获取 Top K。用堆，维护大小为 K 的小堆；用桶，数组下标表示频次，从后往前遍历收集结果。注意细节要处理好
BQ问题:
谷歌有什么吸引你的地方
如果你在谷歌想做什么
如果你感觉疲惫了会怎么放松自己
你的项目出问题了你会怎么办
后面十来分钟就聊了一些日常，聊爱好和经历