fb新鲜跪经

和找实习时一样第一个就面fb，也一样的结果……虽然这次比之前准备好了很多，tag刷了好几遍，但是一遇到没做过的非lc题就爆紧张然后晕菜了。
面试官是印度人，态度还算nice吧。只做了一题心里知道凉凉，问面试官能不能再做一题因为感觉这题做得不好，他说没时间了不行。
我觉得我运气真的不大好噗，google oa也是第一波遇到新题的。
感觉自己要加强在紧张状态下做题的能力呀，不能总指望碰到原题了……

您好！
本帖隐藏的内容需要积分高于 120 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 120 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

补充内容 (2018-8-22 04:47):
inversion   i < j 但是nums[i] >= nums[j] 就是谷歌能搜到的最常规的定义

ivanyang 发表于 2018-8-22 06:24
这个是用merge sort。。。是tag 原题，只不过原题是nums &gt; 2 * nums[j], i &lt; j

点赞。没想到啊没想到

这道题就是315吧，找每个数右边比它小的数个数，就是这个数所在的逆序对数，mergesort可以做到o(nlogn），这题挺恶心的，第一次做一般只能想到BST，实现还很麻烦，挂了也可以理解……

请问逆序对的定义是什么？

同问， 逆序对的定义是什么？
能不能来个例子？
多谢！

493和315好像比较类似？

建议去看一下 binary indexed tree，即树状数组
某章有免费的微课堂...
本来也不想上了...
fb 和 google这两年怎么老考这个啊

这个是用merge sort。。。是tag 原题，只不过原题是nums[i] > 2 * nums[j], i < j

tag是什么？

ivanyang 发表于 2018-8-22 06:24
这个是用merge sort。。。是tag 原题，只不过原题是nums > 2 * nums[j], i < j

可否问一下 题目的序号是啥