老题重提：反转字符串# JobHunting - 待字闺中
b*m
1 楼
输入：this lady is beautiful
输出：beautiful is lady this
有时间O(n)、空间O(1)的in place解法么？
输出：beautiful is lady this
有时间O(n)、空间O(1)的in place解法么？
C*y
2 楼
第一步整个字符串reverse
第二步按单词reverse
【在 b***m 的大作中提到】
: 输入：this lady is beautiful
: 输出：beautiful is lady this
: 有时间O(n)、空间O(1)的in place解法么？
第二步按单词reverse
【在 b***m 的大作中提到】
: 输入：this lady is beautiful
: 输出：beautiful is lady this
: 有时间O(n)、空间O(1)的in place解法么？
h*n
3 楼
非得让我写个code么？
p*2
4 楼
你已经问了好几遍了呀
【在 b***m 的大作中提到】
: 输入：this lady is beautiful
: 输出：beautiful is lady this
: 有时间O(n)、空间O(1)的in place解法么？
p*2
5 楼
感觉大牛在挖坑。
C*y
6 楼
也可能工作多年了，不碰这个无聊的玩意了
【在 p*****2 的大作中提到】
: 感觉大牛在挖坑。
【在 p*****2 的大作中提到】
: 感觉大牛在挖坑。
h*n
7 楼
无聊写了一个，请大牛指点
void ReverseWordList(char * str)
{
char * p = str;
char * start = str;
char * end = str;
bool inWord = false;
while(*end++);
end--;
Reverse(start, end);
while(*p)
{
if(*p==' ')
{
if(inWord)
{
inWord = false;
end = p-1;
Reverse(start, end);
}
}
else
{
if(!inWord)
{
inWord = true;
start = p;
}
}
p++;
}
if(inWord)
{
Reverse(start, p-1);
}
}
void Reverse(char * start, char * end)
{
while(start
*start ^= *end;
*end ^= *start;
} *start++ ^= *end--;
}
void ReverseWordList(char * str)
{
char * p = str;
char * start = str;
char * end = str;
bool inWord = false;
while(*end++);
end--;
Reverse(start, end);
while(*p)
{
if(*p==' ')
{
if(inWord)
{
inWord = false;
end = p-1;
Reverse(start, end);
}
}
else
{
if(!inWord)
{
inWord = true;
start = p;
}
}
p++;
}
if(inWord)
{
Reverse(start, p-1);
}
}
void Reverse(char * start, char * end)
{
while(start
*start ^= *end;
*end ^= *start;
} *start++ ^= *end--;
}
p*2
8 楼
跟我的java差不多，我也写了一个，凑够3题。
static void reverse(char[] str, int i, int j)
{
while(i
char tmp=str[i];
str[i++]=str[j];
str[j--]=tmp;
}
}
static void reverseStr(char[] str)
{
reverse(str,0,str.length-1);
int start=-1;
int i=0;
while(i
if(str[i]==' ')
{
if(start>=0)
{
reverse(str, start, i-1);
start=-1;
}
}
else
{
if(start<0)
{
start=i;
}
}
i++;
}
if(start>0)
reverse(str,start,i-1);
}
【在 h****n 的大作中提到】
: 无聊写了一个，请大牛指点
: void ReverseWordList(char * str)
: {
: char * p = str;
: char * start = str;
: char * end = str;
: bool inWord = false;
: while(*end++);
: end--;
: Reverse(start, end);
l*a
9 楼
好猫同学给你介绍两本书
1）programming interview exposed
2) crack technical interview
这上的题目做熟了，加上你的经验。除了G以外的公司基本都问题不大
【在 b***m 的大作中提到】
: 输入：this lady is beautiful
: 输出：beautiful is lady this
: 有时间O(n)、空间O(1)的in place解法么？
1）programming interview exposed
2) crack technical interview
这上的题目做熟了，加上你的经验。除了G以外的公司基本都问题不大
【在 b***m 的大作中提到】
: 输入：this lady is beautiful
: 输出：beautiful is lady this
: 有时间O(n)、空间O(1)的in place解法么？
b*m
10 楼
啊？俺问过嘛？
【在 p*****2 的大作中提到】
:
: 跟我的java差不多，我也写了一个，凑够3题。
: static void reverse(char[] str, int i, int j)
: {
: while(i
: char tmp=str[i];
: str[i++]=str[j];
: str[j--]=tmp;
: }
【在 p*****2 的大作中提到】
:
: 跟我的java差不多，我也写了一个，凑够3题。
: static void reverse(char[] str, int i, int j)
: {
: while(i
: char tmp=str[i];
: str[i++]=str[j];
: str[j--]=tmp;
: }
l*a
11 楼
你昨晚的某个帖子里就问过
今天单开一帖再问
【在 b***m 的大作中提到】
: 啊？俺问过嘛？
今天单开一帖再问
【在 b***m 的大作中提到】
: 啊？俺问过嘛？
b*m
12 楼
多谢啊，这书你有吗，能借来看看吗？
【在 l*****a 的大作中提到】
: 好猫同学给你介绍两本书
: 1）programming interview exposed
: 2) crack technical interview
: 这上的题目做熟了，加上你的经验。除了G以外的公司基本都问题不大
【在 l*****a 的大作中提到】
: 好猫同学给你介绍两本书
: 1）programming interview exposed
: 2) crack technical interview
: 这上的题目做熟了，加上你的经验。除了G以外的公司基本都问题不大
b*m
13 楼
哦，好像是的，年纪大了，记性极差。
【在 l*****a 的大作中提到】
: 你昨晚的某个帖子里就问过
: 今天单开一帖再问
【在 l*****a 的大作中提到】
: 你昨晚的某个帖子里就问过
: 今天单开一帖再问
l*a
14 楼
电子版pdf
自行下载即可
【在 b***m 的大作中提到】
: 多谢啊，这书你有吗，能借来看看吗？
自行下载即可
【在 b***m 的大作中提到】
: 多谢啊，这书你有吗，能借来看看吗？
h*n
15 楼
第二本书是啥？说说看
不是那个150题吧？
【在 l*****a 的大作中提到】
: 好猫同学给你介绍两本书
: 1）programming interview exposed
: 2) crack technical interview
: 这上的题目做熟了，加上你的经验。除了G以外的公司基本都问题不大
不是那个150题吧？
【在 l*****a 的大作中提到】
: 好猫同学给你介绍两本书
: 1）programming interview exposed
: 2) crack technical interview
: 这上的题目做熟了，加上你的经验。除了G以外的公司基本都问题不大
l*a
16 楼
当然就是
【在 h****n 的大作中提到】
: 第二本书是啥？说说看
: 不是那个150题吧？
【在 h****n 的大作中提到】
: 第二本书是啥？说说看
: 不是那个150题吧？
b*m
17 楼
反转字符串之类的，基本上也没人写了啊。
【在 C***y 的大作中提到】
: 也可能工作多年了，不碰这个无聊的玩意了
c*s
18 楼
http://fooo.fr/~vjeux/epita/careercup_4th.pdf
觉得真的挺使用。
【在 b***m 的大作中提到】
: 多谢啊，这书你有吗，能借来看看吗？
觉得真的挺使用。
【在 b***m 的大作中提到】
: 多谢啊，这书你有吗，能借来看看吗？
b*m
19 楼
多谢啊，这本书我有纸版的了，不过看看PDF有时也很方便。另外那本书的link有吗？
【在 c********s 的大作中提到】
: http://fooo.fr/~vjeux/epita/careercup_4th.pdf
: 觉得真的挺使用。
K*i
20 楼
论做题看书的精力，有家有小的老同志和单身无孩的年轻人比总吃亏些。
现在看来古代的范进那真是不容易啊
【在 b***m 的大作中提到】
: 哦，好像是的，年纪大了，记性极差。
现在看来古代的范进那真是不容易啊
【在 b***m 的大作中提到】
: 哦，好像是的，年纪大了，记性极差。
K*i
21 楼
这题Interview Exposed上的经典老题了，不过面试官也知道太老的题就不会考了吧
【在 b***m 的大作中提到】
: 输入：this lady is beautiful
: 输出：beautiful is lady this
: 有时间O(n)、空间O(1)的in place解法么？
【在 b***m 的大作中提到】
: 输入：this lady is beautiful
: 输出：beautiful is lady this
: 有时间O(n)、空间O(1)的in place解法么？
b*m
22 楼
是呀，所以我现在更加磨练嘴皮子了。
【在 K*******i 的大作中提到】
: 论做题看书的精力，有家有小的老同志和单身无孩的年轻人比总吃亏些。
: 现在看来古代的范进那真是不容易啊
h*0
23 楼
话说这道题我同学每次面试都必考，面了4次了，次次都有这题。。。 可惜我一次都没
遇到过。。。
【在 b***m 的大作中提到】
: 输入：this lady is beautiful
: 输出：beautiful is lady this
: 有时间O(n)、空间O(1)的in place解法么？
b*m
24 楼
也难讲啊，我就知道很多面试官长年累月不换题。
【在 K*******i 的大作中提到】
: 这题Interview Exposed上的经典老题了，不过面试官也知道太老的题就不会考了吧
【在 K*******i 的大作中提到】
: 这题Interview Exposed上的经典老题了，不过面试官也知道太老的题就不会考了吧
h*e
25 楼
void reverseWord(string & str)
{
reverse(str.begin(), str.end());
for(int i = 1, pre = 0; i<= str.size();++i)
if((i == str.size() || isspace(str[i])) && !isspace(str[i-1]))
reverse(str.begin() + pre, str.begin() + i);
else if((i == str.size() || !isspace(str[i])) && isspace(str[i-1]))
pre = i;
}
经典题哦我也写一个,大牛面前献丑了:)
{
reverse(str.begin(), str.end());
for(int i = 1, pre = 0; i<= str.size();++i)
if((i == str.size() || isspace(str[i])) && !isspace(str[i-1]))
reverse(str.begin() + pre, str.begin() + i);
else if((i == str.size() || !isspace(str[i])) && isspace(str[i-1]))
pre = i;
}
经典题哦我也写一个,大牛面前献丑了:)
相关阅读
该不该把现任工作的老板列入申请工作的reference list上？——纠结中。。。。面试时手搁哪儿？不明白，现在还有人前赴后继的去F家辞职那天说比较好？周一还是周五 (转载)请教一个面试问题求助，我该如何发展我的career (转载)Best jobsites for energy and power急问面试准备F家都问些什么样的behavior题？”你做过的最牛的项目，what is the biggest challenge？“How to get on campus interview??一个quant analyst职位，需要的联系我 (转载)H1b终于批了（5月底的）兼问问题Epic面试小记跟着三哥混，就长见识去吧你！ (转载)又要开始面试别人了，真紧张什么时候可以安全得拒掉其它offer？面试coding的时候需要考虑Exception safety/constness吗？求问OPT信息-关于毕业之前去上班他们什么时候会联系推荐人