Redian新闻
>
求教一道关于string的Google面试题~~
avatar
求教一道关于string的Google面试题~~# JobHunting - 待字闺中
z*g
1
纯粹是女人家里没事找事,挑战社会风俗,结果下场都很惨。
1。我一个女同学,生了双胞胎,说好了一个跟男方姓,一个跟女方姓。
男方也答应了,然后现在小孩长到6岁了,男方家里只对那个跟男方家里姓的
孩子好,只给那个孩子钱,对另外一个跟女方姓的孩子,男方家里从来不给钱。
现在这个女同学很后悔,说当初要是不头脑发热就好了。
2。我家小区里面,一个女人生孩子,说好了是女儿就跟女方姓,结果生下后,
男方家里反悔了。然后男方家里和女方的老爸天天吵啊吵,女的得了产后抑郁症,
一天半夜抱着孩子从15楼跳下自杀。
有些人,放着好好的日子不过,非要搞什么民主自由平等,下场就是这样。
任何地方风俗都不是那么轻易能改变的,经常要付出血的代价。
avatar
g*s
2
要求写两个function, signature定义如下。把两个string 合并成一个,再把这个合成
的string还原成两个。string可以包含任意字母任意顺序,另外要求是不允许用额外空
间。比如合并的时候插入新字母或者返回额外变量记录长度什么的。
string serialize(string &str1, string &str2);
void deserialize(string &str, string &str1, string &str2);
avatar
z*g
3
ding

【在 z*******g 的大作中提到】
: 纯粹是女人家里没事找事,挑战社会风俗,结果下场都很惨。
: 1。我一个女同学,生了双胞胎,说好了一个跟男方姓,一个跟女方姓。
: 男方也答应了,然后现在小孩长到6岁了,男方家里只对那个跟男方家里姓的
: 孩子好,只给那个孩子钱,对另外一个跟女方姓的孩子,男方家里从来不给钱。
: 现在这个女同学很后悔,说当初要是不头脑发热就好了。
: 2。我家小区里面,一个女人生孩子,说好了是女儿就跟女方姓,结果生下后,
: 男方家里反悔了。然后男方家里和女方的老爸天天吵啊吵,女的得了产后抑郁症,
: 一天半夜抱着孩子从15楼跳下自杀。
: 有些人,放着好好的日子不过,非要搞什么民主自由平等,下场就是这样。
: 任何地方风俗都不是那么轻易能改变的,经常要付出血的代价。

avatar
b*o
4
什么叫不允许用额外空间?
你返回的变量总要新申请内存吧?是说这个新申请的内存大小不能超过原来string之和
avatar
t*d
5
这俩故事都太老了吧。。。。。。

【在 z*******g 的大作中提到】
: 纯粹是女人家里没事找事,挑战社会风俗,结果下场都很惨。
: 1。我一个女同学,生了双胞胎,说好了一个跟男方姓,一个跟女方姓。
: 男方也答应了,然后现在小孩长到6岁了,男方家里只对那个跟男方家里姓的
: 孩子好,只给那个孩子钱,对另外一个跟女方姓的孩子,男方家里从来不给钱。
: 现在这个女同学很后悔,说当初要是不头脑发热就好了。
: 2。我家小区里面,一个女人生孩子,说好了是女儿就跟女方姓,结果生下后,
: 男方家里反悔了。然后男方家里和女方的老爸天天吵啊吵,女的得了产后抑郁症,
: 一天半夜抱着孩子从15楼跳下自杀。
: 有些人,放着好好的日子不过,非要搞什么民主自由平等,下场就是这样。
: 任何地方风俗都不是那么轻易能改变的,经常要付出血的代价。

avatar
M*n
6
奇数位str1, 偶数位str2
avatar
g*n
7
女方家没本事生儿子,就认命绝后吧。非要抢人家孩子跟自己姓,无理取闹
avatar
d*x
8
不一样长

【在 M********n 的大作中提到】
: 奇数位str1, 偶数位str2
avatar
S*e
9
又来了,是不是就这俩故事来回说?
这俩故事里,都是男的家里更王八蛋。
女人嫁给这种王八蛋,还生了娃,不惨才怪。

