由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - Two Sigma一道题
相关主题
问个关于排序的面试题google 首轮面世汇报
combinations 有没有 iterative的方法阿 ?Google电话面试题目
问一个关于xor的题[合集] Google电话面试题目
divide two integers职业杯另外一道
一道L题问一道题
ebay is a joke再来一道简单的bit运算题
想成为嵌入式程序员应知道的0x10个基本问题 zzSearch in a sorted, rotated list
[合集] 想成为嵌入式程序员应知道的0x10个基本问题 zz一道面试算法题
相关话题的讨论汇总
话题: list话题: integer话题: string话题: word话题: 第二块
进入JobHunting版参与讨论
1 (共1页)
P*********c
发帖数: 35
1
Glassdoor上看来的,不知题目到底啥意思,是说先把list分成两块,第一块全是word
,第二块全是integer,两块的element其实都是string,只是第一块要按照string的字
母排序,第二块要按照string所表示的integer大小排序吗?
Write a program that takes a list of strings containing integers and words
and returns a sorted version of the list. The goal is to sort this list in
such a way that all words are in alphabetical order and all integers are in
numerical order. Furthermore, if the nth element in the list is an integer
it must remain an integer, and if it is a word it must remain a word.
Z*****Z
发帖数: 723
2
是说那个list上某一个位置,如果sort前是string,sort之后也要是string。

word
in

【在 P*********c 的大作中提到】
: Glassdoor上看来的,不知题目到底啥意思,是说先把list分成两块,第一块全是word
: ,第二块全是integer,两块的element其实都是string,只是第一块要按照string的字
: 母排序,第二块要按照string所表示的integer大小排序吗?
: Write a program that takes a list of strings containing integers and words
: and returns a sorted version of the list. The goal is to sort this list in
: such a way that all words are in alphabetical order and all integers are in
: numerical order. Furthermore, if the nth element in the list is an integer
: it must remain an integer, and if it is a word it must remain a word.

P*********c
发帖数: 35
3
ic,多谢大牛。
那有什么最优解吗?我能想到的就是搞两个数组,一个存word在list里的position,另
一个存integer的position,然后分别对两者quicksort。
g*********e
发帖数: 14401
4
damn i met this problem in their email test. the code is so lengthy.
Z*****Z
发帖数: 723
5
嗯,这样就挺好

【在 P*********c 的大作中提到】
: ic,多谢大牛。
: 那有什么最优解吗?我能想到的就是搞两个数组,一个存word在list里的position,另
: 一个存integer的position,然后分别对两者quicksort。

P*********c
发帖数: 35
6
多谢啦,还真不适应这种题,要一次性写流畅没bug还真不容易。
Z*****Z
发帖数: 723
7
这是offline的test,你可以调好了再给他们发过去。所以没必要一次性 :)

【在 P*********c 的大作中提到】
: 多谢啦,还真不适应这种题,要一次性写流畅没bug还真不容易。
P*********c
发帖数: 35
8
原来如此,不紧兄真是见多识广啊,pfpf。
Z*****Z
发帖数: 723
9
面过而已,无它

【在 P*********c 的大作中提到】
: 原来如此,不紧兄真是见多识广啊,pfpf。
1 (共1页)
进入JobHunting版参与讨论
相关主题
一道面试算法题一道L题
一道program challenge的题ebay is a joke
算法作业求教想成为嵌入式程序员应知道的0x10个基本问题 zz
两个Amazon面试题[合集] 想成为嵌入式程序员应知道的0x10个基本问题 zz
问个关于排序的面试题google 首轮面世汇报
combinations 有没有 iterative的方法阿 ?Google电话面试题目
问一个关于xor的题[合集] Google电话面试题目
divide two integers职业杯另外一道
相关话题的讨论汇总
话题: list话题: integer话题: string话题: word话题: 第二块