那个数列不是86吧，愚见啊。
高中的时候教的，那个有名的数列是1,1,2,3,5...吧，也许我记错了。
被你这么一说 我也觉得好像见过两个1的一个数列。。。妈呀 都是10年前的事了。。。大家记性好好。。。$m15$ 原帖由 wandl 于 2007-5-30 16:00 发表 http://www.dolc.de/forum/images/common/back.gif
8->3 3->5 8->3 3->5,这时8升容器里剩2升,3升容器里剩1升,5升的是满的.把5升容器的油全部倒会8升容器,再把3升容器中的1升油倒入5升容器.最后再用3升容器量出3升,倒入5升容器,和里面升的1升加在一起,正好4升.
...
$ok$ $ok$ $ok$ 原帖由 drach 于 2007-5-30 21:15 发表 http://www.dolc.de/forum/images/common/back.gif
顶级的经济学家都是数学家:cool:
感觉德国找工作专业细分要求太高，我同学国内有学计算机的搞人事，学生物的做市场，在德国只能做自己所学的相关方向
同感
主要是成熟的资本主义社会教育体系也成熟，有足够对口专业的让你挑，何必去找生手呢 刚开始找工作的时候恨死德国社会了，没有经验没有工作许可的外国毕业生想在这边找到合适的工作除非你非常非常幸运，中lotto的机会都比找到工作的机会大！ 这个帖子本来是讨论面试的，怎么现在都谈到数列了？
上面出的那些类似智力测试的题，我想就是所谓的Einstellungstest吧，这些测试感觉主要是考查应聘者的逻辑思维能力，这个对于在IT领域工作的人来说还是很重要的。
我觉得99楼说的对，对于我们外国人来讲，在这里找工作就像等着中Lotto一样，所以结果真的不重要了，反正机率都是那么小。
其实在找工作这间事上，真的应该想得开一点，我们比起那些以前毕业的，没有毕业后一年找工作时间的人来说，已经很幸运了。 说什么呢，学得好还是重要，专业真的过硬，找工作没问题的，就怕专业也是3角猫又是外国人其他方面也是劣势，几率当然小了，所以好好学习天天向上啊:mad: :mad: :mad: bf 一回来就说是96。。。推理如下
16 26 36 56
a1-a0 a2-a0 a3-a0 分别是 10,20,40 所以下一个a4-a0=80
所以a4=96
$m4$ 原帖由 estha 于 2007-5-31 00:23 发表 http://www.dolc.de/forum/images/common/back.gif
bf 一回来就说是96。。。推理如下
16 26 36 56
a1-a0 a2-a0 a3-a0 分别是 10,20,40 所以下一个a4-a0=80
所以a4=96
$m4$
$汗$ 稀奇古怪的推法要怎么推什么答案都可能出了
a0可以是任何数不过没出现在数列中的东西都是不予讨论的$汗$ 原帖由 cloudfly2003 于 2007-5-31 07:24 发表 http://www.dolc.de/forum/images/common/back.gif
$汗$ 稀奇古怪的推法要怎么推什么答案都可能出了
a0可以是任何数不过没出现在数列中的东西都是不予讨论的$汗$
他认为 a0就是第一个数16 阿 我来给一道Google的面试题：
一个函数能随机给出1-5的整数，请问用这个函数如何得1-7的随机整数？ 还有一道题：
1
1 1
2 1
1 2 1 1
1 1 1 2 2 1
下一行是什么？ 原帖由 markero 于 2007-5-31 10:21 发表 http://www.dolc.de/forum/images/common/back.gif
我来给一道Google的面试题：
一个函数能随机给出1-5的整数，请问用这个函数如何得1-7的随机整数？
把这个函数返回的结果*1.4 再round 一下可不可以？
不是学info的，纯粹胡扯，答案如果没边了不要笑话：） 你那个round是四舍五入的意思吧！
1 *1.4=1.4 ->1
2*1.4=2.8 ->3
3*1.4=4.2 ->4
2出不来！
原帖由 dos 于 2007-5-31 10:38 发表 http://www.dolc.de/forum/images/common/back.gif
把这个函数返回的结果*1.4 再round 一下可不可以？
不是学info的，纯粹胡扯，答案如果没边了不要笑话：）
[ 本帖最后由 markero 于 2007-5-31 11:02 编辑 ] 原帖由 markero 于 2007-5-31 10:45 发表 http://www.dolc.de/forum/images/common/back.gif
你那个round是什么意思？取上下限吗？
1 *1.4=1.4 ->1
2*1.4=2.8 ->3
3*1.4=4.2 ->4
2出不来！
我想有个什么取整函数吧
是哦
难道要两个 这样的函数相加-3 如果结果《=0 自动 返回1 否则返回 结果么？ 这样似乎概率就不对了
呵呵，胡扯 放松了一下， 多谢指教。还是学info的人严谨一些啊。
什么时候给个答案吧
[ 本帖最后由 dos 于 2007-5-31 11:18 编辑 ] 应该有很多种答案。
我想应该求7的模。
我的答案是运行两次，相乘，再加1， 得到 1-26，对7求模，得到0 -6, 结果再加1 就行了。
(random5()*random5() +1 ) % 7 +1
原帖由 dos 于 2007-5-31 11:15 发表 http://www.dolc.de/forum/images/common/back.gif
我想有个什么取整函数吧
是哦
难道要两个 这样的函数相加-3 如果结果《=0 自动 返回1 否则返回 结果么？ 这样似乎概率就不对了
呵呵，胡扯 放松了一下， 多谢指教。还是学info的人严谨一些啊。
... 取5次1到5的随机函数， 求出它们的summe， 分布是5到25任意的数字！
然后
summe = 5 -7 输出 1
8 - 10 2
11 133
14 164
17 195
20 226
23 257
[ 本帖最后由 deepbluesea 于 2007-5-31 11:59 编辑 ] 原帖由 markero 于 2007-5-31 11:44 发表 http://www.dolc.de/forum/images/common/back.gif
应该有很多种答案。
我想应该求7的模。
我的答案是运行两次，相乘，再加1， 得到 1-26，对7求模，得到0 -6, 结果再加1 就行了。
(random5()*random5() +1 ) % 7 +1
我觉得， 这样6到26之间的很多数字得不到， 破坏了1到7随机分布的可能！ 那个从单链表找倒数第K个的结点的答案是 可以用两个pointer,，一开始，第一个pointer 往前走K步， 然后两个pointer 一起走，当第一个pointer 走到尾时，第二个pointer 就是倒数第K个了。
当时我听到个题目时，好象觉得哪里见到，可是想不起答案了。我回答说可以用一个Hash表 来记录 步数-结点，走完时链表后再从Hash表时找出第n-k个结点。但这个要O(n) 的额外的空间去存储Hash 表。 我也说是76
应该是：16，26，36，56，76，106，136。。。。
即它们之间的差有规律：10，10，20，20，30，30
那个有名的数列，应该是1，1，2，3，5，8。。。。。 你说得对！$支持$ $支持$
你那个sum也可以求7的模吧。
原帖由 deepbluesea 于 2007-5-31 12:05 发表 http://www.dolc.de/forum/images/common/back.gif
我觉得， 这样6到26之间的很多数字得不到， 破坏了1到7随机分布的可能！
$支持$ 原帖由 markero 于 2007-5-31 12:22 发表 http://www.dolc.de/forum/images/common/back.gif
你说得对！$支持$ $支持$
你那个sum也可以求7的模吧。
$支持$
肯定可以， 不过， 感觉这么简单的情况， 不如写case从句得了， 取模的话， 还得加一减一的！ 大家还在讨论这几道题呀 $m14$ 原帖由 deepbluesea 于 2007-5-30 16:17 发表 http://www.dolc.de/forum/images/common/back.gif
是5去掉3升， 就是还有2升的剩余空间！
5L去掉3L还有2L剩于油 3L剩余空间 我是Maschinenbauer，也被找工作折磨的精疲力竭了～～～
但是我觉得Info其实是最好找工作的啊！
接上
同情老兄的遭遇我想，不管怎么着，公司邀请人去面试，应该报销路费的，否则，就没有起码的尊严。会被人看不起。
申请公司，也是双响选择，我也接到面食邀请，如果不报车费，根本就不用理会 lss的估计是那种作坊式的start-up，以压榨员工为生 那个数列的第五个数我觉得是76
16263656 76
36=16*2+4
56=26*2+4
76=36*2*4
规律就是隔位数乘2后加4 最重要的是努力提高自己的能力，而不是因为对方说话快就不爽， 就抱怨怎么不照顾一下外国人。为什么同样是外国人，有的人一面试完就能被录用，有的人面了n遍都被拒。 运气是一方面，个人能力也是另一个决定因素。