由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 问个这个排序问题
相关主题
问个 combination 问题亚马逊电话第二轮
请问如何准备多线程问题关于Inplace排序栈元素的解法?
三连击three sum复杂度nlg(n)怎么解
请教一道题A家实习面经
报一个vmware intern offer3sum closest哪个解法最优?
为什么面试题目都答出来了还是跪了?G面试题求解
请教: single number III : 除了两个数,别的都出现了2次,怎么破?问个最少点遍历有向图的问题
请教个面试题问个经典问题的improvement
相关话题的讨论汇总
话题: 电梯话题: hashmap话题: request
进入JobHunting版参与讨论
1 (共1页)
y*******d
发帖数: 1674
1
比如给你一个电梯request
{5,1,3,9,8}
你在第6层
电梯方向是向下
你输出
5 3 1 8 9
有什么比较巧妙和快速的接解法么?
s*********x
发帖数: 32
2
Hashmap? O(n)
y*******d
发帖数: 1674
3
我理解是左侧逆序
右侧升

【在 y*******d 的大作中提到】
: 比如给你一个电梯request
: {5,1,3,9,8}
: 你在第6层
: 电梯方向是向下
: 你输出
: 5 3 1 8 9
: 有什么比较巧妙和快速的接解法么?

c********t
发帖数: 5706
4
如果request本身没有上或下,我觉得楼上hash的方法挺好,O(n)

【在 y*******d 的大作中提到】
: 我理解是左侧逆序
: 右侧升

1 (共1页)
进入JobHunting版参与讨论
相关主题
问个经典问题的improvement报一个vmware intern offer
问个老题目为什么面试题目都答出来了还是跪了?
弱问个数据结构的问题请教: single number III : 除了两个数,别的都出现了2次,怎么破?
问个array in place operation的题目请教个面试题
问个 combination 问题亚马逊电话第二轮
请问如何准备多线程问题关于Inplace排序栈元素的解法?
三连击three sum复杂度nlg(n)怎么解
请教一道题A家实习面经
相关话题的讨论汇总
话题: 电梯话题: hashmap话题: request