y*n
2 楼
是现场写code的面试。
第一道是写一个函数，两个参数（String prefix, String s）, 返回true如果s有
prefix
第二道是写一个函数，两个参数（int[] a, int sum), 找出数组里加起来是sum的几个数
我第一题算是答出来了，第二题没做完，没有好的思路。。。
大人指教一下
第一道是写一个函数，两个参数（String prefix, String s）, 返回true如果s有
prefix
第二道是写一个函数，两个参数（int[] a, int sum), 找出数组里加起来是sum的几个数
我第一题算是答出来了，第二题没做完，没有好的思路。。。
大人指教一下
v*9
3 楼
电影完整版，带字幕的，很难找啊！
h*e
4 楼
把iphone４里边的sim卡拿出来，用剪刀将卡从正中间剪成两半，然后将左边那半放回
去打一次电话，以后想换什么卡都ok！简单吧。
去打一次电话，以后想换什么卡都ok！简单吧。
b*i
5 楼
今年Oracle JDK8.0 Arm到底有什么功能？能直接控制串口吗？
b*d
6 楼
恭喜！美联社？
j*t
7 楼
>>找出数组里加起来是sum的几个数
是几个？如果是两个，已经讨论N遍了。
个数
【在 y****n 的大作中提到】
: 是现场写code的面试。
: 第一道是写一个函数，两个参数（String prefix, String s）, 返回true如果s有
: prefix
: 第二道是写一个函数，两个参数（int[] a, int sum), 找出数组里加起来是sum的几个数
: 我第一题算是答出来了，第二题没做完，没有好的思路。。。
: 大人指教一下
是几个？如果是两个，已经讨论N遍了。
个数
【在 y****n 的大作中提到】
: 是现场写code的面试。
: 第一道是写一个函数，两个参数（String prefix, String s）, 返回true如果s有
: prefix
: 第二道是写一个函数，两个参数（int[] a, int sum), 找出数组里加起来是sum的几个数
: 我第一题算是答出来了，第二题没做完，没有好的思路。。。
: 大人指教一下
l*z
8 楼
有字幕和没字幕没啥区别。。。我看的台湾版带字幕的，字幕错的已经到了干扰看片的
程度了。。。
程度了。。。
d*h
9 楼
jusr tried. didn't work. what can i do now?
【在 h*********e 的大作中提到】
: 把iphone４里边的sim卡拿出来，用剪刀将卡从正中间剪成两半，然后将左边那半放回
: 去打一次电话，以后想换什么卡都ok！简单吧。
【在 h*********e 的大作中提到】
: 把iphone４里边的sim卡拿出来，用剪刀将卡从正中间剪成两半，然后将左边那半放回
: 去打一次电话，以后想换什么卡都ok！简单吧。
d*i
10 楼
Don't use java on embedded. It is dead. No company uses it. Even Oracle
itself cannot convince itself to use it in embedded project.
【在 b***i 的大作中提到】
: 今年Oracle JDK8.0 Arm到底有什么功能？能直接控制串口吗？
itself cannot convince itself to use it in embedded project.
【在 b***i 的大作中提到】
: 今年Oracle JDK8.0 Arm到底有什么功能？能直接控制串口吗？
b*a
11 楼
路边社，呵呵！
【在 b*****d 的大作中提到】
: 恭喜！美联社？
【在 b*****d 的大作中提到】
: 恭喜！美联社？
y*n
12 楼
两个的话我早就搞定了。。。
呵呵
【在 j*t 的大作中提到】
: >>找出数组里加起来是sum的几个数
: 是几个？如果是两个，已经讨论N遍了。
:
: 个数
呵呵
【在 j*t 的大作中提到】
: >>找出数组里加起来是sum的几个数
: 是几个？如果是两个，已经讨论N遍了。
:
: 个数
l*e
13 楼
s*a
14 楼
我试了，成功了！
c*e
15 楼
en. embedded 就用c就好了。
【在 d****i 的大作中提到】
: Don't use java on embedded. It is dead. No company uses it. Even Oracle
: itself cannot convince itself to use it in embedded project.
【在 d****i 的大作中提到】
: Don't use java on embedded. It is dead. No company uses it. Even Oracle
: itself cannot convince itself to use it in embedded project.
w*l
17 楼
google knapsack problem
个数
【在 y****n 的大作中提到】
: 是现场写code的面试。
: 第一道是写一个函数，两个参数（String prefix, String s）, 返回true如果s有
: prefix
: 第二道是写一个函数，两个参数（int[] a, int sum), 找出数组里加起来是sum的几个数
: 我第一题算是答出来了，第二题没做完，没有好的思路。。。
: 大人指教一下
个数
【在 y****n 的大作中提到】
: 是现场写code的面试。
: 第一道是写一个函数，两个参数（String prefix, String s）, 返回true如果s有
: prefix
: 第二道是写一个函数，两个参数（int[] a, int sum), 找出数组里加起来是sum的几个数
: 我第一题算是答出来了，第二题没做完，没有好的思路。。。
: 大人指教一下
B*G
18 楼
我最早看的那个未删节不完全版，其实是新加坡版不是台湾版，没有字幕还是有一两个
地方听不清楚地，比如沈佳仪考砸了在那里哭，一遍哭一边说你不要现在告诉我你喜欢
我，这句没有字幕我就没听清，而这一句实际上看到最后才发现是沈佳仪一直期待的表
白，她考前跟胡家玮说假如柯景腾跟她表白的话她会跟高兴的，结果柯景腾真的跟她表
白了她却正在伤心，这是九把刀安排的一个小梗，没有字幕的话可能就错过了。
【在 l*****z 的大作中提到】
: 有字幕和没字幕没啥区别。。。我看的台湾版带字幕的，字幕错的已经到了干扰看片的
: 程度了。。。
地方听不清楚地，比如沈佳仪考砸了在那里哭，一遍哭一边说你不要现在告诉我你喜欢
我，这句没有字幕我就没听清，而这一句实际上看到最后才发现是沈佳仪一直期待的表
白，她考前跟胡家玮说假如柯景腾跟她表白的话她会跟高兴的，结果柯景腾真的跟她表
白了她却正在伤心，这是九把刀安排的一个小梗，没有字幕的话可能就错过了。
【在 l*****z 的大作中提到】
: 有字幕和没字幕没啥区别。。。我看的台湾版带字幕的，字幕错的已经到了干扰看片的
: 程度了。。。
d*h
19 楼
let me try a different sim card.
【在 s********a 的大作中提到】
: 我试了，成功了！
【在 s********a 的大作中提到】
: 我试了，成功了！
b*i
20 楼
刚搞出来就死了？
我说的是Java SE Embedded 8
http://docs.oracle.com/javame/8.0/api/dio/api/index.html
【在 d****i 的大作中提到】
: Don't use java on embedded. It is dead. No company uses it. Even Oracle
: itself cannot convince itself to use it in embedded project.
C*S
21 楼
不得瑟会怀孕吗?
y*n
22 楼
谢谢！能讲得更具体点吗？
我当时是要我把code写出来啊
【在 w******l 的大作中提到】
: google knapsack problem
:
: 个数
我当时是要我把code写出来啊
【在 w******l 的大作中提到】
: google knapsack problem
:
: 个数
v*9
23 楼
还是有点区别的，说得太快的地方有些听不清
【在 l*****z 的大作中提到】
: 有字幕和没字幕没啥区别。。。我看的台湾版带字幕的，字幕错的已经到了干扰看片的
: 程度了。。。
【在 l*****z 的大作中提到】
: 有字幕和没字幕没啥区别。。。我看的台湾版带字幕的，字幕错的已经到了干扰看片的
: 程度了。。。
a*g
24 楼
lz牛比，这你都知道
d*i
25 楼
I've attended ESC and talked to Oracle representative about this, that's
what they told me. We are an Oracle shop. Even we don't use it for embedded
project.
【在 b***i 的大作中提到】
:
: 刚搞出来就死了？
: 我说的是Java SE Embedded 8
: http://docs.oracle.com/javame/8.0/api/dio/api/index.html
what they told me. We are an Oracle shop. Even we don't use it for embedded
project.
【在 b***i 的大作中提到】
:
: 刚搞出来就死了？
: 我说的是Java SE Embedded 8
: http://docs.oracle.com/javame/8.0/api/dio/api/index.html
b*a
26 楼
某人惊出一身冷汗。
【在 s**********e 的大作中提到】
: 是这个吗？
: http://news.creaders.net/photo/newsViewer.php?nid=518762&id=115
【在 s**********e 的大作中提到】
: 是这个吗？
: http://news.creaders.net/photo/newsViewer.php?nid=518762&id=115
p*9
27 楼
bool calculateSum(int[] A, int s, int sum)
{
if( sum < 0 || s < 0 ) return false;
if( A[s] == sum )
{
printf(" %d ", A[s]);
return true;
}
if( calculateSum(A, s-1, sum) ) return true;
if( calculateSum(A, s-1, sum-A[s] )
{
printf(" %d ", A[s]);
return true;
}
return false;
}
【在 y****n 的大作中提到】
: 谢谢！能讲得更具体点吗？
: 我当时是要我把code写出来啊
{
if( sum < 0 || s < 0 ) return false;
if( A[s] == sum )
{
printf(" %d ", A[s]);
return true;
}
if( calculateSum(A, s-1, sum) ) return true;
if( calculateSum(A, s-1, sum-A[s] )
{
printf(" %d ", A[s]);
return true;
}
return false;
}
【在 y****n 的大作中提到】
: 谢谢！能讲得更具体点吗？
: 我当时是要我把code写出来啊
e*3
28 楼
thanks!
【在 l*****e 的大作中提到】
: 未删节版，但是不带字幕
: http://www.shuangtv.net/dy/nxnwmyqzdnh-19056-1.html
【在 l*****e 的大作中提到】
: 未删节版，但是不带字幕
: http://www.shuangtv.net/dy/nxnwmyqzdnh-19056-1.html
x*a
29 楼
works, thanks. baozi sent.
c*5
30 楼
Levis这么喜欢BSO，那就别藏着掖着，藏头露尾，把真名公布一下，好让我们这些小人
物也真正敬仰拜读一下您的辉煌成就。
物也真正敬仰拜读一下您的辉煌成就。
t*e
31 楼
dynamic programming, matrix sum[i][j] = 1 indicate there is a subset of a0..
ai which sum up to j, then update like:
sum[i][j] = sum[i-1][j] || sum[i-1][j-vi]
until j==expected sum
ai which sum up to j, then update like:
sum[i][j] = sum[i-1][j] || sum[i-1][j-vi]
until j==expected sum
l*z
32 楼
是因为有些地方是台语吧。常看综艺节目的话其实基本没啥大问题。
【在 v********9 的大作中提到】
: 还是有点区别的，说得太快的地方有些听不清
c*d
33 楼
second that, baozi 拿来
【在 x*****a 的大作中提到】
: works, thanks. baozi sent.
【在 x*****a 的大作中提到】
: works, thanks. baozi sent.
l*g
34 楼
不得瑟会流产吗？
【在 C*S 的大作中提到】
: 不得瑟会怀孕吗?
【在 C*S 的大作中提到】
: 不得瑟会怀孕吗?
y*n
35 楼
这个貌似是return true or false ， 不是具体的哪几个数
【在 p*********9 的大作中提到】
: bool calculateSum(int[] A, int s, int sum)
: {
: if( sum < 0 || s < 0 ) return false;
: if( A[s] == sum )
: {
: printf(" %d ", A[s]);
: return true;
: }
: if( calculateSum(A, s-1, sum) ) return true;
: if( calculateSum(A, s-1, sum-A[s] )
【在 p*********9 的大作中提到】
: bool calculateSum(int[] A, int s, int sum)
: {
: if( sum < 0 || s < 0 ) return false;
: if( A[s] == sum )
: {
: printf(" %d ", A[s]);
: return true;
: }
: if( calculateSum(A, s-1, sum) ) return true;
: if( calculateSum(A, s-1, sum-A[s] )
z*3
36 楼
咦 你都混出头啦
【在 l*****e 的大作中提到】
: 未删节版，但是不带字幕
: http://www.shuangtv.net/dy/nxnwmyqzdnh-19056-1.html
d*g
37 楼
将信将遗，试了一下，真不错！
p*m
38 楼
咖啡喷了一键盘。你赔我咖啡。
【在 s**********e 的大作中提到】
: 是这个吗？
: http://news.creaders.net/photo/newsViewer.php?nid=518762&id=115
【在 s**********e 的大作中提到】
: 是这个吗？
: http://news.creaders.net/photo/newsViewer.php?nid=518762&id=115
y*n
39 楼
没看懂。。。
..
【在 t**e 的大作中提到】
: dynamic programming, matrix sum[i][j] = 1 indicate there is a subset of a0..
: ai which sum up to j, then update like:
: sum[i][j] = sum[i-1][j] || sum[i-1][j-vi]
: until j==expected sum
..
【在 t**e 的大作中提到】
: dynamic programming, matrix sum[i][j] = 1 indicate there is a subset of a0..
: ai which sum up to j, then update like:
: sum[i][j] = sum[i-1][j] || sum[i-1][j-vi]
: until j==expected sum
l*e
40 楼
LOL， 借花献佛~感谢在我找电影是向我伸出援手的大虾~~
【在 z**********3 的大作中提到】
:
: 咦 你都混出头啦
【在 z**********3 的大作中提到】
:
: 咦 你都混出头啦
f*i
41 楼
求助:
我不小心将右边那半放了进去，结果机器被锁了
现在有什么办法能够恢复吗？
我不小心将右边那半放了进去，结果机器被锁了
现在有什么办法能够恢复吗？
p*m
42 楼
500伪币。
【在 c*******5 的大作中提到】
: Levis这么喜欢BSO，那就别藏着掖着，藏头露尾，把真名公布一下，好让我们这些小人
: 物也真正敬仰拜读一下您的辉煌成就。
【在 c*******5 的大作中提到】
: Levis这么喜欢BSO，那就别藏着掖着，藏头露尾，把真名公布一下，好让我们这些小人
: 物也真正敬仰拜读一下您的辉煌成就。
s*r
43 楼
printf打印的就是你要的数
【在 y****n 的大作中提到】
: 这个貌似是return true or false ， 不是具体的哪几个数
【在 y****n 的大作中提到】
: 这个貌似是return true or false ， 不是具体的哪几个数
z*3
44 楼
呵呵 你要把我油焖还是椒盐
【在 l*****e 的大作中提到】
: LOL， 借花献佛~感谢在我找电影是向我伸出援手的大虾~~
h*i
45 楼
愚人节吗？
【在 f*******i 的大作中提到】
: 求助:
: 我不小心将右边那半放了进去，结果机器被锁了
: 现在有什么办法能够恢复吗？
【在 f*******i 的大作中提到】
: 求助:
: 我不小心将右边那半放了进去，结果机器被锁了
: 现在有什么办法能够恢复吗？
p*m
46 楼
你是他老婆？
【在 b***a 的大作中提到】
: 某人惊出一身冷汗。
【在 b***a 的大作中提到】
: 某人惊出一身冷汗。
s*e
47 楼
貌似这个 printf 只打印出一种可能性，
实际情况有多种可能性。。
【在 s****r 的大作中提到】
: printf打印的就是你要的数
实际情况有多种可能性。。
【在 s****r 的大作中提到】
: printf打印的就是你要的数
l*e
48 楼
啊~~这怎敢~~
不如葱爆了吧~hoho
【在 z**********3 的大作中提到】
:
: 呵呵 你要把我油焖还是椒盐
不如葱爆了吧~hoho
【在 z**********3 的大作中提到】
:
: 呵呵 你要把我油焖还是椒盐
t*u
49 楼
不用这么麻烦吧，不放sim卡可以免费打任何电话。。。
p*m
50 楼
太狠了
【在 l*****g 的大作中提到】
: 不得瑟会流产吗？
【在 l*****g 的大作中提到】
: 不得瑟会流产吗？
p*9
51 楼
Yes. There should be another solution which doesn't use recusive function. I
haven't figured it out.
【在 s*******e 的大作中提到】
: 貌似这个 printf 只打印出一种可能性，
: 实际情况有多种可能性。。
haven't figured it out.
【在 s*******e 的大作中提到】
: 貌似这个 printf 只打印出一种可能性，
: 实际情况有多种可能性。。
l*3
52 楼
可以可以。。。
s*e
53 楼
你有没有考虑过键盘的感受？
【在 p**m 的大作中提到】
: 咖啡喷了一键盘。你赔我咖啡。
【在 p**m 的大作中提到】
: 咖啡喷了一键盘。你赔我咖啡。
c*z
54 楼
第一题你写的什么算法,最简单得n^2算法?
个数
【在 y****n 的大作中提到】
: 是现场写code的面试。
: 第一道是写一个函数，两个参数（String prefix, String s）, 返回true如果s有
: prefix
: 第二道是写一个函数，两个参数（int[] a, int sum), 找出数组里加起来是sum的几个数
: 我第一题算是答出来了，第二题没做完，没有好的思路。。。
: 大人指教一下
个数
【在 y****n 的大作中提到】
: 是现场写code的面试。
: 第一道是写一个函数，两个参数（String prefix, String s）, 返回true如果s有
: prefix
: 第二道是写一个函数，两个参数（int[] a, int sum), 找出数组里加起来是sum的几个数
: 我第一题算是答出来了，第二题没做完，没有好的思路。。。
: 大人指教一下
u*l
55 楼
这么麻烦~
随便用支钥匙，插进底部接口，左3圈，右4圈，就可以开锁了~
【在 h*********e 的大作中提到】
: 把iphone４里边的sim卡拿出来，用剪刀将卡从正中间剪成两半，然后将左边那半放回
: 去打一次电话，以后想换什么卡都ok！简单吧。
随便用支钥匙，插进底部接口，左3圈，右4圈，就可以开锁了~
【在 h*********e 的大作中提到】
: 把iphone４里边的sim卡拿出来，用剪刀将卡从正中间剪成两半，然后将左边那半放回
: 去打一次电话，以后想换什么卡都ok！简单吧。
p*m
56 楼
你考虑过吗？
【在 s**********e 的大作中提到】
: 你有没有考虑过键盘的感受？
【在 s**********e 的大作中提到】
: 你有没有考虑过键盘的感受？
g*y
57 楼
don't you think it's exponential solution?
Any way, I myself doubt if there's exist a polynomial solution.
【在 p*********9 的大作中提到】
: bool calculateSum(int[] A, int s, int sum)
: {
: if( sum < 0 || s < 0 ) return false;
: if( A[s] == sum )
: {
: printf(" %d ", A[s]);
: return true;
: }
: if( calculateSum(A, s-1, sum) ) return true;
: if( calculateSum(A, s-1, sum-A[s] )
Any way, I myself doubt if there's exist a polynomial solution.
【在 p*********9 的大作中提到】
: bool calculateSum(int[] A, int s, int sum)
: {
: if( sum < 0 || s < 0 ) return false;
: if( A[s] == sum )
: {
: printf(" %d ", A[s]);
: return true;
: }
: if( calculateSum(A, s-1, sum) ) return true;
: if( calculateSum(A, s-1, sum-A[s] )
t*u
58 楼
不是左200右50吗？
【在 u**l 的大作中提到】
: 这么麻烦~
: 随便用支钥匙，插进底部接口，左3圈，右4圈，就可以开锁了~
【在 u**l 的大作中提到】
: 这么麻烦~
: 随便用支钥匙，插进底部接口，左3圈，右4圈，就可以开锁了~
L*s
59 楼
操... 这不是给猥琐的AP生活一点搞笑的乐趣么... 不至于因为这个就人肉吧？
【在 c*******5 的大作中提到】
: Levis这么喜欢BSO，那就别藏着掖着，藏头露尾，把真名公布一下，好让我们这些小人
: 物也真正敬仰拜读一下您的辉煌成就。
【在 c*******5 的大作中提到】
: Levis这么喜欢BSO，那就别藏着掖着，藏头露尾，把真名公布一下，好让我们这些小人
: 物也真正敬仰拜读一下您的辉煌成就。
i*r
60 楼
this is a 0-1 knapsack problem which has been proved a NP problem. even with
the same unit price.
【在 g*******y 的大作中提到】
: don't you think it's exponential solution?
: Any way, I myself doubt if there's exist a polynomial solution.
the same unit price.
【在 g*******y 的大作中提到】
: don't you think it's exponential solution?
: Any way, I myself doubt if there's exist a polynomial solution.
c*x
61 楼
老太太尿炕~~
L*s
62 楼
就是那种
阿Q说，今天地主老爷和我说话了，
说什么了？
他说：滚
这样的采访....
【在 p**m 的大作中提到】
: 500伪币。
阿Q说，今天地主老爷和我说话了，
说什么了？
他说：滚
这样的采访....
【在 p**m 的大作中提到】
: 500伪币。
y*n
63 楼
有那么夸张吗？
private static Boolean isPrefix(String prefix, String s1) {
if(prefix.length()>s1.length())
return false;
for(int i=0; i
boolean t = prefix.charAt(i)==s1.charAt(i);
if (false==t)
return false;
else if (true==t&& i == prefix.length()-1)
return true;
}
return false;
}
【在 c*****z 的大作中提到】
: 第一题你写的什么算法,最简单得n^2算法?
:
: 个数
private static Boolean isPrefix(String prefix, String s1) {
if(prefix.length()>s1.length())
return false;
for(int i=0; i
boolean t = prefix.charAt(i)==s1.charAt(i);
if (false==t)
return false;
else if (true==t&& i == prefix.length()-1)
return true;
}
return false;
}
【在 c*****z 的大作中提到】
: 第一题你写的什么算法,最简单得n^2算法?
:
: 个数
l*z
64 楼
是调出键盘，上上下下左右左右，ABAB,开始
j*o
65 楼
老李估计周末要和老婆孩子去吃一顿拔费庆祝一下
y*n
66 楼
有那么夸张吗？
private static Boolean isPrefix(String prefix, String s1) {
if(prefix.length()>s1.length())
return false;
for(int i=0; i
boolean t = prefix.charAt(i)==s1.charAt(i);
if (false==t)
return false;
else if (true==t&& i == prefix.length()-1)
return true;
}
return false;
}
【在 c*****z 的大作中提到】
: 第一题你写的什么算法,最简单得n^2算法?
:
: 个数
private static Boolean isPrefix(String prefix, String s1) {
if(prefix.length()>s1.length())
return false;
for(int i=0; i
boolean t = prefix.charAt(i)==s1.charAt(i);
if (false==t)
return false;
else if (true==t&& i == prefix.length()-1)
return true;
}
return false;
}
【在 c*****z 的大作中提到】
: 第一题你写的什么算法,最简单得n^2算法?
:
: 个数
A*s
67 楼
魂斗罗噹噹噹噹噹噹 lol
【在 l*******z 的大作中提到】
: 是调出键盘，上上下下左右左右，ABAB,开始
【在 l*******z 的大作中提到】
: 是调出键盘，上上下下左右左右，ABAB,开始
p*m
68 楼
k
【在 L***s 的大作中提到】
: 就是那种
: 阿Q说，今天地主老爷和我说话了，
: 说什么了？
: 他说：滚
: 这样的采访....
【在 L***s 的大作中提到】
: 就是那种
: 阿Q说，今天地主老爷和我说话了，
: 说什么了？
: 他说：滚
: 这样的采访....
p*9
69 楼
don't know how to output those found numbers. But, all combination can be
found in the arrya B. BTW, it is the 0-1 knapsack problem. The time should
be O(n*sum).
void calculateSum(int[] A, int sum)
{
arrary B[n+1,sum+1];//suppose B has been defined.
for(i=1;i<=n;i++) B[i][0] = 0;
for(i=0;i<=sum;i++) B[0][i] = 0;
for(i=1..n)
{
for(w=0;w<=sum;w++)
{
if( A[i] > w ) B[i,w] = B[i-1, w];
else B[i,w] = max( A[i]+B[i-1,w-A[i]), B[i-1,w]);
}
}
}
with
【在 i********r 的大作中提到】
: this is a 0-1 knapsack problem which has been proved a NP problem. even with
: the same unit price.
found in the arrya B. BTW, it is the 0-1 knapsack problem. The time should
be O(n*sum).
void calculateSum(int[] A, int sum)
{
arrary B[n+1,sum+1];//suppose B has been defined.
for(i=1;i<=n;i++) B[i][0] = 0;
for(i=0;i<=sum;i++) B[0][i] = 0;
for(i=1..n)
{
for(w=0;w<=sum;w++)
{
if( A[i] > w ) B[i,w] = B[i-1, w];
else B[i,w] = max( A[i]+B[i-1,w-A[i]), B[i-1,w]);
}
}
}
with
【在 i********r 的大作中提到】
: this is a 0-1 knapsack problem which has been proved a NP problem. even with
: the same unit price.
r*t
70 楼
who cares
【在 h*********e 的大作中提到】
: 把iphone４里边的sim卡拿出来，用剪刀将卡从正中间剪成两半，然后将左边那半放回
: 去打一次电话，以后想换什么卡都ok！简单吧。
【在 h*********e 的大作中提到】
: 把iphone４里边的sim卡拿出来，用剪刀将卡从正中间剪成两半，然后将左边那半放回
: 去打一次电话，以后想换什么卡都ok！简单吧。
L*s
71 楼
原本打算去世界500强企业麦当劳餐厅吃顿大餐的...
【在 j***o 的大作中提到】
: 老李估计周末要和老婆孩子去吃一顿拔费庆祝一下
【在 j***o 的大作中提到】
: 老李估计周末要和老婆孩子去吃一顿拔费庆祝一下
g*y
72 楼
ha, there you go!
How can an interviewer ask a NP problem! Can I just use brute force?!
with
【在 i********r 的大作中提到】
: this is a 0-1 knapsack problem which has been proved a NP problem. even with
: the same unit price.
How can an interviewer ask a NP problem! Can I just use brute force?!
with
【在 i********r 的大作中提到】
: this is a 0-1 knapsack problem which has been proved a NP problem. even with
: the same unit price.
c*5
73 楼
没看出你原贴搞笑，可是其他人的回帖的确带来了乐趣，所以还是要谢你挖的坑。
【在 L***s 的大作中提到】
: 操... 这不是给猥琐的AP生活一点搞笑的乐趣么... 不至于因为这个就人肉吧？
【在 L***s 的大作中提到】
: 操... 这不是给猥琐的AP生活一点搞笑的乐趣么... 不至于因为这个就人肉吧？
s*y
74 楼
bruce force is 2^n.. too high.
【在 g*******y 的大作中提到】
: ha, there you go!
: How can an interviewer ask a NP problem! Can I just use brute force?!
:
: with
【在 g*******y 的大作中提到】
: ha, there you go!
: How can an interviewer ask a NP problem! Can I just use brute force?!
:
: with
L*s
75 楼
我的本来以为很多会dig out怎么叫“小小的”提了一下，然后我就指出巴依老爷对我说
“滚”的那段让大家乐呵乐呵...
【在 c*******5 的大作中提到】
: 没看出你原贴搞笑，可是其他人的回帖的确带来了乐趣，所以还是要谢你挖的坑。
“滚”的那段让大家乐呵乐呵...
【在 c*******5 的大作中提到】
: 没看出你原贴搞笑，可是其他人的回帖的确带来了乐趣，所以还是要谢你挖的坑。
g*y
76 楼
if the result is false, the previous algorithm will also run 2^n.
plus, if you just enumerate 1 ~ 2^n, you are guaranteed to find all answers.
【在 s********y 的大作中提到】
: bruce force is 2^n.. too high.
plus, if you just enumerate 1 ~ 2^n, you are guaranteed to find all answers.
【在 s********y 的大作中提到】
: bruce force is 2^n.. too high.
c*5
77 楼
看起来是连环坑，不过巴依老爷这段和世界500强麦当劳那段还有点意思。
我说
【在 L***s 的大作中提到】
: 我的本来以为很多会dig out怎么叫“小小的”提了一下，然后我就指出巴依老爷对我说
: “滚”的那段让大家乐呵乐呵...
我说
【在 L***s 的大作中提到】
: 我的本来以为很多会dig out怎么叫“小小的”提了一下，然后我就指出巴依老爷对我说
: “滚”的那段让大家乐呵乐呵...
t*e
78 楼
the complexity should be (number of element)*(expected sum), just fill in a
matrix, did I miss anything?
【在 s********y 的大作中提到】
: bruce force is 2^n.. too high.
matrix, did I miss anything?
【在 s********y 的大作中提到】
: bruce force is 2^n.. too high.
s*e
79 楼
每一个凤梨罐头都有他的生命。我会关切每一个罐头的感受。
【在 p**m 的大作中提到】
: 你考虑过吗？
【在 p**m 的大作中提到】
: 你考虑过吗？
o*e
80 楼
感觉到不是knapsack problem。knapsack problem 是在满足背包容量的情况下求最大
的utility。knapsack problem能转化成graph用动态规划来解。但是把它转化成graph
的时候用的是枚举法。而这个问题只是求满足条件的所有数组。
另外，我觉得这个问题不是一般的动态规划能解得。动态规划的目的是求一个最优解，
而这个问题只是问满足条件的解。如果这个问题时求在sum一定的情况下，找一个组成
这个sum的数的积最大，那么这个问题可能可以用constrained dynamic programming来
解。但是显然，对于面试写code，这是太难了。
【在 w******l 的大作中提到】
: google knapsack problem
:
: 个数
的utility。knapsack problem能转化成graph用动态规划来解。但是把它转化成graph
的时候用的是枚举法。而这个问题只是求满足条件的所有数组。
另外，我觉得这个问题不是一般的动态规划能解得。动态规划的目的是求一个最优解，
而这个问题只是问满足条件的解。如果这个问题时求在sum一定的情况下，找一个组成
这个sum的数的积最大，那么这个问题可能可以用constrained dynamic programming来
解。但是显然，对于面试写code，这是太难了。
【在 w******l 的大作中提到】
: google knapsack problem
:
: 个数
s*e
81 楼
吃了一个精致的汉堡，又吃了一盒典雅的薯条，有着红酒一般光泽的可乐续了五杯。
【在 L***s 的大作中提到】
: 原本打算去世界500强企业麦当劳餐厅吃顿大餐的...
【在 L***s 的大作中提到】
: 原本打算去世界500强企业麦当劳餐厅吃顿大餐的...
Q*e
82 楼
This is Subset sum problem, NP-complete
L*s
83 楼
最后还有充满浓郁香草芳香的奶味冰淇淋...
【在 s**********e 的大作中提到】
: 吃了一个精致的汉堡，又吃了一盒典雅的薯条，有着红酒一般光泽的可乐续了五杯。
【在 s**********e 的大作中提到】
: 吃了一个精致的汉堡，又吃了一盒典雅的薯条，有着红酒一般光泽的可乐续了五杯。
x*y
84 楼
Your program is to check whether the prefix of s1 is the string "prefix",
but what that guy said is to check whether the string "prefix" is in the
string "s1".
For the second problem, it's the subset sum problem, a special case of 0-1
knapsack problem and you can find the subset by tracing back the table...
It's pseudo-polynomial algorithm, which runs as O(n*Sum), where n is the length of
a...Tracing back table cost O(n) time...
//below just my program, probably not the best
//the key part of it
【在 y****n 的大作中提到】
: 有那么夸张吗？
: private static Boolean isPrefix(String prefix, String s1) {
: if(prefix.length()>s1.length())
: return false;
: for(int i=0; i
: boolean t = prefix.charAt(i)==s1.charAt(i);
: if (false==t)
: return false;
: else if (true==t&& i == prefix.length()-1)
but what that guy said is to check whether the string "prefix" is in the
string "s1".
For the second problem, it's the subset sum problem, a special case of 0-1
knapsack problem and you can find the subset by tracing back the table...
It's pseudo-polynomial algorithm, which runs as O(n*Sum), where n is the length of
a...Tracing back table cost O(n) time...
//below just my program, probably not the best
//the key part of it
【在 y****n 的大作中提到】
: 有那么夸张吗？
: private static Boolean isPrefix(String prefix, String s1) {
: if(prefix.length()>s1.length())
: return false;
: for(int i=0; i
: boolean t = prefix.charAt(i)==s1.charAt(i);
: if (false==t)
: return false;
: else if (true==t&& i == prefix.length()-1)
p*m
85 楼
受不了你们这帮wsn了
【在 s**********e 的大作中提到】
: 吃了一个精致的汉堡，又吃了一盒典雅的薯条，有着红酒一般光泽的可乐续了五杯。
【在 s**********e 的大作中提到】
: 吃了一个精致的汉堡，又吃了一盒典雅的薯条，有着红酒一般光泽的可乐续了五杯。
a*g
86 楼
太復雜了
length of
【在 x***y 的大作中提到】
: Your program is to check whether the prefix of s1 is the string "prefix",
: but what that guy said is to check whether the string "prefix" is in the
: string "s1".
: For the second problem, it's the subset sum problem, a special case of 0-1
: knapsack problem and you can find the subset by tracing back the table...
: It's pseudo-polynomial algorithm, which runs as O(n*Sum), where n is the length of
: a...Tracing back table cost O(n) time...
: //below just my program, probably not the best
: //the key part of it
length of
【在 x***y 的大作中提到】
: Your program is to check whether the prefix of s1 is the string "prefix",
: but what that guy said is to check whether the string "prefix" is in the
: string "s1".
: For the second problem, it's the subset sum problem, a special case of 0-1
: knapsack problem and you can find the subset by tracing back the table...
: It's pseudo-polynomial algorithm, which runs as O(n*Sum), where n is the length of
: a...Tracing back table cost O(n) time...
: //below just my program, probably not the best
: //the key part of it
j*o
87 楼
汗，只买了一杯水
【在 s**********e 的大作中提到】
: 吃了一个精致的汉堡，又吃了一盒典雅的薯条，有着红酒一般光泽的可乐续了五杯。
【在 s**********e 的大作中提到】
: 吃了一个精致的汉堡，又吃了一盒典雅的薯条，有着红酒一般光泽的可乐续了五杯。
y*e
88 楼
你这个明显不对。
【在 y****n 的大作中提到】
: 有那么夸张吗？
: private static Boolean isPrefix(String prefix, String s1) {
: if(prefix.length()>s1.length())
: return false;
: for(int i=0; i
: boolean t = prefix.charAt(i)==s1.charAt(i);
: if (false==t)
: return false;
: else if (true==t&& i == prefix.length()-1)
【在 y****n 的大作中提到】
: 有那么夸张吗？
: private static Boolean isPrefix(String prefix, String s1) {
: if(prefix.length()>s1.length())
: return false;
: for(int i=0; i
: boolean t = prefix.charAt(i)==s1.charAt(i);
: if (false==t)
: return false;
: else if (true==t&& i == prefix.length()-1)
b*d
89 楼
有才！
【在 s**********e 的大作中提到】
: 吃了一个精致的汉堡，又吃了一盒典雅的薯条，有着红酒一般光泽的可乐续了五杯。
【在 s**********e 的大作中提到】
: 吃了一个精致的汉堡，又吃了一盒典雅的薯条，有着红酒一般光泽的可乐续了五杯。
g*y
90 楼
算法导论，章节35.5。
NPC。
Case settled。
a
【在 t**e 的大作中提到】
: the complexity should be (number of element)*(expected sum), just fill in a
: matrix, did I miss anything?
NPC。
Case settled。
a
【在 t**e 的大作中提到】
: the complexity should be (number of element)*(expected sum), just fill in a
: matrix, did I miss anything?
v*y
91 楼
你考虑到罐头铁皮的感受吗
【在 s**********e 的大作中提到】
: 每一个凤梨罐头都有他的生命。我会关切每一个罐头的感受。
【在 s**********e 的大作中提到】
: 每一个凤梨罐头都有他的生命。我会关切每一个罐头的感受。
g*y
92 楼
第一题不是很清楚题意，不过应该不难，什么叫做s“有”prefix？这个“有”可以很
模糊啊。
个数
【在 y****n 的大作中提到】
: 是现场写code的面试。
: 第一道是写一个函数，两个参数（String prefix, String s）, 返回true如果s有
: prefix
: 第二道是写一个函数，两个参数（int[] a, int sum), 找出数组里加起来是sum的几个数
: 我第一题算是答出来了，第二题没做完，没有好的思路。。。
: 大人指教一下
模糊啊。
个数
【在 y****n 的大作中提到】
: 是现场写code的面试。
: 第一道是写一个函数，两个参数（String prefix, String s）, 返回true如果s有
: prefix
: 第二道是写一个函数，两个参数（int[] a, int sum), 找出数组里加起来是sum的几个数
: 我第一题算是答出来了，第二题没做完，没有好的思路。。。
: 大人指教一下
c*5
93 楼
这真是一个欢乐贴！
g*i
94 楼
如果只是说Prefix, 也就是说一定要从Soure String's 0 poition 开始， 这个是对的
。It's different from String.indexof(target), which is more difficult
because the 'target' can begin from any place of the source String. Taking a
look the source code of String.idnexof really helps. As below:
/**
* Code shared by String and StringBuffer to do searches. The source is
the character array being searched, and the target is
* the string being searched for.
*
* @param source the characters being searched.
【在 y****e 的大作中提到】
: 你这个明显不对。
。It's different from String.indexof(target), which is more difficult
because the 'target' can begin from any place of the source String. Taking a
look the source code of String.idnexof really helps. As below:
/**
* Code shared by String and StringBuffer to do searches. The source is
the character array being searched, and the target is
* the string being searched for.
*
* @param source the characters being searched.
【在 y****e 的大作中提到】
: 你这个明显不对。
o*e
95 楼
我躺床上看贴，被笑的做起来了。哈哈哈，你们这帮人
a*h
96 楼
I use dynamic programming to solve Q2. My solution required a sorted
integer array as input. The boolean array is the solution.
public static void main (String [] args) {
int [] intList = {1, 3, 5, 6, 8, 9, 11, 12};
boolean [] boolList = subsetSum(intList, 10);
System.out.println(Arrays.toString(intList));
System.out.println(Arrays.toString(boolList));
}
public static boolean [] subsetSum(int [] intList, int sum) {
if (su
integer array as input. The boolean array is the solution.
public static void main (String [] args) {
int [] intList = {1, 3, 5, 6, 8, 9, 11, 12};
boolean [] boolList = subsetSum(intList, 10);
System.out.println(Arrays.toString(intList));
System.out.println(Arrays.toString(boolList));
}
public static boolean [] subsetSum(int [] intList, int sum) {
if (su
f*h
97 楼
汉堡说：我中枪了吗？
相关阅读
Does VC++ 6.0 not support dynamic cast?Python奇土一问大家知道哪里能找fresh master的programmer的工作？C++ design problemBASH问题如何快速保存大块数据（工作中遇到的问题）does this line get executed after exception caught谁提示一下[合集] A C++ Constructor Question请教 一个matlab画图的问题c++ multi-thread 一问，Interview question for Quant to share-3, please discuss and help each otherpython中那个function类似Perl或者PHP的die()?终于知道了 ++i 比 i++快Extrapolation in Python?这里的人用BOOST都是用来做什么？how to do profiling with Xcode?一道作业题请问：在C程序里能调用SAS的程序吗？ (转载)How to use multi-core to speed Python program