Redian新闻
>
New puppy还没来,家里已经发生圈地情况
avatar
u*o
2
请教大家最近碰到的一道题,两个大数,存在string里,return their sum as
another string.
我当时先把两个string reverse,12345--》 54321; 6789=>9876
然后把短的那个补足0,9876=》98760
然后54321和98760相加,一个个存在string里,最后再reverse result.
面试官说不efficient,让我另外想,我又说了个用两个stack分别装string里的数,
然后一个个pop出来,pop的时候相加,按顺序存到最后的string里。
我两个solution都写了,他还是不满意。请教大家这题还有什么更有效的办法吗?
大数相加不是leetcode的题吧?我不记得哪里做过,如果在cc150里,也请大家告诉我
一声,我没怎么翻过那本书。
谢谢了先!
avatar
l*0
3
被好几个thesis引用,这样能算contribution吗?
avatar
s*e
4
New pup还没来呢,只是买了些小狗的东西,playpen, playmat,碗,玩具什么的,堆
在客厅一角
话说我家应该也是经历过些的。在上海,是不是家里多些个流浪猫的。有隔离的,也有
和他们一起养的
最早是周四早上,发现狗的playpen边上有便便,我还责怪LG是不是早上占着洗手间时
把门锁了
当时不知道是哪个猫。清理完,周五早上又发现我家公猫在早上便便附近扒拉地毯,就
是拉完埋的动作
估计尿完了?又给清理了下。晚上看电视呢,发现公猫又在那个角落转来转去地头闻,
然后坐着不动。
我立刻走过去把他抱到洗手间,关门(litter box都在洗手间)。5分钟后去看,小子正
在盒子里办公呢
大家觉得现在这是什么情况?我Lg还傻乐,说这孩纸聪明,看到这碗拉玩具拉就知道有
新生物要来了,还是纸狗
我说,那你有什么处理办法?人家说,我对动物行为没研究。
现在我只能把他之前涉及过的区域用playpen拦着,周围放满他自己的东西,玩具,窝
,都是他自己的味道
不知道他还会不会随地大小便了
★ 发自iPhone App: ChineseWeb 7.7
avatar
e*s
5
会不会用bit操作更快?

【在 u*****o 的大作中提到】
: 请教大家最近碰到的一道题,两个大数,存在string里,return their sum as
: another string.
: 我当时先把两个string reverse,12345--》 54321; 6789=>9876
: 然后把短的那个补足0,9876=》98760
: 然后54321和98760相加,一个个存在string里,最后再reverse result.
: 面试官说不efficient,让我另外想,我又说了个用两个stack分别装string里的数,
: 然后一个个pop出来,pop的时候相加,按顺序存到最后的string里。
: 我两个solution都写了,他还是不满意。请教大家这题还有什么更有效的办法吗?
: 大数相加不是leetcode的题吧?我不记得哪里做过,如果在cc150里,也请大家告诉我
: 一声,我没怎么翻过那本书。

avatar
L*e
6
不,不是同行评审
avatar
f*a
7
忙啦。啥狗要进门?
avatar
s*u
8
没太明白你为什么要reverse+补0。联想Add Binary那道题就可以知道,这题是字符串
不是链表,字符串可以从后往前访问,所以完全可以不补0,直接从后往前访问。当某
一个字符串用光时,再处理另外一个字符串剩下的(注意进位),最后再看有没有多余
的一个进位。
毕竟你string是可以一直"push_front"的
Leetcode原题:
class Solution {
public:
string addBinary(string a, string b) {
// IMPORTANT: Please reset any member data you declared, as
// the same Solution instance will be reused for each test case.

int aIndex = a.size() - 1, bIndex = b.size() - 1;

string res;

int carry = 0;

while( aIndex >= 0 && bIndex >= 0){

int local = carry + (a[aIndex] -'0') + (b[bIndex] - '0');

int sum = local%2;

carry = local/2;

char tmp = '0' + sum;

res = tmp + res;

aIndex--; bIndex--;

}

while( aIndex >= 0){

int local = carry + (a[aIndex] -'0');

int sum = local%2;

carry = local/2;

char tmp = '0' + sum;

res = tmp + res;

aIndex--;

}

while( bIndex >= 0){

int local = carry + (b[bIndex] -'0');

int sum = local%2;

carry = local/2;

char tmp = '0' + sum;

res = tmp + res;

bIndex--;

}

if( carry > 0){

char tmp = '0' + carry;

res = tmp + res;

}

return res;

}
};
avatar
i*t
9

