f*7
2 楼
很久之前我就来版上了，但是懒的注册号，也不发面经，所以面试总挂。
自从半年前注册了号，发面经求bless后，总体来说几个公司的面试还算smooth，尽管
有个别面试官会给negative，但是还没有被拒，而是继续给多一次的电面机会。
如果这次拿到offer，我会尽我可能给大家发包子祝福大家。
签了NDA，所以这次在合理范围内进行学术讨论
***关于NDA， 不知道有多少同学仔细读了NDA，有一条是
“) you will notify 亚麻厂 immediately upon discovery of any unauthorized
use or disclosure of Confidenti Information or any other breach of this
agreement”
如果我没理解错的话，如果大家签了NDA && 看到了别人的面经
then 必须立即向亚麻厂报告，否则违反NDA？？ 哈哈
面试地距宾馆1 mile， 早上走过去了，新鲜空气会让大脑清醒很多， 但是想说一句
apple map sucks。。。一黑哥们跟我一路走过去的，人家用google map头都不用抬，
我这到个路口就得看路标，因为apple map认为我还差20 feet走到路中间，所以我就不
在route上。。。
一共5轮， 背靠背，基本没休息时间，除非你要求上趟厕所，中间吃饭，走路过程都在
问你问题。我虽然是个吃货，但我面对食物的诱惑，忍了，中午饭只吃了一半。
有两人是同胞，三个人是老美，没烙印，之前我是逢烙印必挂。
第一轮的出现的同胞让我很放松，问的题也简单，但是。。。我没见过，在同胞的引导
下，也写出来了，第二题我没有找到完全正确的思路，稍后会和大家讨论一下。 尽管
答的不完美，但我相信同胞！ 全部面完之后，用中文交流了几句，竟然是老乡！
第二轮是个老美geek，我只要跟他讲我的思路，他都是说继续，然后我说我不确定这样
下去对不对，他也总是说you tell me, 很少给hint。编程题是数组题，给个数组，和
一个整数swapTime，求怎样能返回最大数组（低位index是数的高位，每次swap只能在
相邻的数进行）e.g [1,2,3] 2 ->[3,1,2], 然后问如果很多用户请求这个服务，咋办？
第三轮老美带我吃饭，问你之前的项目，然后问了道一组只有0,1的string，怎么判断
某俩之间的prefix
第四轮，同胞，也是数组题，数组只有1-10000，然后size是10001，怎么找到重复的那
个，让我用尽可能多的方法。。。我当时竟然没想到sum那解法。。。然后就聊之前的
项目。。。后来了解到，同胞是个team lead。 这一轮不管同胞给什么评价，我都理解
，因为毕竟他招了人要替他干活的，不会招太水的（我是挺菜的）。
第五轮，小美，同样是数组题，找出出现奇数次的数字。然后我继续问，如果没有咋办
，他说非法，我说数组有负数吗？如果没有我就返回error code， 他说有咋办，我说
抛异常。然后我问如果有多组存在是返回第一组吗？他说不是，也非法。。。 我边问
他边点头往电脑里写。。。看来面试官是期待我们确认并指出这些细节啊。。。小美一
看就是在面试经验上很嫩，不像2轮的geek，一点路不给你指。通过跟小美的交流，给
我了很多hint ，也通过他的表情，我能得到很多反馈，是否去改变思路。 后面还有道
算法设计题，因为设计到他们的业务，这里不说了，不是很难，有点技巧的那种。 后
来一问，小美才来亚麻一年多，我猜应该刚开始面别人吧
总结：电面比onsite深很多，onsite涉及面很广，也很open。之前我从没写过白板，于
是跟他们说了，他们就同
意让我拿白纸写了，人都很nice。祝大家找工作都顺利。
自从半年前注册了号，发面经求bless后，总体来说几个公司的面试还算smooth，尽管
有个别面试官会给negative，但是还没有被拒，而是继续给多一次的电面机会。
如果这次拿到offer，我会尽我可能给大家发包子祝福大家。
签了NDA，所以这次在合理范围内进行学术讨论
***关于NDA， 不知道有多少同学仔细读了NDA，有一条是
“) you will notify 亚麻厂 immediately upon discovery of any unauthorized
use or disclosure of Confidenti Information or any other breach of this
agreement”
如果我没理解错的话，如果大家签了NDA && 看到了别人的面经
then 必须立即向亚麻厂报告，否则违反NDA？？ 哈哈
面试地距宾馆1 mile， 早上走过去了，新鲜空气会让大脑清醒很多， 但是想说一句
apple map sucks。。。一黑哥们跟我一路走过去的，人家用google map头都不用抬，
我这到个路口就得看路标，因为apple map认为我还差20 feet走到路中间，所以我就不
在route上。。。
一共5轮， 背靠背，基本没休息时间，除非你要求上趟厕所，中间吃饭，走路过程都在
问你问题。我虽然是个吃货，但我面对食物的诱惑，忍了，中午饭只吃了一半。
有两人是同胞，三个人是老美，没烙印，之前我是逢烙印必挂。
第一轮的出现的同胞让我很放松，问的题也简单，但是。。。我没见过，在同胞的引导
下，也写出来了，第二题我没有找到完全正确的思路，稍后会和大家讨论一下。 尽管
答的不完美，但我相信同胞！ 全部面完之后，用中文交流了几句，竟然是老乡！
第二轮是个老美geek，我只要跟他讲我的思路，他都是说继续，然后我说我不确定这样
下去对不对，他也总是说you tell me, 很少给hint。编程题是数组题，给个数组，和
一个整数swapTime，求怎样能返回最大数组（低位index是数的高位，每次swap只能在
相邻的数进行）e.g [1,2,3] 2 ->[3,1,2], 然后问如果很多用户请求这个服务，咋办？
第三轮老美带我吃饭，问你之前的项目，然后问了道一组只有0,1的string，怎么判断
某俩之间的prefix
第四轮，同胞，也是数组题，数组只有1-10000，然后size是10001，怎么找到重复的那
个，让我用尽可能多的方法。。。我当时竟然没想到sum那解法。。。然后就聊之前的
项目。。。后来了解到，同胞是个team lead。 这一轮不管同胞给什么评价，我都理解
，因为毕竟他招了人要替他干活的，不会招太水的（我是挺菜的）。
第五轮，小美，同样是数组题，找出出现奇数次的数字。然后我继续问，如果没有咋办
，他说非法，我说数组有负数吗？如果没有我就返回error code， 他说有咋办，我说
抛异常。然后我问如果有多组存在是返回第一组吗？他说不是，也非法。。。 我边问
他边点头往电脑里写。。。看来面试官是期待我们确认并指出这些细节啊。。。小美一
看就是在面试经验上很嫩，不像2轮的geek，一点路不给你指。通过跟小美的交流，给
我了很多hint ，也通过他的表情，我能得到很多反馈，是否去改变思路。 后面还有道
算法设计题，因为设计到他们的业务，这里不说了，不是很难，有点技巧的那种。 后
来一问，小美才来亚麻一年多，我猜应该刚开始面别人吧
总结：电面比onsite深很多，onsite涉及面很广，也很open。之前我从没写过白板，于
是跟他们说了，他们就同
意让我拿白纸写了，人都很nice。祝大家找工作都顺利。
a*u
3 楼
【 以下文字转载自 Dreamer 讨论区 】
发信人: Dreamer (不要问我从哪里来), 信区: Dreamer
标 题: 请转家版和为人父母版
发信站: BBS 未名空间站 (Wed Apr 9 10:47:25 2014, 美东)
打算离婚了，性格和生活理念差太远
仿佛在一个circle里面，不断循环，平静无事，起波澜，激化，然后终于平息，没多久
，再起波澜，如此反复。累了。付出很多没有收获，也许一个人会过得更好。
就是孩子还是toddler，每天嘴里奶声奶气的叫着爸爸妈妈
过来人说一说吧，单亲妈妈的生活是怎么样的，单亲家庭的宝宝长大的过程是怎么样的
发信人: Dreamer (不要问我从哪里来), 信区: Dreamer
标 题: 请转家版和为人父母版
发信站: BBS 未名空间站 (Wed Apr 9 10:47:25 2014, 美东)
打算离婚了，性格和生活理念差太远
仿佛在一个circle里面，不断循环，平静无事，起波澜，激化，然后终于平息，没多久
，再起波澜，如此反复。累了。付出很多没有收获，也许一个人会过得更好。
就是孩子还是toddler，每天嘴里奶声奶气的叫着爸爸妈妈
过来人说一说吧，单亲妈妈的生活是怎么样的，单亲家庭的宝宝长大的过程是怎么样的
r*g
4 楼
ding!
t*n
5 楼
看上去没有问题啊，祝LZ好运，
t*i
6 楼
没娃的时候觉得自由快乐最重要
有娃以后，对要不要为了孩子不离婚这种调调真的想得不怎么清楚了
总之觉得对娃来说爸妈不同时在还是蛮可怜的，爸妈自己不开心也蛮可怜的
bless！
有娃以后，对要不要为了孩子不离婚这种调调真的想得不怎么清楚了
总之觉得对娃来说爸妈不同时在还是蛮可怜的，爸妈自己不开心也蛮可怜的
bless！
t*m
7 楼
大家re
赢了鸭鸭发包子
【在 y*****u 的大作中提到】
: Bless申赵夺金！！！！！！！！！！！！！！！
赢了鸭鸭发包子
【在 y*****u 的大作中提到】
: Bless申赵夺金！！！！！！！！！！！！！！！
f*7
8 楼
那道没找到正确思路的题是，数组里只会出现0到9，给一个数组，一个数target，找到
用数组里的数字组合成的大于target的最小数字，数组里数字可以任意组合，重复使用。
例子： [1,2] 11 - > 12
[1] 2222->11111
[1,5,7] 56 -> 57
[1,5,6] 56 -> 111
用数组里的数字组合成的大于target的最小数字，数组里数字可以任意组合，重复使用。
例子： [1,2] 11 - > 12
[1] 2222->11111
[1,5,7] 56 -> 57
[1,5,6] 56 -> 111
AE
9 楼
bless
Bless申赵夺金！！！！！！！！！！！！！！！
【在 y*****u 的大作中提到】
: Bless申赵夺金！！！！！！！！！！！！！！！
Bless申赵夺金！！！！！！！！！！！！！！！
【在 y*****u 的大作中提到】
: Bless申赵夺金！！！！！！！！！！！！！！！
l*u
10 楼
bless
【在 f*******7 的大作中提到】
: 那道没找到正确思路的题是，数组里只会出现0到9，给一个数组，一个数target，找到
: 用数组里的数字组合成的大于target的最小数字，数组里数字可以任意组合，重复使用。
: 例子： [1,2] 11 - > 12
: [1] 2222->11111
: [1,5,7] 56 -> 57
: [1,5,6] 56 -> 111
【在 f*******7 的大作中提到】
: 那道没找到正确思路的题是，数组里只会出现0到9，给一个数组，一个数target，找到
: 用数组里的数字组合成的大于target的最小数字，数组里数字可以任意组合，重复使用。
: 例子： [1,2] 11 - > 12
: [1] 2222->11111
: [1,5,7] 56 -> 57
: [1,5,6] 56 -> 111
y*u
11 楼
必胜
必胜
一般我们队员比赛实况的时候，跳转圈的和扔出去的动作我都不敢看
【在 t******m 的大作中提到】
: 大家re
: 赢了鸭鸭发包子
必胜
一般我们队员比赛实况的时候，跳转圈的和扔出去的动作我都不敢看
【在 t******m 的大作中提到】
: 大家re
: 赢了鸭鸭发包子
m*s
12 楼
bless
【在 f*******7 的大作中提到】
: 那道没找到正确思路的题是，数组里只会出现0到9，给一个数组，一个数target，找到
: 用数组里的数字组合成的大于target的最小数字，数组里数字可以任意组合，重复使用。
: 例子： [1,2] 11 - > 12
: [1] 2222->11111
: [1,5,7] 56 -> 57
: [1,5,6] 56 -> 111
【在 f*******7 的大作中提到】
: 那道没找到正确思路的题是，数组里只会出现0到9，给一个数组，一个数target，找到
: 用数组里的数字组合成的大于target的最小数字，数组里数字可以任意组合，重复使用。
: 例子： [1,2] 11 - > 12
: [1] 2222->11111
: [1,5,7] 56 -> 57
: [1,5,6] 56 -> 111
l*8
13 楼
re
m*s
14 楼
Bless
【在 f*******7 的大作中提到】
: 那道没找到正确思路的题是，数组里只会出现0到9，给一个数组，一个数target，找到
: 用数组里的数字组合成的大于target的最小数字，数组里数字可以任意组合，重复使用。
: 例子： [1,2] 11 - > 12
: [1] 2222->11111
: [1,5,7] 56 -> 57
: [1,5,6] 56 -> 111
【在 f*******7 的大作中提到】
: 那道没找到正确思路的题是，数组里只会出现0到9，给一个数组，一个数target，找到
: 用数组里的数字组合成的大于target的最小数字，数组里数字可以任意组合，重复使用。
: 例子： [1,2] 11 - > 12
: [1] 2222->11111
: [1,5,7] 56 -> 57
: [1,5,6] 56 -> 111
t*m
15 楼
ft
那你还看啥
【在 y*****u 的大作中提到】
: 必胜
: 必胜
: 一般我们队员比赛实况的时候，跳转圈的和扔出去的动作我都不敢看
那你还看啥
【在 y*****u 的大作中提到】
: 必胜
: 必胜
: 一般我们队员比赛实况的时候，跳转圈的和扔出去的动作我都不敢看
j*y
16 楼
bless
这道题目当时需要写 code 吗 ?
用。
【在 f*******7 的大作中提到】
: 那道没找到正确思路的题是，数组里只会出现0到9，给一个数组，一个数target，找到
: 用数组里的数字组合成的大于target的最小数字，数组里数字可以任意组合，重复使用。
: 例子： [1,2] 11 - > 12
: [1] 2222->11111
: [1,5,7] 56 -> 57
: [1,5,6] 56 -> 111
这道题目当时需要写 code 吗 ?
用。
【在 f*******7 的大作中提到】
: 那道没找到正确思路的题是，数组里只会出现0到9，给一个数组，一个数target，找到
: 用数组里的数字组合成的大于target的最小数字，数组里数字可以任意组合，重复使用。
: 例子： [1,2] 11 - > 12
: [1] 2222->11111
: [1,5,7] 56 -> 57
: [1,5,6] 56 -> 111
y*u
17 楼
wa
现在这个女的腿不错
现在这个女的腿不错
w*m
18 楼
第二轮的那题
[1,2,3] 2 ->[3,2,1]
不对吧，只能换两次的话
应该是312吧
[1,2,3] 2 ->[3,2,1]
不对吧，只能换两次的话
应该是312吧
v*y
19 楼
热
t*n
20 楼
用。
问下 【1，5，6】 56 为什么是111 而不是61 ？
【在 f*******7 的大作中提到】
: 那道没找到正确思路的题是，数组里只会出现0到9，给一个数组，一个数target，找到
: 用数组里的数字组合成的大于target的最小数字，数组里数字可以任意组合，重复使用。
: 例子： [1,2] 11 - > 12
: [1] 2222->11111
: [1,5,7] 56 -> 57
: [1,5,6] 56 -> 111
c*t
21 楼
re
f*7
22 楼
哦，对，是[3,1,2]，我改过来
【在 w****m 的大作中提到】
: 第二轮的那题
: [1,2,3] 2 ->[3,2,1]
: 不对吧，只能换两次的话
: 应该是312吧
【在 w****m 的大作中提到】
: 第二轮的那题
: [1,2,3] 2 ->[3,2,1]
: 不对吧，只能换两次的话
: 应该是312吧
I*D
23 楼
re
【在 y*****u 的大作中提到】
: Bless申赵夺金！！！！！！！！！！！！！！！
【在 y*****u 的大作中提到】
: Bless申赵夺金！！！！！！！！！！！！！！！
f*e
24 楼
61?
【在 t*********n 的大作中提到】
:
: 用。
: 问下 【1，5，6】 56 为什么是111 而不是61 ？
【在 t*********n 的大作中提到】
:
: 用。
: 问下 【1，5，6】 56 为什么是111 而不是61 ？
s*y
25 楼
Bless 给个offer
p*2
26 楼
题目没说清楚呀。如果可以重复使用。应该不难呀。从后往前扫就可以了。
【在 f*****e 的大作中提到】
: 61?
f*t
27 楼
数组只有1-10000，然后size是10001，怎么找到重复的那
个
异或全部10001个数，然后再异或从1-10000
个
异或全部10001个数，然后再异或从1-10000
f*7
28 楼
嗯，改过来了
【在 f*****e 的大作中提到】
: 61?
【在 f*****e 的大作中提到】
: 61?
t*n
29 楼
我的思路：先从前向后扫重复的位数，再从后往前扫到哪一位可以比原来的数大。没做
边界检查，用lz给的几个例子测试通过。代码质量太差请见谅...
int getBigger(vector a, int target){
vector store;
int bits=0;
while (target >0) {
store.push_back(target%10);
bits++;
target/=10;
}
reverse(store.begin(), store.end());
int same = 0;
//scan from begin to end
for (int i=0; i
same++;
}
else
break;
}
//scan from end to begin
while (same>0 && (-1==getlarger(a, store[same-1]))) {
same --;
}
int ret = 0;
if (0 == same && (-1==getlarger(a, store[same]))) {
ret = getMoreBits(a, bits);
}
else {
for (int i=0; i
ret += store[i];
}
ret *= 10;
ret += getlarger(a, store[same-1]);
for (int i=same; i
ret += a[0];
}
}
return ret;
}
int getlarger(vector a, int t){
for (int i=0; i
}
}
return -1;
}
int getMoreBits(vector bits, int size){
int ret = 0;
if (bits[0] == 0) {
ret = bits[1];
for (int i=0; i
}
}
else {
ret =bits[0];
for (int i=0; i
ret += bits[0];
}
}
return ret;
}
边界检查，用lz给的几个例子测试通过。代码质量太差请见谅...
int getBigger(vector
vector
int bits=0;
while (target >0) {
store.push_back(target%10);
bits++;
target/=10;
}
reverse(store.begin(), store.end());
int same = 0;
//scan from begin to end
for (int i=0; i
same++;
}
else
break;
}
//scan from end to begin
while (same>0 && (-1==getlarger(a, store[same-1]))) {
same --;
}
int ret = 0;
if (0 == same && (-1==getlarger(a, store[same]))) {
ret = getMoreBits(a, bits);
}
else {
for (int i=0; i
ret += store[i];
}
ret *= 10;
ret += getlarger(a, store[same-1]);
for (int i=same; i
ret += a[0];
}
}
return ret;
}
int getlarger(vector
for (int i=0; i
}
}
return -1;
}
int getMoreBits(vector
int ret = 0;
if (bits[0] == 0) {
ret = bits[1];
for (int i=0; i
}
}
else {
ret =bits[0];
for (int i=0; i
ret += bits[0];
}
}
return ret;
}
J*o
30 楼
bless, 第三轮那个lz可以说说思路么
f*7
31 楼
面试后还知道另一种， sum（arry） - sum（1 to 10000)。。。
我当时怎么都没想到呢
【在 f*******t 的大作中提到】
: 数组只有1-10000，然后size是10001，怎么找到重复的那
: 个
: 异或全部10001个数，然后再异或从1-10000
我当时怎么都没想到呢
【在 f*******t 的大作中提到】
: 数组只有1-10000，然后size是10001，怎么找到重复的那
: 个
: 异或全部10001个数，然后再异或从1-10000
f*7
32 楼
我当时说了hashtable和prefix tree，因为只有0,1.所以就是Binary tree了
【在 J*******o 的大作中提到】
: bless, 第三轮那个lz可以说说思路么
【在 J*******o 的大作中提到】
: bless, 第三轮那个lz可以说说思路么
d*y
33 楼
这道题是大数++的变体
int maxmin(vector digits,int target)
{
if(digits.size()<1) return -1;
int clone = target;
int carry = 0;
int result=0;
sort(digits.begin(),digits.end());
int mul=1;
bool firstdigit= true;
while(clone){
int remainder=clone%10+carry;
vector::iterator iter;
if(firstdigit){
iter = lower_bound(digits.begin(),digits.end
(),remainder+1,less());
firstdigit = false;
}
else
iter = lower_bound(digits.begin(),digits.end
(),remainder,less());
if(iter!=digits.end()){
result = result+(*iter)*mul;
carry=0;
}
else{
result = result+digits[0]*mul;
carry=1;
}
clone/=10;
mul*=10;
}
if(carry)
result = result+digits[0]*mul;
return result;
}
用。
【在 f*******7 的大作中提到】
: 那道没找到正确思路的题是，数组里只会出现0到9，给一个数组，一个数target，找到
: 用数组里的数字组合成的大于target的最小数字，数组里数字可以任意组合，重复使用。
: 例子： [1,2] 11 - > 12
: [1] 2222->11111
: [1,5,7] 56 -> 57
: [1,5,6] 56 -> 111
int maxmin(vector
{
if(digits.size()<1) return -1;
int clone = target;
int carry = 0;
int result=0;
sort(digits.begin(),digits.end());
int mul=1;
bool firstdigit= true;
while(clone){
int remainder=clone%10+carry;
vector
if(firstdigit){
iter = lower_bound(digits.begin(),digits.end
(),remainder+1,less
firstdigit = false;
}
else
iter = lower_bound(digits.begin(),digits.end
(),remainder,less
if(iter!=digits.end()){
result = result+(*iter)*mul;
carry=0;
}
else{
result = result+digits[0]*mul;
carry=1;
}
clone/=10;
mul*=10;
}
if(carry)
result = result+digits[0]*mul;
return result;
}
用。
【在 f*******7 的大作中提到】
: 那道没找到正确思路的题是，数组里只会出现0到9，给一个数组，一个数target，找到
: 用数组里的数字组合成的大于target的最小数字，数组里数字可以任意组合，重复使用。
: 例子： [1,2] 11 - > 12
: [1] 2222->11111
: [1,5,7] 56 -> 57
: [1,5,6] 56 -> 111
p*2
34 楼
我写了一个练练。
def next(a:Array[Int], t:Int):Int={
val arr=a.map(i=>(i+'0').toChar)
val target=t.toString
util.Sorting.quickSort(arr)
for(ival next=arr.find(v=>v>target(i))
if(next.nonEmpty) return (target.slice(0,i)++next.get.toString++
arr(0).toString*(target.length-1-i)).toInt
}
(arr(0).toString*(target.length+1)).toInt
}
【在 p*****2 的大作中提到】
:
: 题目没说清楚呀。如果可以重复使用。应该不难呀。从后往前扫就可以了。
G*A
35 楼
这是第二轮的那道数组题？
用。
【在 f*******7 的大作中提到】
: 那道没找到正确思路的题是，数组里只会出现0到9，给一个数组，一个数target，找到
: 用数组里的数字组合成的大于target的最小数字，数组里数字可以任意组合，重复使用。
: 例子： [1,2] 11 - > 12
: [1] 2222->11111
: [1,5,7] 56 -> 57
: [1,5,6] 56 -> 111
用。
【在 f*******7 的大作中提到】
: 那道没找到正确思路的题是，数组里只会出现0到9，给一个数组，一个数target，找到
: 用数组里的数字组合成的大于target的最小数字，数组里数字可以任意组合，重复使用。
: 例子： [1,2] 11 - > 12
: [1] 2222->11111
: [1,5,7] 56 -> 57
: [1,5,6] 56 -> 111
c*t
36 楼
问了道一组只有0,1的string，怎么判断某俩之间的prefix
比较两个string的prefix, 为什么不直接一位一位比较？
hashtable key=index, value= 0 or 1?
【在 f*******7 的大作中提到】
: 我当时说了hashtable和prefix tree，因为只有0,1.所以就是Binary tree了
比较两个string的prefix, 为什么不直接一位一位比较？
hashtable key=index, value= 0 or 1?
【在 f*******7 的大作中提到】
: 我当时说了hashtable和prefix tree，因为只有0,1.所以就是Binary tree了
B*t
37 楼
找大于target的最小数，写了一个。大家看看有问题没
void findMinOfLarger_Helper(string &s, int target, int *min, string &number)
{
if(atoi(number.c_str()) <= target)
for(int i = 0; i < s.size(); i++)
{
number.push_back(s[i]);
findMinOfLarger_Helper(s, target, min, number);
number.resize(number.size() - 1);
// 我想用pop_back(), 但是好像c++11才支持，可以通过编译选项解决吗
，还是说得用updated的g++
}
else
if(atoi(number.c_str()) < *min)
*min = atoi(number.c_str());
}
int findMinOfLarger(string &s, int target)
{
int min = INT_MAX;
string number("0");
findMinOfLarger_Helper(s, target, &min, number);
return min;
}
用。
【在 f*******7 的大作中提到】
: 那道没找到正确思路的题是，数组里只会出现0到9，给一个数组，一个数target，找到
: 用数组里的数字组合成的大于target的最小数字，数组里数字可以任意组合，重复使用。
: 例子： [1,2] 11 - > 12
: [1] 2222->11111
: [1,5,7] 56 -> 57
: [1,5,6] 56 -> 111
void findMinOfLarger_Helper(string &s, int target, int *min, string &number)
{
if(atoi(number.c_str()) <= target)
for(int i = 0; i < s.size(); i++)
{
number.push_back(s[i]);
findMinOfLarger_Helper(s, target, min, number);
number.resize(number.size() - 1);
// 我想用pop_back(), 但是好像c++11才支持，可以通过编译选项解决吗
，还是说得用updated的g++
}
else
if(atoi(number.c_str()) < *min)
*min = atoi(number.c_str());
}
int findMinOfLarger(string &s, int target)
{
int min = INT_MAX;
string number("0");
findMinOfLarger_Helper(s, target, &min, number);
return min;
}
用。
【在 f*******7 的大作中提到】
: 那道没找到正确思路的题是，数组里只会出现0到9，给一个数组，一个数target，找到
: 用数组里的数字组合成的大于target的最小数字，数组里数字可以任意组合，重复使用。
: 例子： [1,2] 11 - > 12
: [1] 2222->11111
: [1,5,7] 56 -> 57
: [1,5,6] 56 -> 111
l*b
38 楼
bless
相关阅读