quant过智力题要什么水平呀

zyj5353 发表于 2020-5-14 03:26
https://leetcode.com/discuss/interview-question/352743/Google-or-Onsite-or-Guaranteed-Binary-Search ...

不是，比这个还是难一点的

zyj5353 发表于 2020-5-14 03:26
https://leetcode.com/discuss/interview-question/352743/Google-or-Onsite-or-Guaranteed-Binary-Search ...

这个我看讨论是说只要比左边全部大，比右边全部小？那很简单诶

meimingzi2020 发表于 2020-5-14 06:55
后缀树leetcode也有很多题目的，这种数据结构刷题刷多了肯定也会秒答的。真心建议多刷leetcode，我见过搞 ...

好的谢谢~没想到这年头金工都要刷题了哈哈

yz9 发表于 2020/05/14 08:47:39
好的谢谢~没想到这年头金工都要刷题了哈哈

quant N年前就要刷题了……考概率跟考算法那是标配

yz9 发表于 2020-5-14 08:46
这个我看讨论是说只要比左边全部大，比右边全部小？那很简单诶

leetcode 讨论里这个题是找「任意选择 pivot，不保证能二分搜到的数」
更难一点的是这题，pivot=(lo+hi)/2.

ccvzz 发表于 2020-5-14 14:27
leetcode 讨论里这个题是找「任意选择 pivot，不保证能二分搜到的数」
更难一点的是这题，pivot=(lo+hi) ...

嗯嗯就是这个
话说这道题在cs面试常见吗，大概算middle还是hard？

yz9 发表于 2020-5-14 15:00
嗯嗯就是这个
话说这道题在cs面试常见吗，大概算middle还是hard？

不好说哈哈哈，我刷题不多

看来还是要刷leecode的题，刷题是必备的一个过程，面试就看各人发挥的怎么样。。。。

没必要纠结这个。。。有题就刷（几本面试书、leetcode啥的），有面试就上，准备不到的看临场发挥。跪了就认，投下一家。

有的面官自己是竞赛大神，原创考题，难度也不可控。。 如果靠刷题就能完美攻克，跟标准化考试一样，也就不是“智力”题了  hhhhh
求米 感谢

zyj5353 发表于 2020-5-14 03:26
https://leetcode.com/discuss/interview-question/352743/Google-or-Onsite-or-Guaranteed-Binary-Search ...

Binary search is a search algorithm usually used on a sorted sequence to quickly find an element with a given value. In this problem we will evaluate how binary search performs on data that isn't necessarily sorted. An element is said to be binary searchable if, regardless of how the pivot is chosen the algorithm returns true. For example:

[2, 1, 3, 4, 6, 5] and target = 5, we cannot find 5. Because when the pivot is 4, we get element 6, then right pointer will move left, so we'll lose the opportunity to find target 5.
[2, 1, 3, 4, 5, 6] and target = 5, we can find 5. Because wherever we choose the pivots, we'll find target at last.

不是很清楚pivot的作用是啥，但查了一下binary search。

要找5的位置我的思路是：
1 给上面每个数字的位置编个码
2 排序
3 用binary search找到那个数字的位置(如5)
4 在第1步里面5的位置，mapping到第3步的5
这不就行了？

里面的pivot是什么意思呢？理解这个就容易多了。这个应该是计算机方面的术语吧？