文学城论坛
+A-

有朋友的公司招程序员, 要特别强的。 附三道编程题目

乱弹 2009-05-07 18:15:58 ( reads)

要求:

(1) 算法要比较好。
(2) C++ 掌握得很好, 写的程序既快且稳, 又好读。
(3) 英语要好, 交流能力强,能跟人合作得好。


公司文化很好,工资待遇比一般 IT 公司好很多,做得好的年终奖很丰厚。

编程题目:

(1) Write a program to send out a list of hotel rooms in a big hotel that are not cleaned every 1 minute. You can assume that every room will be only cleaned once a day. You need to write out the main algorithm or code.

(2)Write a function to print a number in binary form.
(3)Two large files contain sorted numbers. Merge these two files into a sorted file.


对此工作有兴趣的可以自己试试看,自己觉得不错的话,可以用悄悄话发给我,我发给朋友考察。真正的面试会很严格。


跟帖(93)

iask

2009-05-08 18:38:11

我认识一位正找工作的高手,你介绍的公司在哪个CITY?

乱弹

2009-05-08 18:41:03

NYC.

乱弹

2009-05-08 19:01:58

这几道题目主要是用于自测的。 题目一可以忽略。

戏雨飞鹰

2009-05-08 21:11:15

谢谢老班长!现在程序员很多,但真正高强的C++程序员

贫论元

2009-05-11 06:34:56

Looks like you are crazy about programming

戏雨飞鹰

2009-05-08 22:00:40

我认识一个C++高手,是个真正的高手。一次跟他聊起来好的程序员的话题。

戏雨飞鹰

2009-05-09 08:05:40

我认为的software developer所应具备的: from jamesxu

乱弹

2009-05-09 09:09:42

说得很好。 理科基础这里是用算法来强调, 创造力和激情这些却不容易考察。

feicen

2009-05-09 16:51:55

俺倒觉得,需求分析,也就是做什么最重要,然后是

k19mliu

2009-05-10 00:30:53

Passion for find the best solution possible in a reasonable time

bsmile

2009-05-13 19:03:15

能不能解答这个问题,当计算机更升换代后以前辛辛苦苦写的代码

戏雨飞鹰

2009-05-14 04:17:00

计算机更升换代,人也得换代更升。

liveincanada2

2009-10-15 11:17:38

哈哈,去年的粮食今年都变大粪了,农民就不种地了?

Jamesxu

2009-08-14 07:53:16

I happen to read this, hehe, thanks!

iamhereforfun

2009-05-09 09:55:55

这是不是你自己的考题 ? 想让人家帮你作?

戏雨飞鹰

2009-05-09 10:22:39

hehe,你过虑了:)。因为乱弹不是做C++的。

yma16

2009-05-09 19:00:08

his passion is stocks?

戏雨飞鹰

2009-05-09 19:26:41

hehe..u r funny:)

what124

2009-05-09 12:05:31

第二题应该加上不能用判断和运算操作。

乱弹

2009-05-09 12:20:52

题目是比较开放性的。

hello2

2009-05-09 15:16:44

回复:有朋友的公司招程序员, 要特别强的。 附三道编程题目

feicen

2009-05-09 16:42:02

第三题是不是一个list,或栈就行了?

feicen

2009-05-09 16:58:57

或者不用list或栈,直接读文件,比较,然后写文件

hello2

2009-05-09 17:01:02

回复:或者不用list或栈,直接读文件,比较,然后写文件

feicen

2009-05-09 17:04:40

如果排序的话,那就太简单了,这个题是open的,是考实际问题解决

戏雨飞鹰

2009-05-09 17:34:54

但我还是觉得是考排序:)

戏雨飞鹰

2009-05-09 17:36:42

meant to follow up with feicen.

feicen

2009-05-09 17:48:13

考排序的话就不会说给的两个原文件是排好的了

戏雨飞鹰

2009-05-09 17:59:21

hmm. makes sense. thanks.

hello2

2009-05-09 18:38:17

回复:考排序的话就不会说给的两个原文件是排好的了

戏雨飞鹰

2009-05-10 11:40:23

无论如何,我认为feicen给的算法是performance最好的:)

what124

2009-05-11 05:26:51

系统page时会不停移动数据块组合成大块内存---超级慢

戏雨飞鹰

2009-05-11 07:01:35

同意你对算法的分析。跟feicent说的一致。关于女程序员的说法,

feicen

2009-05-09 17:00:25

第一题也没有完全弄懂,具体的要求功能,所以不好说

yma16

2009-05-09 19:04:29

as I remember, binary, oct and hex are only

戏雨飞鹰

2009-05-09 16:20:58

for the 2nd one, 我的作业。(俺刚写的,还没调试:)

feicen

2009-05-09 16:31:33

<0 呢?

feicen

2009-05-09 16:44:49

最好使用>>1和&运算符,不过小数不太清楚

feicen

2009-05-09 17:19:21

不过所有数既然都是二进制存储,那么用>> &得到的应该就是他的二进制

戏雨飞鹰