但是 你的学位论文被别人引用不算
avatar
s*e
10
进个阿拉斯加

★ 发自iPhone App: ChineseWeb 7.7

【在 f*****a 的大作中提到】
: 忙啦。啥狗要进门?
avatar
z*e
11
overdesign了
我想法跟上面一样
就是直接实现你手算加法就行了
考察点应该在string的各个方法的操作上
实现题

【在 u*****o 的大作中提到】
: 请教大家最近碰到的一道题,两个大数,存在string里,return their sum as
: another string.
: 我当时先把两个string reverse,12345--》 54321; 6789=>9876
: 然后把短的那个补足0,9876=》98760
: 然后54321和98760相加,一个个存在string里,最后再reverse result.
: 面试官说不efficient,让我另外想,我又说了个用两个stack分别装string里的数,
: 然后一个个pop出来,pop的时候相加,按顺序存到最后的string里。
: 我两个solution都写了,他还是不满意。请教大家这题还有什么更有效的办法吗?
: 大数相加不是leetcode的题吧?我不记得哪里做过,如果在cc150里,也请大家告诉我
: 一声,我没怎么翻过那本书。

avatar
l*n
12
ISI WoS上面是不算引用的
google scholar算
如果是独立引用,可以作为影响力的证据,但不能作为主要证据,更不能随便说是
contribution的证据。一定要记住,contribution部分的重点是significant/major。
如果人家论文本身没有再体现什么价值,那对你的引用也很难证明你文章的重要性。
引用方面的泛述(引用数,领域,作者数,单位数,国家数等)要放在authorship里面
。引用里面有展开讨论和赞誉放在contribution里面。包括被review文章,高影响力杂
志文章引用也可以放在contribution里面。

【在 l*****0 的大作中提到】
: 被好几个thesis引用,这样能算contribution吗?
avatar
f*a
13
天天要溜呀。吃肝毛亮。

【在 s********e 的大作中提到】
: 进个阿拉斯加
:
: ★ 发自iPhone App: ChineseWeb 7.7

avatar
e*s
14
好像大家都不爱用iterator嘛

