渥太华IT面试编程试题

[hcloud]

面试写bubble sort? 啥公司啊？

政府工……
我还真就做过， 印象试题比bubble sort还简单。

职位貌似是Systems officer

 

[旭日阳刚]

感觉楼主这个比bubble sort更简单吧？当然，除了算法分析外。
不过那个bubble sort不是专门找程序员，公司很大。

面试写bubble sort? 啥公司啊？

 

[月下独酌]

所以你不当developer去做QA了？

对啊，做developer被人追着赶

做QA就折腾dev.

 

[苦逼热狗]

楼上+楼上的楼上+楼上的楼上的楼上，这3个回复看得我在风中凌乱啊

 

[旭日阳刚]

没疯就行。：）

求指导：
顺便问一下：以C语言为例，学完语法，可以用基本语句来用解决一些智力题，比如走迷宫什么的，表明比较熟练了。然后应该学数据结构和算法了吧？
接着应该是什么？是不是学接口了或者操作系统下的应用程序了？

很菜，求指导。

楼上+楼上的楼上+楼上的楼上的楼上，这3个回复看得我在风中凌乱啊

 

[苦逼热狗]

工作需要什么学什么呗，我个人比较喜欢在实际项目中累计经验。之前接触网游服务器端之前完全不懂利用function pointer array，汇编，逆向（汇编转C++），写注册机，写破解，脱壳，加壳，二次开发，C++/SQL数据库开发这类的东西，虽然是偏门，不过学校学不到，而且自己感兴趣，一切总归于你自己喜欢是最重要了。

 

[月下独酌]

热狗你这个大nerd
哈哈哈

 

[苦逼热狗]

其实那个list没列完=。=后来因为需要扩充服务器端还要去客户端提取数据，例如新地图，基本就是重新写了个只显示整个区域的3d模型，然后导出高度，层次，判定是否可以行走一类的。不过我这个方面只是做了个皮毛，有个俄罗斯兄弟比较强，我发现他们那头的人这类东西都太牛了。搞了天堂2服务器端以后，再去看魔兽世界，就觉得2个真像啊，后来才知道2个工作组对着挖人。

 

[闲得慌]

试题2：Given a sorted (increasing order) array, write code to create a binary tree with minimal height.

 

[闲得慌]

google面试题比这难的多了。去mitbbs看看吧。这样的题也就是以前第一轮电话面试的题。

电话面试不过，就到不了下一轮，我想从简单的着手。

要么你出些难题？

 

[旭日阳刚]

难道要把代码在电话里读给他们听？
那热狗写的代码，读起来累不死，听起来也要累死那个面试官。

电话面试不过，就到不了下一轮，我想从简单的着手。

要么你出些难题？

 

[闲得慌]

难道要把代码在电话里读给他们听？
那热狗写的代码，读起来累不死，听起来也要累死那个面试官。

描述你的algorithm就行。

 

[mooncake]

这些试题应该可以全世界通用，但是为了响应几个大佬的号召，只谈与渥太华有关的问题，所以特地在标题里加上“渥太华"。

答案要求考虑edge cases, 要估算时间和空间的Big O. 语言不限， 但鼓励用Java。

先来个经典的：
试题1： Write code to reverse a string.

o(n)

 

[闲得慌]

试题2：Given a sorted (increasing order) array, write code to create a binary tree with minimal height.

这活也就是5、6行code， 没人敢接？

 

[旭日阳刚]

关键是不懂二叉树

这活也就是5、6行code， 没人敢接？