2009-05-09 17:32:26

wow!

what124

2009-05-11 05:36:12

只是0和1,用内存指针直接memcpy ASCII 码就可以得到string,不用比较

Windows8

2009-05-28 11:12:02

那1000000000000000000000行吗?

乱弹

2009-05-09 17:15:29

第一题说明

feicen

2009-05-09 17:42:01

还是这个难阿。水平很差,想不到好办法

乱弹

2009-05-09 17:44:28

你功底蛮好的。这个 map 可以认为是每天早上建立的,这样就简单了。

GoldIsGold

2009-05-09 17:52:05

回复:第一题说明

feicen

2009-05-09 17:54:16

不错不错。

feicen

2009-05-09 17:56:43

能否详细说明一下,或者给出伪代码?学习学习

GoldIsGold

2009-05-09 18:28:15

回复:能否详细说明一下,或者给出伪代码?学习学习

戏雨飞鹰

2009-05-10 11:48:07

有待仔细考虑。尤其是对"big hotel"的case,有huge number of rooms.

戏雨飞鹰

2009-05-09 17:58:30

楼上2位好厉害!PF:)。

hello2

2009-05-09 18:40:40

yeah, this is good

spear123

2009-05-10 18:06:06

回复:回复:第一题说明

戏雨飞鹰

2009-05-10 11:43:24

能给个具体的算法吗?(或是map,或是array都可以)

乱弹

2009-05-10 12:37:42

Just a sample

乱弹

2009-05-10 12:39:09

need to add "++iter" in the second case

戏雨飞鹰

2009-05-10 13:59:08

xiexie.

botong

2009-05-10 16:44:04

这么简单的玩意,看来计算机里的确没人啊

戏雨飞鹰

2009-05-10 17:10:29

计算机里怎么会有真人呢?那里面全是数字:)。莫非你

乱弹

2009-05-10 17:14:50

这是自测用的。如果感觉好,可走下一步。

deal_or_no_deal

2009-05-10 19:24:30

Dirty rooms

贫论元

2009-05-11 06:10:33

哈哈,以为是骂人呢。

累死算了

2009-05-12 11:10:04

难得见到自己专业相关的

feicen

2009-05-12 18:25:42

C++不会死掉的.也没有死掉,不知道你从什么判断的?

累死算了

2009-05-12 19:01:33

我也不太晓得你的判断依据,不过我先说好了

乱弹

2009-05-12 19:22:59

你说得似乎都在点子上, 应该是高手。 我不太写程序。

戏雨飞鹰

2009-05-12 20:24:43

你说的很好。一看就知道是个高手。可是,尽管

戏雨飞鹰

2009-05-12 20:29:27

说明一下,我不崇尚C++。

累死算了

2009-05-13 10:52:51

感谢两位花时间看我的闲话

戏雨飞鹰

2009-05-13 12:58:57

你的闲话,让我这个连菜鸟都不如的草包子很受启发。

累死算了

2009-05-13 18:26:31

很多都说不上是我自己的话

累死算了

2009-05-13 18:29:28

上个帖子不小心发空了

戏雨飞鹰

2009-05-14 04:07:23

thanks a lot.

累死算了

2009-05-13 21:12:53

才发现有字似乎被滤掉了

我爱C++

2009-05-13 16:21:15

回复:我也不太晓得你的判断依据,不过我先说好了

累死算了

2009-05-13 18:47:33

我认为你举的例子还是有些历史原因

我爱C++

2009-05-14 10:44:45

纯属讨论

累死算了

2009-05-14 17:40:55

我们展开来讨论一下

乱弹

2009-05-14 18:23:30

可以开个主贴讨论。蛮有意思的。

累死算了

2009-05-14 18:25:42

毕竟不是专门板块,回帖里灌灌水没什么,开主贴就不合适了

戏雨飞鹰

2009-05-14 18:53:09

I highly recommend u make a new thread

戏雨飞鹰

2009-05-14 19:00:20

不过,现在的职坛跟以前不大一样了:失业的人太多了。讨论技术的话题少了。。

戏雨飞鹰

2009-05-14 19:04:06

typo: 不敢

我爱C++

2009-05-14 21:39:02

回复:我们展开来讨论一下

戏雨飞鹰

2009-05-15 04:56:20

我也说着玩吧:)。一个产品的存在与否,最终要由市场说的算。

scim

2009-05-13 10:52:39

傻鸟, 做应用出身的吧.

累死算了

2009-05-13 10:54:22

你大概还什么都没做过吧?

scim

2009-05-13 10:55:25

不好意思说反了. 标题.

scim

2009-05-13 10:54:58

不好意思标题说反了.

傻傻子

2009-05-13 21:54:58

这种考题就是骗人家的CODE.

灵魂附体

2009-05-14 21:53:54

第三题, FileMapping

东瓜太郎

2009-07-22 23:42:08

回复:有朋友的公司招程序员, 要特别强的。 附三道编程题目

Jamesxu

2009-08-14 08:04:07

for 2, there's a much simpler way