【在 s********u 的大作中提到】
: 没太明白你为什么要reverse+补0。联想Add Binary那道题就可以知道,这题是字符串
: 不是链表,字符串可以从后往前访问,所以完全可以不补0,直接从后往前访问。当某
: 一个字符串用光时,再处理另外一个字符串剩下的(注意进位),最后再看有没有多余
: 的一个进位。
: 毕竟你string是可以一直"push_front"的
: Leetcode原题:
: class Solution {
: public:
: string addBinary(string a, string b) {
: // IMPORTANT: Please reset any member data you declared, as

avatar
d*g
15
I counted that in.
avatar
s*e
16
哈哈,养狗自然天天要溜啦,准备一天溜四次
不过现在太小,第一周估计不用溜

★ 发自iPhone App: ChineseWeb 7.7

【在 f*****a 的大作中提到】
: 天天要溜呀。吃肝毛亮。
avatar
j*e
17
string to int
int + int
int to string

【在 u*****o 的大作中提到】
: 请教大家最近碰到的一道题,两个大数,存在string里,return their sum as
: another string.
: 我当时先把两个string reverse,12345--》 54321; 6789=>9876
: 然后把短的那个补足0,9876=》98760
: 然后54321和98760相加,一个个存在string里,最后再reverse result.
: 面试官说不efficient,让我另外想,我又说了个用两个stack分别装string里的数,
: 然后一个个pop出来,pop的时候相加,按顺序存到最后的string里。
: 我两个solution都写了,他还是不满意。请教大家这题还有什么更有效的办法吗?
: 大数相加不是leetcode的题吧?我不记得哪里做过,如果在cc150里,也请大家告诉我
: 一声,我没怎么翻过那本书。

avatar
b*0
18
depended on how many citation you have, if you have much more,just forget
about it. if not, you could count it in.

【在 l*****0 的大作中提到】
: 被好几个thesis引用,这样能算contribution吗?
avatar
h*o
19
对啊,倒着跟手算一样加起来就可以了吧。

【在 u*****o 的大作中提到】
: 请教大家最近碰到的一道题,两个大数,存在string里,return their sum as
: another string.
: 我当时先把两个string reverse,12345--》 54321; 6789=>9876
: 然后把短的那个补足0,9876=》98760
: 然后54321和98760相加,一个个存在string里,最后再reverse result.
: 面试官说不efficient,让我另外想,我又说了个用两个stack分别装string里的数,
: 然后一个个pop出来,pop的时候相加,按顺序存到最后的string里。
: 我两个solution都写了,他还是不满意。请教大家这题还有什么更有效的办法吗?
: 大数相加不是leetcode的题吧?我不记得哪里做过,如果在cc150里,也请大家告诉我
: 一声,我没怎么翻过那本书。

avatar
i*t
20
这个 现在还不懂 我要研读体会一下你的这个帖子啊

【在 l**n 的大作中提到】
: ISI WoS上面是不算引用的
: google scholar算
: 如果是独立引用,可以作为影响力的证据,但不能作为主要证据,更不能随便说是
: contribution的证据。一定要记住,contribution部分的重点是significant/major。
: 如果人家论文本身没有再体现什么价值,那对你的引用也很难证明你文章的重要性。
: 引用方面的泛述(引用数,领域,作者数,单位数,国家数等)要放在authorship里面
: 。引用里面有展开讨论和赞誉放在contribution里面。包括被review文章,高影响力杂
: 志文章引用也可以放在contribution里面。

avatar
l*n
21
是因为你存中间结果的时候用的string吗?显然需要用StringBuilder等buffer结构。
我个人也是喜欢先reverse,因为这样indexing不容易写错。效率上,感觉不差那一点。

【在 u*****o 的大作中提到】
: 请教大家最近碰到的一道题,两个大数,存在string里,return their sum as
: another string.
: 我当时先把两个string reverse,12345--》 54321; 6789=>9876
: 然后把短的那个补足0,9876=》98760
: 然后54321和98760相加,一个个存在string里,最后再reverse result.
: 面试官说不efficient,让我另外想,我又说了个用两个stack分别装string里的数,
: 然后一个个pop出来,pop的时候相加,按顺序存到最后的string里。
: 我两个solution都写了,他还是不满意。请教大家这题还有什么更有效的办法吗?
: 大数相加不是leetcode的题吧?我不记得哪里做过,如果在cc150里,也请大家告诉我
: 一声,我没怎么翻过那本书。

avatar
c*t
22
说得好

【在 l**n 的大作中提到】
: ISI WoS上面是不算引用的
: google scholar算
: 如果是独立引用,可以作为影响力的证据,但不能作为主要证据,更不能随便说是
: contribution的证据。一定要记住,contribution部分的重点是significant/major。
: 如果人家论文本身没有再体现什么价值,那对你的引用也很难证明你文章的重要性。
: 引用方面的泛述(引用数,领域,作者数,单位数,国家数等)要放在authorship里面
: 。引用里面有展开讨论和赞誉放在contribution里面。包括被review文章,高影响力杂
: 志文章引用也可以放在contribution里面。

avatar
b*i
23
感觉大家没考虑正负呢,还是说给的数就都是正数呢?
avatar
F*0
24
这是个实实在在的帖子,值得送币

【在 l**n 的大作中提到】
: ISI WoS上面是不算引用的
: google scholar算
: 如果是独立引用,可以作为影响力的证据,但不能作为主要证据,更不能随便说是
: contribution的证据。一定要记住,contribution部分的重点是significant/major。
: 如果人家论文本身没有再体现什么价值,那对你的引用也很难证明你文章的重要性。
: 引用方面的泛述(引用数,领域,作者数,单位数,国家数等)要放在authorship里面
: 。引用里面有展开讨论和赞誉放在contribution里面。包括被review文章,高影响力杂
: 志文章引用也可以放在contribution里面。

avatar
u*o
25
你们说的都对呀,直接把pointer放尾端加就行了,我在那reverse的那么欢快,真是有
够2的。add binary的题也做过,不过做了一遍早就忘了,更别提当时能联想起来了。
onsite真是考技术,考心理素质,考基础,我真是太弱了。。。
avatar
b*r
26
re

【在 i******t 的大作中提到】
: 算
: 但是 你的学位论文被别人引用不算

avatar
o*r
27
You are joking, right?
How can you add two 200-digit numbers? Max of Java 32bit int has 10 digits.
64bit long has 19 digits.

【在 j***e 的大作中提到】
: string to int
: int + int
: int to string

avatar
f*o
28
我一个朋友的律师帮他大大吹了一个stanford PhD dissertation的引用

【在 l**n 的大作中提到】
: ISI WoS上面是不算引用的
: google scholar算
: 如果是独立引用,可以作为影响力的证据,但不能作为主要证据,更不能随便说是
: contribution的证据。一定要记住,contribution部分的重点是significant/major。
: 如果人家论文本身没有再体现什么价值,那对你的引用也很难证明你文章的重要性。
: 引用方面的泛述(引用数,领域,作者数,单位数,国家数等)要放在authorship里面
: 。引用里面有展开讨论和赞誉放在contribution里面。包括被review文章,高影响力杂
: 志文章引用也可以放在contribution里面。

avatar
d*x
29
unless he's talking about some complicated math method
1. string to intS
2. intS + intS
3. intS to string
this will be at least 10 times faster than your impl.

【在 u*****o 的大作中提到】
: 请教大家最近碰到的一道题,两个大数,存在string里,return their sum as
: another string.
: 我当时先把两个string reverse,12345--》 54321; 6789=>9876
: 然后把短的那个补足0,9876=》98760
: 然后54321和98760相加,一个个存在string里,最后再reverse result.
: 面试官说不efficient,让我另外想,我又说了个用两个stack分别装string里的数,
: 然后一个个pop出来,pop的时候相加,按顺序存到最后的string里。
: 我两个solution都写了,他还是不满意。请教大家这题还有什么更有效的办法吗?
: 大数相加不是leetcode的题吧?我不记得哪里做过,如果在cc150里,也请大家告诉我
: 一声,我没怎么翻过那本书。

avatar
d*x
30
maybe he's joking, maybe not.
string to ints instead of chars, is a common skill when we need to hand
write large number operations.

.

【在 o*********r 的大作中提到】
: You are joking, right?
: How can you add two 200-digit numbers? Max of Java 32bit int has 10 digits.
: 64bit long has 19 digits.

avatar
w*t
31
reverse changes the input, which is not good from API point of view.
otherwise you need extra copy to hold the reversed string.

【在 l*n 的大作中提到】
: 是因为你存中间结果的时候用的string吗?显然需要用StringBuilder等buffer结构。
: 我个人也是喜欢先reverse,因为这样indexing不容易写错。效率上,感觉不差那一点。

avatar
l*n
32
the input has to be changed, as there is always a chance the last carriage
is not zero.
from the point of complexity consideration, reversion doesn't change O(n).
if n can be small, then 2n or 3n doesn't make a difference; if n has to be
large, then 2n or 3n makes no difference either.

【在 w**t 的大作中提到】
: reverse changes the input, which is not good from API point of view.
: otherwise you need extra copy to hold the reversed string.

avatar
r*e
33
这里的ints是java里才有的data type嘛?c++里想不出
转换成整数怎么能work。能具体解释一下怎么转换的嘛?

【在 d**********x 的大作中提到】
: maybe he's joking, maybe not.
: string to ints instead of chars, is a common skill when we need to hand
: write large number operations.
:
: .

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