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 | |
Z*****Z 发帖数: 723 | 9 面过而已,无它
【在 P*********c 的大作中提到】 : 原来如此,不紧兄真是见多识广啊,pfpf。
|