最近的一次面试，和大家分享

estha

原帖由 鲍鲍 于 2007-5-30 21:42 发表
那个数列不是86吧，愚见啊。
高中的时候教的，那个有名的数列是1,1,2,3,5...吧，也许我记错了。

被你这么一说 我也觉得好像见过两个1的一个数列。。。妈呀 都是10年前的事了。。。大家记性好好。。。$m15$

zuzuzu

原帖由 wandl 于 2007-5-30 16:00 发表
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$

wisenow

原帖由 drach 于 2007-5-30 21:15 发表


顶级的经济学家都是数学家:cool:

感觉德国找工作专业细分要求太高，我同学国内有学计算机的搞人事，学生物的做市场，在德国只能做自己所学的相关方向

同感
主要是成熟的资本主义社会教育体系也成熟，有足够对口专业的让你挑，何必去找生手呢

财神妹妹

刚开始找工作的时候恨死德国社会了，没有经验没有工作许可的外国毕业生想在这边找到合适的工作除非你非常非常幸运，中lotto的机会都比找到工作的机会大！

茉莉冰茶

这个帖子本来是讨论面试的，怎么现在都谈到数列了？
上面出的那些类似智力测试的题，我想就是所谓的Einstellungstest吧，这些测试感觉主要是考查应聘者的逻辑思维能力，这个对于在IT领域工作的人来说还是很重要的。
我觉得99楼说的对，对于我们外国人来讲，在这里找工作就像等着中Lotto一样，所以结果真的不重要了，反正机率都是那么小。
其实在找工作这间事上，真的应该想得开一点，我们比起那些以前毕业的，没有毕业后一年找工作时间的人来说，已经很幸运了。

老干妈

说什么呢，学得好还是重要，专业真的过硬，找工作没问题的，就怕专业也是3角猫又是外国人其他方面也是劣势，几率当然小了，所以好好学习天天向上啊:mad: :mad: :mad:

estha

bf 一回来就说是96。。。推理如下

16 26 36 56
a1-a0 a2-a0 a3-a0 分别是 10,20,40 所以下一个a4-a0=80
所以a4=96


$m4$

cloudfly2003

原帖由 estha 于 2007-5-31 00:23 发表
bf 一回来就说是96。。。推理如下

16 26 36 56
a1-a0 a2-a0 a3-a0 分别是 10,20,40 所以下一个a4-a0=80
所以a4=96


$m4$

$汗$ 稀奇古怪的推法要怎么推什么答案都可能出了
a0可以是任何数  不过没出现在数列中的东西都是不予讨论的$汗$

estha

原帖由 cloudfly2003 于 2007-5-31 07:24 发表

$汗$ 稀奇古怪的推法要怎么推什么答案都可能出了
a0可以是任何数  不过没出现在数列中的东西都是不予讨论的$汗$

他认为 a0就是第一个数16 阿

markero

我来给一道Google的面试题：
一个函数能随机给出1-5的整数，请问用这个函数如何得1-7的随机整数？

markero

还有一道题：

1
1 1
2 1
1 2 1 1
1 1 1 2 2 1
下一行是什么？

dos

原帖由 markero 于 2007-5-31 10:21 发表
我来给一道Google的面试题：
一个函数能随机给出1-5的整数，请问用这个函数如何得1-7的随机整数？

把这个函数返回的结果*1.4 再round 一下可不可以？

不是学info的，纯粹胡扯，答案如果没边了不要笑话：）

markero

你那个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 发表



把这个函数返回的结果*1.4 再round 一下可不可以？

不是学info的，纯粹胡扯，答案如果没边了不要笑话：）

[ 本帖最后由 markero 于 2007-5-31 11:02 编辑 ]

dos

原帖由 markero 于 2007-5-31 10:45 发表
你那个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 编辑 ]

markero

应该有很多种答案。
我想应该求7的模。
我的答案是运行两次，相乘，再加1， 得到 1-26，对7求模，得到0 -6, 结果再加1 就行了。
(random5()*random5() +1 ) % 7 +1

原帖由 dos 于 2007-5-31 11:15 发表


我想有个什么取整函数吧

是哦

难道要两个 这样的函数相加-3 如果结果《=0 自动 返回1 否则返回 结果么？ 这样似乎概率就不对了

呵呵，胡扯 放松了一下， 多谢指教。还是学info的人严谨一些啊。

...

deepbluesea

取5次1到5的随机函数， 求出它们的summe， 分布是5到25任意的数字！

  然后
  summe = 5 -7 输出 1
               8 - 10   2
               11 13  3
               14 16  4
               17 19  5
              20 22  6
             23 25  7

[ 本帖最后由 deepbluesea 于 2007-5-31 11:59 编辑 ]

deepbluesea

原帖由 markero 于 2007-5-31 11:44 发表
应该有很多种答案。
我想应该求7的模。
我的答案是运行两次，相乘，再加1， 得到 1-26，对7求模，得到0 -6, 结果再加1 就行了。
(random5()*random5() +1 ) % 7 +1

  我觉得， 这样6到26之间的很多数字得不到， 破坏了1到7随机分布的可能！

markero

那个从单链表找倒数第K个的结点的答案是 可以用两个pointer,，一开始，第一个pointer 往前走K步， 然后两个pointer 一起走，当第一个pointer 走到尾时，第二个pointer 就是倒数第K个了。

当时我听到个题目时，好象觉得哪里见到，可是想不起答案了。我回答说可以用一个Hash表 来记录 步数-结点，走完时链表后再从Hash表时找出第n-k个结点。但这个要O(n) 的额外的空间去存储Hash 表。

linda

我也说是76
应该是：16，26，36，56，76，106，136。。。。
即它们之间的差有规律：10，10，20，20，30，30


那个有名的数列，应该是1，1，2，3，5，8。。。。。

markero

你说得对！$支持$ $支持$
你那个sum也可以求7的模吧。

原帖由 deepbluesea 于 2007-5-31 12:05 发表


  我觉得， 这样6到26之间的很多数字得不到， 破坏了1到7随机分布的可能！

$支持$

deepbluesea

原帖由 markero 于 2007-5-31 12:22 发表
你说得对！$支持$ $支持$
你那个sum也可以求7的模吧。


$支持$

  肯定可以， 不过， 感觉这么简单的情况， 不如写case从句得了， 取模的话， 还得加一减一的！

annieingermany

大家还在讨论这几道题呀 $m14$

und

原帖由 deepbluesea 于 2007-5-30 16:17 发表


  是5去掉3升， 就是还有2升的剩余空间！

5L去掉3L还有2L剩于油 3L剩余空间

bundswehr

我是Maschinenbauer，也被找工作折磨的精疲力竭了～～～
但是我觉得Info其实是最好找工作的啊！

hansmingzhu

同情老兄的遭遇
我想，不管怎么着，公司邀请人去面试，应该报销路费的，否则，就没有起码的尊严。会被人看不起。
申请公司，也是双响选择，我也接到面食邀请，如果不报车费，根本就不用理会

wisenow

lss的估计是那种作坊式的start-up，以压榨员工为生

宇宙小毛球

那个数列的第五个数我觉得是76

16  26  36  56       76

36=16*2+4
56=26*2+4
76=36*2*4

规律就是隔位数乘2后加4