【在 z*******g 的大作中提到】
: 纯粹是女人家里没事找事,挑战社会风俗,结果下场都很惨。
: 1。我一个女同学,生了双胞胎,说好了一个跟男方姓,一个跟女方姓。
: 男方也答应了,然后现在小孩长到6岁了,男方家里只对那个跟男方家里姓的
: 孩子好,只给那个孩子钱,对另外一个跟女方姓的孩子,男方家里从来不给钱。
: 现在这个女同学很后悔,说当初要是不头脑发热就好了。
: 2。我家小区里面,一个女人生孩子,说好了是女儿就跟女方姓,结果生下后,
: 男方家里反悔了。然后男方家里和女方的老爸天天吵啊吵,女的得了产后抑郁症,
: 一天半夜抱着孩子从15楼跳下自杀。
: 有些人,放着好好的日子不过,非要搞什么民主自由平等,下场就是这样。
: 任何地方风俗都不是那么轻易能改变的,经常要付出血的代价。

avatar
g*s
10
function signature已经定义好的不算额外。 比如楼上说的奇偶分布是符合条件的,
不过不能解决两个str长度不一样的情况。

【在 b*****o 的大作中提到】
: 什么叫不允许用额外空间?
: 你返回的变量总要新申请内存吧?是说这个新申请的内存大小不能超过原来string之和
: ?

avatar
e*o
11
太对了, 不管孩子姓啥,为这歧视其中一个也太不是人了。另一个逼得妈妈跳楼,得
闹得多惨烈呀?

【在 S***e 的大作中提到】
: 又来了,是不是就这俩故事来回说?
: 这俩故事里,都是男的家里更王八蛋。
: 女人嫁给这种王八蛋,还生了娃,不惨才怪。

avatar
r*e
12
那就简单了
在字符串之前写个长度tag就行

之和

【在 g*******s 的大作中提到】
: function signature已经定义好的不算额外。 比如楼上说的奇偶分布是符合条件的,
: 不过不能解决两个str长度不一样的情况。

avatar
h*g
13
这个故事我看过了,换新的吧。换不出来,那是好事,说明像故事里的那些人渣男人还
不多。从小到大,上学同学,亲朋中跟妈妈姓的孩子,我也见过好几个,没这样的。名
字说说重要也重要,说不重要也不重要,中国几千几万个王涛,有意思吗?关键还是取
名字后面代表的心意,像西方人很多以亲属的名字来给孩子命名,我们中国人也有各种
各样理由,我还见过男方长辈主动提议孩子跟女方家长姓,说他们家是大姓,叔伯堂兄
子弟众多。孩子代表未来,孩子父母双方代表两个家庭的联合,坚持自己的利益没错,
但是该注意方式,传统的礼义信还是该坚持的,而不是传统的男尊女卑思想该坚持。
avatar
d*x
14
我想了一会儿其他可能性,比如说什么异或,rotation之类的
感觉确实是没有多余的空间可以存东西。
所以要么是
1.字符的范围有限制,所以我们可以取一个bit,或者更少的空间做标记什么的
2.考虑到这是个c++函数,可以用很tricky的手段,即先设定字符串的capacity=str1.
length+str2.length,然后resize到str1.length,再把str1和str2的内容填进去。如
果有人想说G不会出这种恶心题目,请参考我的签名档……

【在 g*******s 的大作中提到】
: 要求写两个function, signature定义如下。把两个string 合并成一个,再把这个合成
: 的string还原成两个。string可以包含任意字母任意顺序,另外要求是不允许用额外空
: 间。比如合并的时候插入新字母或者返回额外变量记录长度什么的。
: string serialize(string &str1, string &str2);
: void deserialize(string &str, string &str1, string &str2);

avatar
D*y
15
there is nothing wrong if 男方长辈主动提议孩子跟女方家长姓
but 女方家长 has no reason to force the child to follow their family name.

