口袋宝石二面

昨天刚面的，那个人非常nice的国人姐姐，两道老面经

第一题就是数组，给一个target，找 index 使数组左边等于target的数的个数 和右边不等于target的数的个数相等，两个数组不能空

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

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

1-12 06:05):
第二题是inorder Predecessor,我打错了，对不起。。。

新宿车站 发表于 2017-1-16 08:19
求问LZ，第一题有什么好的解法么？除了暴力

我觉得O(n)的时间复杂度的方法应该都行吧，我的话是用两个数组，一个记录从左起有多少个target，另一个记录从右起有多少个不等于target

kunge12345 发表于 2017-1-12 09:02
右边包含，左边不含，就是分成两个数组，切分点是右边数组第一个

谢谢~              

data pipeline 发表于 2017-1-12 08:55
谢谢楼主分享，问下第一题左边或者右边包含切分点本身吗？

右边包含，左边不含，就是分成两个数组，切分点是右边数组第一个

恭喜楼主！！能不能请教下楼主一面过后多少时间被通知的二面啊？

awpdtx 发表于 2017-1-12 06:15
恭喜楼主！！能不能请教下楼主一面过后多少时间被通知的二面啊？

一天，前一天面完第二天就通知二面了

谢谢楼主分享，问下第一题左边或者右边包含切分点本身吗？

data pipeline 发表于 2017-1-12 08:55
谢谢楼主分享，问下第一题左边或者右边包含切分点本身吗？

右边包含，左边不含

楼主一天就出结果了嘛

wangyuesong2 发表于 2017-1-12 23:44
楼主一天就出结果了嘛

是的，我也很惊讶居然这么快

求问LZ，第一题有什么好的解法么？除了暴力