老题重提：反转字符串# 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;
}
经典题哦我也写一个,大牛面前献丑了:)
相关阅读
提供box内推题刷的太熟练容易招人恨后天 机考 google Data Scientist 请各位大神 指教怀念本版讨论某家的时代LC 狗的tag有190多题。其他公司都是几十题。说明POJ只对狗有用。索男现在都知道刷poj了？那我赶紧换ctf其实我建议先做完usaco training求稳搬家费 不同方式英文怎么说来的？听说南加一个小而精的软件和大数据公司裁了1/3码农，开始用AI做了，生物转专业的人表示很担心啊业绩不达标，员工集体自扇巴掌，这就是我不想做销售的原因成都天府软件园是个什么东西？Applied Scientist for Search Relevance 加州google这样的招聘方式还是很先进的啊所以现在LC就是搬过来一点CF的题 然后举行contest?郭台铭在白宫说明鸿海富士康对美投资计划 (转载)offer如何讲价？搬湾区选项？夏普、鸿海赴美生产电视 瞄准北美高端市场 (转载)【湾区】英飞汽车，招聘店面经理一名狗狗在国内人民心中简直是神一样的存在中印边界开战了