【在 h******g 的大作中提到】
: 这个故事我看过了,换新的吧。换不出来,那是好事,说明像故事里的那些人渣男人还
: 不多。从小到大,上学同学,亲朋中跟妈妈姓的孩子,我也见过好几个,没这样的。名
: 字说说重要也重要,说不重要也不重要,中国几千几万个王涛,有意思吗?关键还是取
: 名字后面代表的心意,像西方人很多以亲属的名字来给孩子命名,我们中国人也有各种
: 各样理由,我还见过男方长辈主动提议孩子跟女方家长姓,说他们家是大姓,叔伯堂兄
: 子弟众多。孩子代表未来,孩子父母双方代表两个家庭的联合,坚持自己的利益没错,
: 但是该注意方式,传统的礼义信还是该坚持的,而不是传统的男尊女卑思想该坚持。

avatar
g*s
16
这个我当时说了,他说不行。输入可以是任意字符,所以没法识别哪个是tag。

【在 r*******e 的大作中提到】
: 那就简单了
: 在字符串之前写个长度tag就行
:
: 之和

avatar
g*n
17
生个儿子 本来就是传宗接代,传延男方y染色体,跟母亲家姓很搞笑。因为母亲传给孩
子的x染色体都不知道是哪里传来的。x染色体穿两三代就无法追溯了

【在 h******g 的大作中提到】
: 这个故事我看过了,换新的吧。换不出来,那是好事,说明像故事里的那些人渣男人还
: 不多。从小到大,上学同学,亲朋中跟妈妈姓的孩子,我也见过好几个,没这样的。名
: 字说说重要也重要,说不重要也不重要,中国几千几万个王涛,有意思吗?关键还是取
: 名字后面代表的心意,像西方人很多以亲属的名字来给孩子命名,我们中国人也有各种
: 各样理由,我还见过男方长辈主动提议孩子跟女方家长姓,说他们家是大姓,叔伯堂兄
: 子弟众多。孩子代表未来,孩子父母双方代表两个家庭的联合,坚持自己的利益没错,
: 但是该注意方式,传统的礼义信还是该坚持的,而不是传统的男尊女卑思想该坚持。

avatar
M*n
18
这样中不,
合并后的str, str[n] n>0 的是str1, str[n] n<0的是str2,
n从0直到end?
avatar
k*n
19
那跟你堂哥堂弟生不就好了,你的存在多余了

【在 g******n 的大作中提到】
: 生个儿子 本来就是传宗接代,传延男方y染色体,跟母亲家姓很搞笑。因为母亲传给孩
: 子的x染色体都不知道是哪里传来的。x染色体穿两三代就无法追溯了

avatar
l*1
20
Tag+转义
avatar
g*n
21
俺爷爷的儿子们都能生男娃,多生几个儿子气死这些光生女娃的爹

【在 k***n 的大作中提到】
: 那跟你堂哥堂弟生不就好了,你的存在多余了
avatar
d*x
22
哦,如果意思是说可以加类似tag的东西就简单了
我以为原来的意思是说str的长度不能超过str1+str2的长度
tag可以是定长的。

【在 g*******s 的大作中提到】
: 这个我当时说了,他说不行。输入可以是任意字符,所以没法识别哪个是tag。
avatar
k*n
23
别介,上推几代你们都是同个爷爷的

