有一个问题想请教板上各位先进,
这是朋友的弟弟当完兵后,今年6月去应征外商一个做应用程式开发的部门,
朋友弟弟在面试时,遇到的其中一个题目
(刚好聊到,我想尝试自己解解看,可是写了好几次都解不出来)
因为并没有指定特定语言,我又想知道这题该如何解?所以不知道PO在科技版合不合适?
听他说主要是考面试者的基本程式设计和逻辑,以及表达能力
题目内容大概照他说的大概描述如下
--------------------------------
1.(考基本程式设计和逻辑)
假设有N个人排队来领号码牌,领的号码牌是1-N号,接下来要从N个人挑7个人入选
(也就是说排队的人只是先取得资格,中选的人是另由程式挑选)
排序规则如下,请依题目撰写程式(使用程式语言不限)。
从N个号码挑选一个起始号码,以及一个间隔号码,共取7个人,超过N则从头开始算起
已被取出的号码就不会在数列中(注:非随机取乱数)
2.(考表达能力)
根据题目描述部份,如果今天您要向客户主管说明这个取号游戏规则,您要如何向客户主管举例说明
(把客户主管当做不会程式的笨蛋,但要使其了解)
---------------------------
1.
假设N=9,起始号码=3,间隔码号=3,挑选人数=7
那么取出的号码顺序如下:
3、6、9、4、8、5、2
2.
假设N=10,起始号码=3,间隔码号=3,挑选人数=7
那么取出的号码顺序如下:
3、6、9、2、7、1、8
3.
假设N=11,起始号码=3,间隔码号=3,挑选人数=7
那么取出的号码顺序如下:
3、6、9、1、5、10、4
------------------------
以上,就是程式写完后应得出的结果,也就是在已知N的状况下,
不管其他起始号码、间隔码号、挑选人数这些变量如何变动
是有规则的取出顺序号码,想请问此题的解题技巧在哪里?
知道其概念,但程式解不出来= =||
打了好几次,pietty都当掉,后来直接先打好先贴上了~