Google第一轮电面

Q. For an array A[0:n-1] containing unsorted numbers 1 to n, its count array is defined as C[0:n-1] where C[i] is the count of numbers smaller than A[i] within subarray A

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

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

ry search tree, and during insertion, calculate the count value of the current inserted value.

感觉， insertion sort from the end of array. 楼主怎么解啊？

问下哈 楼主是内推后直接电面，还是做了google的OA才给的电面(⊙o⊙)?

跟上一楼的那位一样，同求问

LC315
这电面还给提示，这么好

貌似LC原题，MERGE SORT也能做

liurudahai 发表于 2016-10-4 00:46
貌似LC原题，MERGE SORT也能做

请问是哪个题啊

这不是用merge sort做吗
他给的方法还要自己写BST吗....

lc 315原题