【在 g******n 的大作中提到】
: 俺爷爷的儿子们都能生男娃,多生几个儿子气死这些光生女娃的爹
avatar
w*5
24
可以这样不?
string serialize(string &str1, string &str2)
{
string str = str1;
str.append(str2);
str[str1.length()] |= 0x80; // 把st2的第一个char变成负数
return
}
void deserialize(string &str, string &str1, string &str2)
{
for (int i=0; i{
if (str[i] < 0) {
str[i] &= 0x7f;
str1 = str.substr(0, i);
str2 = str.substr(i, str.length() - i);
}
}
}
avatar
g*n
25
只生女娃的男人是劣质男人,属于大自然淘汰产品

【在 k***n 的大作中提到】
: 别介,上推几代你们都是同个爷爷的
avatar
u*g
26
char变为负数的implication是原来里面的char都是ASCII的(<127)。。。

【在 w**5 的大作中提到】
: 可以这样不?
: string serialize(string &str1, string &str2)
: {
: string str = str1;
: str.append(str2);
: str[str1.length()] |= 0x80; // 把st2的第一个char变成负数
: return
: }
: void deserialize(string &str, string &str1, string &str2)
: {

avatar
k*n
27
这个男人的爹就不是,传了同个Y 染色体怎么两者成败如此不同?Y染色体的理论不准了吧

【在 g******n 的大作中提到】
: 只生女娃的男人是劣质男人,属于大自然淘汰产品
avatar
b*z
28
这方法好,
str 指到中间,左边str1,右边str2.

【在 M********n 的大作中提到】
: 这样中不,
: 合并后的str, str[n] n>0 的是str1, str[n] n<0的是str2,
: n从0直到end?

avatar
g*n
29
说明这个y不行了,自然被淘汰。
知道现在赛马里面的纯血马吗,名马都是纯血马,当年由3匹阿拉伯公马和英国母马交
配出来的。可现在95%的公纯血马都是其中一匹的后代。其余两匹的种都快绝了

准了吧

【在 k***n 的大作中提到】
: 这个男人的爹就不是,传了同个Y 染色体怎么两者成败如此不同?Y染色体的理论不准了吧
avatar
J*9
30
Then how do you know the start or end of str1?

【在 b******z 的大作中提到】
: 这方法好,
: str 指到中间,左边str1,右边str2.

avatar
k*n
31
既然现在某个Y 染色体都快一统天下了,你的存在真的很多余

【在 g******n 的大作中提到】
: 说明这个y不行了,自然被淘汰。
: 知道现在赛马里面的纯血马吗,名马都是纯血马,当年由3匹阿拉伯公马和英国母马交
: 配出来的。可现在95%的公纯血马都是其中一匹的后代。其余两匹的种都快绝了
:
: 准了吧

avatar
l*i
32
脑子有屎的人出的题讨论他做甚
avatar
h*y
33
个人觉得生男生女不重要,重要的是质量如何
跟谁姓不是主要问题,我有同事她家女儿就跟她姓(男方家里孩子多,所以也同意),
遇到不讲道理的,咋都没办法
avatar
b*z
34
str[0] points to str1 start, str[-1] points to str2. null terminator both
ends

Then how do you know the start or end of str1?

【在 J**9 的大作中提到】
: Then how do you know the start or end of str1?
avatar
g*n
35
你这个女人胡搅蛮缠,很没文化,明显是劣质男人的后代,一辈子当容器的命

【在 k***n 的大作中提到】
: 既然现在某个Y 染色体都快一统天下了,你的存在真的很多余
avatar
k*n
36
恼羞成怒乱骂人,你的Y 很差,我看到你就淘汰了

【在 g******n 的大作中提到】
: 你这个女人胡搅蛮缠,很没文化,明显是劣质男人的后代,一辈子当容器的命
avatar
h*y
37

貌似美国最近这些年都是大自然淘汰产品当权,比如克林顿,小布什,奥巴马

【在 g******n 的大作中提到】
: 只生女娃的男人是劣质男人,属于大自然淘汰产品
avatar
h*y
38

说归说,人身攻击就不对了吧
另:劣质、优质的也不是您说了算的吧

【在 g******n 的大作中提到】
: 你这个女人胡搅蛮缠,很没文化,明显是劣质男人的后代,一辈子当容器的命
avatar
m*s
39
俺也见过一个。
女儿跟妈姓, 说是因为娘家无后。
离了。
avatar
B*n
40
唉,我确实是想孩子跟我姓,不是没原因,是因为在美国拼音的问题,孩他爸的
姓美国人叫不出来。第一个,我也没强求,提过这样的建议,孩他爸介意,就还
是跟他姓了。这老二是女儿,我想也没什么了吧,提出跟我姓,结果还是强硬不
干,坚持跟他姓,弄得我心里很别扭。说真的,为这事真闹也不值得,最后闹得
离婚,孩儿们跟我,我让她们跟我姓有谁管得着。搞不懂,为什么一定要坚持跟
男方姓。

【在 D******y 的大作中提到】
: there is nothing wrong if 男方长辈主动提议孩子跟女方家长姓
: but 女方家长 has no reason to force the child to follow their family name.

avatar
m*n
41
你们不要烦来,反正最后男的都是要灭绝的
烦个毛
avatar
h*g
42
所以鹊桥版上有人劝大龄女青年考虑人工授精,其实挺有道理的。精子能挑能捡,孩子
铁定归你,就是养孩子辛苦一些,不过发达国家福利好的,自己父母能支持帮忙的其实
也还好,结婚的那些女的老公不好的,有的还不是自己一个人拉扯孩子。
avatar
o*o
43
好多人就是不喜欢过好好的日子,没事找事

【在 z*******g 的大作中提到】
: 纯粹是女人家里没事找事,挑战社会风俗,结果下场都很惨。
: 1。我一个女同学,生了双胞胎,说好了一个跟男方姓,一个跟女方姓。
: 男方也答应了,然后现在小孩长到6岁了,男方家里只对那个跟男方家里姓的
: 孩子好,只给那个孩子钱,对另外一个跟女方姓的孩子,男方家里从来不给钱。
: 现在这个女同学很后悔,说当初要是不头脑发热就好了。
: 2。我家小区里面,一个女人生孩子,说好了是女儿就跟女方姓,结果生下后,
: 男方家里反悔了。然后男方家里和女方的老爸天天吵啊吵,女的得了产后抑郁症,
: 一天半夜抱着孩子从15楼跳下自杀。
: 有些人,放着好好的日子不过,非要搞什么民主自由平等,下场就是这样。
: 任何地方风俗都不是那么轻易能改变的,经常要付出血的代价。

avatar
m*a
44
跟谁姓有啥关系呢?孩子长大了,可以自己改姓的。
如果女方家是名门望族,或者很稀有的姓氏,那么就跟女的姓也无妨
可是都到美国了,你的姓已经都没了,应该说姓名都不是原来的了,跟谁姓还有啥值得
争的?这些女人也是无聊,争女权也不是靠这个。为了这个闹的家庭不和睦,就亏大了。
我家孩子肯定跟老公姓,不过我不改姓,多麻烦啊
avatar
s*t
45
1,也有跟了男方姓的,但是男方家里从来不给钱的。比如我,还有我的孩子。
2,这个属于女的想不开,其实吵一吵慢慢的就会淡下来,孩子还是主要跟父母过。
在古代,其实孩子跟父亲姓对女方比较有利的是,男方的责任逃不掉了。孩子总是跟母
亲亲一些,所以大家很容易知道母亲是谁。要是姓跟母亲姓就不容易知道父亲是谁了。
这个原因在现代社会可能还是很适用。

【在 z*******g 的大作中提到】
: 纯粹是女人家里没事找事,挑战社会风俗,结果下场都很惨。
: 1。我一个女同学,生了双胞胎,说好了一个跟男方姓,一个跟女方姓。
: 男方也答应了,然后现在小孩长到6岁了,男方家里只对那个跟男方家里姓的
: 孩子好,只给那个孩子钱,对另外一个跟女方姓的孩子,男方家里从来不给钱。
: 现在这个女同学很后悔,说当初要是不头脑发热就好了。
: 2。我家小区里面,一个女人生孩子,说好了是女儿就跟女方姓,结果生下后,
: 男方家里反悔了。然后男方家里和女方的老爸天天吵啊吵,女的得了产后抑郁症,
: 一天半夜抱着孩子从15楼跳下自杀。
: 有些人,放着好好的日子不过,非要搞什么民主自由平等,下场就是这样。
: 任何地方风俗都不是那么轻易能改变的,经常要付出血的代价。

avatar
s*t
46
啊?难道生女儿就绝后了,你妈妈绝后啦?你妈妈还把你生了出来,绝了后了吗?

【在 g******n 的大作中提到】
: 女方家没本事生儿子,就认命绝后吧。非要抢人家孩子跟自己姓,无理取闹
avatar
s*t
47
哈哈。据说含有成吉思汗Y基因的人数最多。

【在 k***n 的大作中提到】
: 既然现在某个Y 染色体都快一统天下了,你的存在真的很多余
avatar
s*t
48
但是X染色体管revolution

【在 g******n 的大作中提到】
: 生个儿子 本来就是传宗接代,传延男方y染色体,跟母亲家姓很搞笑。因为母亲传给孩
: 子的x染色体都不知道是哪里传来的。x染色体穿两三代就无法追溯了

avatar
s*t
49
为什么没有理由?人家愿意小孩跟自己姓,这个有什么错吗?

【在 D******y 的大作中提到】
: there is nothing wrong if 男方长辈主动提议孩子跟女方家长姓
: but 女方家长 has no reason to force the child to follow their family name.

avatar
D*y
50
it is a tradition for children carrying their father's last name.as someone
one else already pointed out, it is a norm. otherwise it is not

【在 s*********t 的大作中提到】
: 为什么没有理由?人家愿意小孩跟自己姓,这个有什么错吗?
avatar
s*t
51
看你的这个回帖,你最终露馅儿啦!你很有可能在不久的将来那个Y基因被淘汰掉。呵
呵。

【在 g******n 的大作中提到】
: 你这个女人胡搅蛮缠,很没文化,明显是劣质男人的后代,一辈子当容器的命
avatar
a*s
52

现在遂愿了?

【在 B****n 的大作中提到】
: 唉,我确实是想孩子跟我姓,不是没原因,是因为在美国拼音的问题,孩他爸的
: 姓美国人叫不出来。第一个,我也没强求,提过这样的建议,孩他爸介意,就还
: 是跟他姓了。这老二是女儿,我想也没什么了吧,提出跟我姓,结果还是强硬不
: 干,坚持跟他姓,弄得我心里很别扭。说真的,为这事真闹也不值得,最后闹得
: 离婚,孩儿们跟我,我让她们跟我姓有谁管得着。搞不懂,为什么一定要坚持跟
: 男方姓。

avatar
s*t
53
哈哈!

【在 k***n 的大作中提到】
: 恼羞成怒乱骂人,你的Y 很差,我看到你就淘汰了
avatar
j*e
54
你太撮了
斗嘴斗不过就开骂
真丢脸

【在 g******n 的大作中提到】
: 你这个女人胡搅蛮缠,很没文化,明显是劣质男人的后代,一辈子当容器的命
avatar
j*e
55
你太撮了
斗嘴斗不过就开骂
真丢脸

【在 g******n 的大作中提到】
: 你这个女人胡搅蛮缠,很没文化,明显是劣质男人的后代,一辈子当容器的命
avatar
p*l
56
Agree.

【在 S***e 的大作中提到】
: 又来了,是不是就这俩故事来回说?
: 这俩故事里,都是男的家里更王八蛋。
: 女人嫁给这种王八蛋,还生了娃,不惨才怪。

avatar
p*l
57
In the second story, the child is a girl. Don't think she will get a "y"
from the father.

【在 g******n 的大作中提到】
: 生个儿子 本来就是传宗接代,传延男方y染色体,跟母亲家姓很搞笑。因为母亲传给孩
: 子的x染色体都不知道是哪里传来的。x染色体穿两三代就无法追溯了

avatar
w*n
58
顶你。

【在 S***e 的大作中提到】
: 又来了,是不是就这俩故事来回说?
: 这俩故事里,都是男的家里更王八蛋。
: 女人嫁给这种王八蛋,还生了娃,不惨才怪。

avatar
m*e
59
"有些人,放着好好的日子不过,非要搞什么民主自由平等,下场就是这样。
任何地方风俗都不是那么轻易能改变的,经常要付出血的代价。"
由两个有趣故事作出的这个结论非常好,很自然,很有说服力。

【在 z*******g 的大作中提到】
: 纯粹是女人家里没事找事,挑战社会风俗,结果下场都很惨。
: 1。我一个女同学,生了双胞胎,说好了一个跟男方姓,一个跟女方姓。
: 男方也答应了,然后现在小孩长到6岁了,男方家里只对那个跟男方家里姓的
: 孩子好,只给那个孩子钱,对另外一个跟女方姓的孩子,男方家里从来不给钱。
: 现在这个女同学很后悔,说当初要是不头脑发热就好了。
: 2。我家小区里面,一个女人生孩子,说好了是女儿就跟女方姓,结果生下后,
: 男方家里反悔了。然后男方家里和女方的老爸天天吵啊吵,女的得了产后抑郁症,
: 一天半夜抱着孩子从15楼跳下自杀。
: 有些人,放着好好的日子不过,非要搞什么民主自由平等,下场就是这样。
: 任何地方风俗都不是那么轻易能改变的,经常要付出血的代价。

avatar
a*s
60
还是有矛盾,谁的放在前,谁的放后面也会有矛盾的,很大的矛盾的
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。