t*******a
发帖数: 4055 | 1 在美国买海鲜或成朝鲜试核助力！
人们在美国超市沃尔玛或者阿尔迪购买海鲜，可能不知情地助了朝鲜政府核武计划的一
臂之力。不仅如此，这样的购物同时也间接推动了"现代奴役"，尽管朝鲜人非常钦羡在
国外工作。
China nordkoreanische Arbeiterinen (picture-alliance/AP Photo/N. Han
Guan)
珲春市的朝鲜女工
铁栅栏后的自由
珲春市的朝鲜劳工，大部分是20多岁的女工，经过贿赂被中介选中。他们在到达中
国前已被分成工作小组，由小组长看管。她们一般不能离开住地。自己做饭，包括泡菜
也是自己做。
123456
（德国之声中文网）在朝鲜受到国际禁运的同时，该国向国外派出了数万名员工，每年
的工资收入估计在2亿至5亿美元之间。韩国方面的消息认为，朝鲜的核武以及导弹计划
耗资超过10亿美元。
朝鲜劳工遍布各地的消息并不新鲜，但这回美联社记者首次发现他们生产的产品进入了
美国市场，这一行径触犯了联邦法律。无独有偶，朝鲜劳工产品在加拿大、德国以及其
他欧盟国家都被发现。除海鲜外，记者还发现了朝鲜工人在木材加工和服... 阅读全帖 |
|
f**********n
发帖数: 29853 | 2 体育老师对步数应该也不会犯错误。他数学是自学，没成才。 |
|
x******4
发帖数: 266 | 3 【 以下文字转载自 Military 讨论区 】
发信人: xbai1234 (xbai), 信区: Military
标 题: 未来已经到来– 量化和连结生活中的一切(转载)
发信站: BBS 未名空间站 (Mon Jun 16 14:20:58 2014, 美东)
我还蛮常想像未来人类的生活型态会是什么样子，网路和行动装置的革命之后会是什么？
其中一个我觉得很有趣也开始成熟的是「量化自我」(Quantified Self)。这是一种用
各种感测器记录个人身体状态数据的「新运动」，从心跳、体温、血压、心理状态、每
天吃的食物、睡眠品质和时间、等等都把它量化并记录下来。这些数据非常有价值，除
了可以用来积极改善自己的健康和体能状态，在疾病发生时也可以提早有所警觉，甚至
回头追踪出致病的源头。
量化自我听起来很酷，现在也成熟到了有很多产品可以选择的程度。但如果再进一步来
看，量化自我的范围其实太小了，世界已经进展到了「量化生活」(Quantified Life)
。也就是一个人生活周遭的一切，不只是自己的身体，也包含自己所住的房子，开的车
，甚至走路经过的地方和路边的景色，都可以被量化... 阅读全帖 |
|
O*******d
发帖数: 20343 | 4 戴手表装逼，这什么年代了。 我只戴苹果手表，实用，精确，自动变时，测我心率，
记录我每天的步数，还可以接电话，用手机拍照片还可以遥控。 这比什么高级表都好
。 |
|
r********3
发帖数: 4 | 5 lz想送朋友一款 smart watch，希望带有health tracker功能的，
就像 fitbit force那种可以记录运动卡路里，走路步数等等的手表或某种有显示屏的
band，
请问大家哪个牌子比较靠谱呢？ |
|
s******y
发帖数: 28562 | 6 恭喜！ 长周末嘛，大家都出去玩了。我也是闲得不行了随便上网才看到你的贴的。
我的建议啊，如果你对这个职位其实不是特别满意的话，不妨就狮子大开口，
这样一来，如果钱特别多，那么职位的其他不好的部分就可以勉强忍忍了，否则如果钱
又不多，位置还这么尴尬的话那就是一个大鸡肋。当然，要价的时候要紧记一个真实的
谎言“一切都是为了工作”（参考我以前写的贴子）
我觉得，首先：
1。要把两年之后的学生的口粮提前要到。一般至少要两个研究生，加上一个博士后。
前两年不妨要两个本科生的口粮。就说你因为要花大量精力去建设那个program, 所以
至少要有几个本科生为你的研究来工作，这样才能为你将来申请资金弄到足够的初步数
据。
2。因为你的工作会有很多travel的需要（主校区和新校区之间，而且还要拜访各种企
业），最好和系主任说，要么在start-up 里设立一个专门的资金来报销有关费用，要
么给你的工资涨至少一万。这个你得给几个具体理由，比方说校区之间的距离是多少，
你估计每周至少来回三次，然后加上去拜访公司，大概需要多少汽油和车的折旧费（一
般按每英里20美分算）。反正就是要摆出为学校工作的理由来要钱... 阅读全帖 |
|
h*********i
发帖数: 494 | 7 最近刚刚恢复了锻炼，跑步，打球，几个月的时间感觉好了很多，又在手机上装了个
pacer，记录每天走路的步数，现在一天平均从2-3千步，到了5-6千步，还木有达标，
但是提高了不少了。特意把车停的远些，到年纪了，多保重 |
|
x******4
发帖数: 266 | 8 【 以下文字转载自 Military 讨论区 】
发信人: xbai1234 (xbai), 信区: Military
标 题: 未来已经到来– 量化和连结生活中的一切(转载)
发信站: BBS 未名空间站 (Mon Jun 16 14:20:58 2014, 美东)
我还蛮常想像未来人类的生活型态会是什么样子，网路和行动装置的革命之后会是什么？
其中一个我觉得很有趣也开始成熟的是「量化自我」(Quantified Self)。这是一种用
各种感测器记录个人身体状态数据的「新运动」，从心跳、体温、血压、心理状态、每
天吃的食物、睡眠品质和时间、等等都把它量化并记录下来。这些数据非常有价值，除
了可以用来积极改善自己的健康和体能状态，在疾病发生时也可以提早有所警觉，甚至
回头追踪出致病的源头。
量化自我听起来很酷，现在也成熟到了有很多产品可以选择的程度。但如果再进一步来
看，量化自我的范围其实太小了，世界已经进展到了「量化生活」(Quantified Life)
。也就是一个人生活周遭的一切，不只是自己的身体，也包含自己所住的房子，开的车
，甚至走路经过的地方和路边的景色，都可以被量化... 阅读全帖 |
|
H*M
发帖数: 1268 | 9 来自主题: JobHunting版 - 微软电面题 没看那个link
但是如果有parent的话,直接先算下各node到root的步数m,n,然后长的先走m-n,再一起走
,不就是lowest common ancestor
要那么多复杂的算法干嘛 |
|
f****g
发帖数: 313 | 10 电话面试
1st:
1. 讨论我的博士研究项目
2. 如果SNMP agent不能获取数据，或者获取的数据不符合预期，如何诊断该问题？
3。我做过的最有挑战的项目是什么？
4。用邮件写代码,然后讨论我写的代码：
unsigned char * get(int sizeOfArray, int sizeOfRecord);
void release(unsigned char* ptr);
该函数可以实现：
unsigned char ** array = get(5, 10);
snprintf( array[0], 10, “hello world\n”);
snprintf( array[1], 10, “hello again\n”);
5。Java的基本概念
2nd
1。Apache的log file如何找访问量最大的网页 （用linux shell写个小script）
2。如果某网站访问量突然增加，可能是什么情况发生，如何确定各种情况（1。暂时的
Popularity激增 2. DDOS Attack 3. 网站添加新的内容）
3。Java基本概念+设计扑克牌的类
4。读re... 阅读全帖 |
|
l*****v
发帖数: 498 | 11 3。给一个maze：for example:4 0 5 6 1 0， 每个number代表最多可以走的步数，问
是否能从a[0]走到a[n-1];
这个没看懂,lz能不能详细说一下.是不是和以前汽车加油的问题相似啊？
谢谢 |
|
g**u
发帖数: 583 | 12
用2个hashMap做？
第一个hashMap, < user_id, Arraylist of page_id>;
然后更新第二个hashMap, <（page_id1, page_id2,page_id3, user_id）, count>.
eg.
A 1
A 2
A 3
A 4
在第一个hashmap中保存 < A, 1->2->3->4 >
在第二个hashmap中保存 <(A,1->2->3), 1 >
< (A,2->3->4), 1>
最后找对于每个用户访问最多的3连击就在第二个hashmap中遍历。
3。给一个maze：for example:4 0 5 6 1 0， 每个number代表最多可以走的步数，问
是否能从a[0]走到a[n-1];
马上想到的是backtracking， 不知道这个题可否用最大的单调递增序列求解？ |
|
b*********1
发帖数: 1250 | 13 不好意思，描述错了，不可以开整块的数组，但是可以开一个temp变量。
最简单的方法就是一步一步的移，456123=>561234=>612345=>123456，高效一点的方法
是直接计算移的步数，在这个例子里，需要向前移3位，即14对换，25对换，36对换。
思路 |
|
|
v***a
发帖数: 365 | 15 第一次出现理论题，好题目，
可以用XXX扫描法，名字忘记了，思想就是每次扫矩阵的一条斜线
核心程序如下：
int64 t(0LL);
for (int64 k = 0LL;;k++) {
for (int64 startpos = 0LL; startpos < k; startpos++) {
int64 speed = k - startpos;
for (int b = 0; b < 4; b++) {
int64 p = bias[b][0] * speed * t + bias[b][1] * startpos;
if (ask(p, t++) == false) continue;
...
试了所有 startPos -1000 to 1000, speed -1000 to 1000,
都可以在 1,000,000 步之内出解
试了下 start == speed == 12345
猜了 1,219,290,964 步
步数增长还是很快的，当然肯定不是指数了 |
|
j****b
发帖数: 108 | 16 不是面试题，只是hr发的热身题，限时45分钟，我是想不出来了，求高手解答
汗诺塔问题的变形。现在有k个塔，3<=k<=5, n个碟子，1<=n<=8
每个碟子初始位置和目标位置作为参数给出
问要如何挪动最少的步数把每个碟子归位。
还有一个重要提示是假设最多只需要挪动6步就可以达到目的 |
|
f*********5
发帖数: 576 | 17 来自主题: JobHunting版 - 这题咋做？ 给一个maze：for example:4 0 5 6 1 0，
每个number代表最多可以走的步数，问是否能从a[0]走到a[n-1];
以前会过。。。 |
|
D**********d
发帖数: 849 | 18 这个不是 shortest path algorithm 吗？而且是很特殊的，
复杂度应是 O(c*N), where c = array_max_number,以下就是一算法
让 S[n] 表示到达每数的最小步数，
for(i = 1; i < LenArray; ++i){
S[i] = INF;
}
for(S[0]=0,i=1; i < LenArray; ++i){
for(j=0; j < min(Array[i],LenArray); ++j){
S[i+j] = min(S[i+j],S[i]+1);
}
}
最后的答案是 S[LenArray-1] |
|
D**********d
发帖数: 849 | 19 这个不是 shortest path algorithm 吗？而且是很特殊的，
复杂度应是 O(c*N), where c = array_max_number,以下就是一算法
让 S[n] 表示到达每数的最小步数，
for(i = 1; i < LenArray; ++i){
S[i] = INF;
}
for(S[0]=0,i=1; i < LenArray; ++i){
for(j=0; j < min(Array[i],LenArray); ++j){
S[i+j] = min(S[i+j],S[i]+1);
}
}
最后的答案是 S[LenArray-1] |
|
n********k
发帖数: 40 | 20 对呀,还可以更好
On时间，O1空间
因为你如果能走到第五步，不管怎么样你都能走到第k步，k<5
算法是用一个循环变量i，用一个变量k表示目前找到的最远的步数。
i=0
k=0
i每次增1，如果在第i步发现能走的比k远，更新k；如果发现i>k，失败；如果发现i==n
,成功 |
|
c****p
发帖数: 6474 | 21 设steps(i)为实现i需要的最小步数
steps(2)=2;
对于i>2
若i为偶:
steps(i) = steps(i/2)+1
若i为奇:
a)若i为质数，steps(i) = steps(i-1) + 1
b)若i为合数，且i = k1*k2*...kn（k1....kn均为质数），
则steps(i) = (sum(steps(kj)-1))+1（j=1....n）。
生成数列有点麻烦【 在 yangchan (yangchan) 的大作中提到: 】
42 |
|
p*****2
发帖数: 21240 | 22
本来就是尽量往远跳呀。这样才能有最小的步数呢。 |
|
q***y
发帖数: 236 | 23 LeetCode Jump Game II. 从右向左，搞个array S[]记录每一位的最少步数。当前最少
等于min{S[i+1],...S[i+A[i]]}+1。最坏情况O(n^2)。虽然过了online judge。
求更好解法。 |
|
z********i
发帖数: 568 | 24 注意到如果A[j]能到A[n-1]，那么对任意iA[i]+i>=j，则A[i]=2。例子：输
入数组1 3 4 1 1 1 6。A[4]需要3步道A[6]，A[3]需要4步，A[2]仅需要1步。考虑A[2]
的时候，A[1]+1=4〉2，那么A[1]仅需要两步则可到A[6]。更普遍的情况如下：
A[0] A[3] A[9] A[14] A[22] A[n-1]
5步 4步 3步 2步 1步
我们可假设在A[22]前没有任何元素可仅用1步就到A[n-1]，A[14]前没有任何元素可仅
用2步就到A[n-1]，等等。但是，在A[22]和A[14]间可有元素需2步（3步等等）才能到A
[n-1]。
现在，可以考虑保存从n-1倒溯的时候记录（最小的步数，下标）。在前面的例子中，
先记录（1，22）。当到溯还未到A[14]的时候，记录有（1，22），（2，19），（3，
16）。那么当到溯至A[14]的时候，发现A[14]仅用2步可到A[n-1]，因为A[14]+14〉22
。所以保留（1，22）和（2，14）。
简单的分析，可见时间... 阅读全帖 |
|
s*******f
发帖数: 1114 | 25 日子久了，忘了一些。搅拌到一起，无公司名。有些板上看见过的不列了，呵呵
注意编码，很难得算法不咋会考。
1.实现BigInt类。实现 ‘+’ 即可。
2.国际象棋棋盘中两个queen之间最短路径（queen只能斜着走），返回步数即可。就是
一个queen最少几步能走到另一个queen
3.class SortedArrays{
listofSortedArrays;
public:
bool HasNext();
bool Next();
}
1,3 ..
2,5 ..
4,5 ...
--> 1,2,3,4,5,5....
4. // return a^b
// pow(2, 3) = 8;
// pow(2, -3); = 1 / 8;
// if a < 0;
double pow(double a, int b){
5. binary search in sorted, but head-in-middle array. [15, 16, 1, 3, 9, 11,
13]
6. 1boogle game. give a boogle and a word, retu... 阅读全帖 |
|
p*****2
发帖数: 21240 | 26 2.国际象棋棋盘中两个queen之间最短路径（queen只能斜着走），返回步数即可。
找到两条斜线的交点？ |
|
t***t
发帖数: 6066 | 27 说我的解法，看如何。
1. 找到pivot点。pivot点就是最接近key的node.
2. 保持俩指针，一个从pivot往前走一个往后走。
3. 每次每个指针看下一步，哪个abs(node.data-Key)小，那个指针前进一步。
4. 记住总步数，到了m步就停。
总时间复杂度log(n)+m
|
|
l*********u
发帖数: 19053 | 28 拿到第一个token＂.＂前的数字， 比较得出结果
if 前一步数字相等
loop thru the longest one(having the most token ".")
拿到下一个token＂＂前的数字，没token数字=-１
比较得出结果
end loop
end if |
|
D**f
发帖数: 439 | 29 貌似这里出现过了，但不记得有没有人做出来过。
给你一个起始字符串，一个终点字符串，每一步你可以插入，删除，改变一个字符，但
要求结果是个字典中的word（已经提供 bool isWord(string) 这个函数）。
求最小步数，给出time complexity. |
|
r********d
发帖数: 7742 | 30 Cache就是数据locality的问题。Cache都小，但是快。所以如果程序处理的数据都是连
续的，或者说有很好locality的特性，Cache hit概率就大，运行就快。
关于Constant factor，就是那个C。有很多影响因素，先说俩个。
1) 你如果仔细分析算法的话，是可以数出基本步数的，比如有的算法是6n步，有的是
2n步，循环6次和循环两次都是O(n)，但是执行时间肯定是不一样的。
2) 每一步的内容，拿排序来说，基本操作有交换和比较，虽然都是基本操作，但是花
费是不一样的。这也会影响程序快慢。
不用客气，我解释的过程也是整理思路的过程，自己也受益匪浅。 |
|
b*****n
发帖数: 482 | 31 你说的对，我没注意这一点，bfs确实提供最少步数。我光考虑分枝太多，bfs占用内存
比较大了。 |
|
l*******b
发帖数: 2586 | 32 算步数的话感觉不需要记录所有已出现的元素。记录最小的一个即可 |
|
l*******b
发帖数: 2586 | 33 算步数的话感觉不需要记录所有已出现的元素。记录最小的一个即可 |
|
|
s*********l
发帖数: 103 | 35
如果你老婆还要搞七局四胜，九局五胜，不赢不休，那么问题相当于只有一个吸收态的
random walk。假定你们猜拳技术不相上下，不作弊，每次输赢概率相等，那么你最终
输的概率为1，期望步数无穷大。 |
|
j******2
发帖数: 362 | 36 每次跳到能跳的最远，结果就是最小步数吗？这个是个greedy吧，能讨论下怎么证明吗
？实在是个新手。
greedy algorithm:
starting at position i, jumping step j, the size of jump j is the one that
achieves max reach from step j-1 to step j.
Proof:
(1) step j is also the max reach from step 0 to step j.
(2) if there exists another strategy that results in fewer total steps, then
there must exist a step (step K1) that covers entirely a step (step K2) in
the greedy strategy. Namely, step K1's start <=step K2's start && step K1's
end>step K2's end. It... 阅读全帖 |
|
n*******w
发帖数: 687 | 37 每次跳最远，结果不是最小步数。
反例
arr = [2, 2, 2, 100, 1, 1, 1]
2 2 1 1 1 需要4步
最后那个2跳1步到100是最快的。只需要3步。
greedy证明也有问题。
如果存在另一个strategy，并不能保证K1 cover K2。因为K1 K2可以是部分cover，交
叉的。比如反例里的情况。
then
in
s |
|
K********y
发帖数: 47 | 38 我见过的是Manhattan distance。答案的x/y坐标分别是N个点x/y坐标的median。二维
问题可以分离：sum_i(|x-x_i|+|y-y_i|) = sum_i(|x-x_i|) + sum_i(|y-y_i|)。
median的两边各有N/2个人，从median往左（上）走一步，有N/2个人多走一步，N/2个
人少走一步。如果左边人数多于右边，往左挪一步可以减少总步数。当然如果N是偶数
，其实不需要真正的median，可以是最中间两个人之间的任何地方。 |
|
x*********w
发帖数: 533 | 39 来自主题: JobHunting版 - 贴个概率题
难道没有指定步数吗 |
|
h*******l
发帖数: 22 | 40 来自主题: JobHunting版 - 贴个概率题 不限步数， 那岂不是在某个时间点 100% 一定会到达两端， |
|
s*w
发帖数: 729 | 41 更详细的描述如下：
圈前长a,圈长 b, 第一次相遇在圈开始的第 c 步
a+c == (2a+2c)%b
so 0 == (a+c)%b
so a+c == b
重合时，圈长 b 等于慢指针走过的步数( a+c )
重合后，快指针也变成慢指针，挪动其中一只到整个链表开头；两个指针一起开始慢（
+1）走，再相遇就是圈头, 再走的距离是 a (没要求返回这个) |
|
s*w
发帖数: 729 | 42 更详细的描述如下：
圈前长a,圈长 b, 第一次相遇在圈开始的第 c 步
a+c == (2a+2c)%b
so 0 == (a+c)%b
so a+c == b
重合时，圈长 b 等于慢指针走过的步数( a+c )
重合后，快指针也变成慢指针，挪动其中一只到整个链表开头；两个指针一起开始慢（
+1）走，再相遇就是圈头, 再走的距离是 a (没要求返回这个) |
|
l*********s
发帖数: 11 | 43 来自主题: JobHunting版 - f家店面题 dp[i][j]: 以速度 j 走到第 i 个位置的最少步数
dp[i][j] = min(dp[i-j][j], dp[i-j][j-1])+1
ans = min(dp[i][j], where i+j+1>=n) + 1 |
|
l*********s
发帖数: 11 | 44 来自主题: JobHunting版 - f家店面题 dp[i][j]: 以速度 j 走到第 i 个位置的最少步数
dp[i][j] = min(dp[i-j][j], dp[i-j][j-1])+1
ans = min(dp[i][j], where i+j+1>=n) + 1 |
|
w****k
发帖数: 755 | 45 将P和Q相同index的字符绑定，然后任意调整次序，这样得到的P‘和Q’应该和原来的
PQ调整次数相同。
于是把其中之一调整为增序，则把另一个调整为增序做bubble sort所需要的步数就是
所求。
但这里没考虑首尾互换的问题，这个思路可以启发一下大家么？我在想LIS或者LCS是否
可以考虑。 |
|
w****k
发帖数: 755 | 46 将P和Q相同index的字符绑定，然后任意调整次序，这样得到的P‘和Q’应该和原来的
PQ调整次数相同。
于是把其中之一调整为增序，则把另一个调整为增序做bubble sort所需要的步数就是
所求。
但这里没考虑首尾互换的问题，这个思路可以启发一下大家么？我在想LIS或者LCS是否
可以考虑。 |
|
h*****e
发帖数: 14 | 47 给定一个整数数组，初始位置是下标为0，里面的值代表可以向右跳跃的最大步数，问
能否跳出这个数组，如果可以的话，找出最小的跳出路径（就是给出数组下标）。
例如输入是：array = [5, 6, 0, 4, 2, 4, 1, 0, 0, 4]
初始状态在下标为0的地方，array[0]等于5，可以向右跳跃5下，也就是说可以跳跃到
array[1],array[2],array[3],array[4],array[5]。以此类推，直到跳出数组为止（一
定要跳出，停在数组的最后一个也是不行）。那么这个例子的最小跳出路径就是从下标
0开始， 跳到下标5， 下标9最后跳出数组。
题目还说输入的数组可能非常大。是不是用BFS来解这道题啊，有更好的方法吗？ |
|
d****n
发帖数: 12461 | 48 在记录步数的同时记录跳跃起始点的下标就可以了。
一旦跳出就可以反过来打印路径。 |
|
p***e
发帖数: 111 | 49 速度可以调的话，让一个机器人静止不动。另一个先随机向一个方向走1步，没有碰到
一起的话，接着向反方向走2不. 循环直到碰到一起，每次变方向走的步数加倍。初始
距离是L步的话，复杂度是O(2log(L)). |
|
f*****e
发帖数: 2992 | 50 A[i]存储可以跳的步数，如果i+A[i]已经visited了，或掉在0-N外就不算。 |
|
