Google 电面 有bug 但是过了

google 电面， 我记得我遇到过类似的题， 很简单， 但是我不记得题号le
就是一个array of numbers，  求升序sort 之后的 targeting number 的所有 positions 的index

比如arr= [11,22

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

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

是给我过了。。。

可能是放水， 也可能是我的syntax 比较好？ 按照lint 之后的indentation 写的code

第二问应该只要记录小于22的个数和大于22个数以及22个数

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

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

遇到同一题了 回来给楼主加米

感觉题目很像利口的sort color？小于target number的放左边，大于的放右边，然后O(N)

departureZaki 发表于 2022-6-14 22:14
感觉题目很像利口的sort color？小于target number的放左边，大于的放右边，然后O(N)

我康了下， 好像有点不太一样， 但是O（N） 的解法思路跟sort color 很像

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

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

什么叫lint之后啊

有点儿像quicksort吧 O(n)解法

阵雨 发表于 2022-6-14 22:49
可以  O(N) 扫一遍，
1. 记录大于 22 的数量=1
2. 记录 22 的数量 = 2

我觉得就是这个思路！

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

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