由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 问个很弱的题
相关主题
书上关于search和sorting的部分 应该不用全看吧?考古到一道题
贡献几个on-site题,不说谁家的了请教一个面试题
问个经典问题的improvement一道 纽约 Morgan Stanley IT Equity Trading 面试题
问个google面试题谁能给个小于n^3的算法
新手问个c++白板编程的土问题下午的google就只code完一题,没来得及做第二题
问个sorting相关的题amazon的一道题
一道面试题O(N) sort integer array
请教2个 huge file的面试题[合集] 问问版上的各位都是怎么开始学习算法和设计题目的?
相关话题的讨论汇总
话题: sort话题: hash话题: 很弱
进入JobHunting版参与讨论
1 (共1页)
t*****9
发帖数: 569
1
3sum要求记录index。是不是一看到这个就直接hash map了?
因为sort的话,index就乱了。问题是这个hash map怎么设计比较高效?
b**********5
发帖数: 7881
2
不sort, 要O(N^2)吧
l**s
发帖数: 421
3
用个wrapper?
t*****9
发帖数: 569
4
啥意思?还是要sort是吗?

【在 l**s 的大作中提到】
: 用个wrapper?
C****t
发帖数: 53
5
N^2的问题。一个指针固定下来后,变成2sum问题。2sum有hash解法和非hash解法。

【在 t*****9 的大作中提到】
: 啥意思?还是要sort是吗?
1 (共1页)
进入JobHunting版参与讨论
相关主题
[合集] 问问版上的各位都是怎么开始学习算法和设计题目的?新手问个c++白板编程的土问题
google phone interview问个sorting相关的题
Google店面刚结束一道面试题
请教一道题请教2个 huge file的面试题
书上关于search和sorting的部分 应该不用全看吧?考古到一道题
贡献几个on-site题,不说谁家的了请教一个面试题
问个经典问题的improvement一道 纽约 Morgan Stanley IT Equity Trading 面试题
问个google面试题谁能给个小于n^3的算法
相关话题的讨论汇总
话题: sort话题: hash话题: 很弱