游戏开发论坛

 找回密码
 立即注册
搜索
查看: 14953|回复: 52

程序面试试题(节选)

[复制链接]

1

主题

78

帖子

82

积分

注册会员

Rank: 2

积分
82
发表于 2006-11-15 19:08:00 | 显示全部楼层 |阅读模式
这是一份程序面试的试题,内容十分简单。
基本上没有什么很难或者陷阱题目,都只是一些基础的问题。如果答不出,之能证明你基础不过关。回去多多练习基础吧。。。嘻嘻

本文只节选了其中一些题目(打字打多会手软。。。)
C++基础题目
1.#define与const的优劣点和其用途。

2.strlen函数的功能。说出其内部如何高校实现的。

3.匈牙利命名法的优缺点?

4.举一个例子,说明使用assert和防错代码的区别

5.写出你所熟悉的设计模式。

6.对于一个单向链表,试写出找到她的倒数第M个元素的函数,注意变量命名、注释、时间复杂度、空间复杂度。

-----------------------------------------------------------------------------------------------------------------------
今天先写这么多。。。。下次再写。。。

1万

主题

1万

帖子

2万

积分

管理员

中级会员

Rank: 9Rank: 9Rank: 9

积分
20737
发表于 2006-11-15 19:15:00 | 显示全部楼层

Re:程序面试试题(节选)

这题目看起来有点眼熟。。。。。汗。。。。我知道了。。。

1

主题

78

帖子

82

积分

注册会员

Rank: 2

积分
82
 楼主| 发表于 2006-11-15 19:20:00 | 显示全部楼层

Re: Re:程序面试试题(节选)

sea_bug: Re:程序面试试题(节选)

这题目看起来有点眼熟。。。。。汗。。。。我知道了。。。

小声点。。。。嘻嘻~~!

106

主题

743

帖子

745

积分

高级会员

Rank: 4

积分
745
QQ
发表于 2006-11-15 19:24:00 | 显示全部楼层

Re:程序面试试题(节选)

一题也不会,请问:这些有什么应用?

1

主题

78

帖子

82

积分

注册会员

Rank: 2

积分
82
 楼主| 发表于 2006-11-15 19:34:00 | 显示全部楼层

Re: Re:程序面试试题(节选)

hwbnet: Re:程序面试试题(节选)

一题也不会,请问:这些有什么应用?

对于面试公司,这些题目就能看出一个新人(或应届毕业生)的基础水平和能力到什么程度。
对于一个新人,这些题目就能让他们知道自己到底去到一个什么水平。是否达到用人单位的最低要求。
对于已经有经验(游戏制作经验)的人来说,这些题目毫无作用。因为他们去找工作基本就不用笔试的。。。

106

主题

743

帖子

745

积分

高级会员

Rank: 4

积分
745
QQ
发表于 2006-11-15 19:54:00 | 显示全部楼层

Re:程序面试试题(节选)

没啥作用就不学了,谢谢楼上的答复。

15

主题

129

帖子

129

积分

注册会员

Rank: 2

积分
129
QQ
发表于 2006-11-15 21:37:00 | 显示全部楼层

Re:程序面试试题(节选)

新手一个试着来回答一下 楼主看对不?大家也给打个分,不及格再重新修炼
1.#define为编译器预处理,define的东西在程序中无法获得类型检查,这是它的缺点,优点就是用在头文件的定义里面,可以解决重复定义的问题。const就是可以用来类型检查,减少出错的机会。
2.strlen函数从来没有用过=.=。看名字应该是得到一个字串的长度。实现么,who知道它高效不高效。我来实现的话就while( *p++ != '\0' ) i++;
3.匈牙利命名法优点,看见变量名就可以知道这个名字的类型。缺点,在强类型的语言里面作用不大,类型会检查,而这个名字还有可能把程序弄的混乱
4.assert和防错代码的区别还真不太清除。就知道assert是断言,记得是debug版里面会起作用,而且直接退出能给编程序的提个醒。防错代码不知道你是什么意思?指C++的异常么?我
看应该是对一种小错误的自我恢复功能。
5.工厂模式(用分类的法子建立对象)和好莱坞模式(你别呼我,需要的时候我会呼你),还知道一个(?),就是使用return (*this),意为无论它是什么,给我来一个一样的。
6.真讨厌手工写代码呃,没有vs2005我怕把成员名给记错呃,这个应该不用注释了吧。变量命名按照习惯、时间复杂度(虾米意思?)、空间复杂度(这个更加是虾米意思?)
list<?>::const_iterator p = list.rbegin();
int i=0;
while(p!=list.rend())
{
p++;
i++;
if(i==M) break;
}
欢迎大家打分,别乱打呃~_~

17

主题

73

帖子

77

积分

注册会员

Rank: 2

积分
77
发表于 2006-11-15 22:49:00 | 显示全部楼层

Re:程序面试试题(节选)

楼上貌似不错哈!

0

主题

202

帖子

202

积分

中级会员

Rank: 3Rank: 3

积分
202
发表于 2006-11-16 02:21:00 | 显示全部楼层

Re:程序面试试题(节选)

strlen题目没有意思,怀疑出题人水平!

strlen有什么高校实现?? 实在想不出来!linux kernel src里也是循环检查!难道贵公司可以在o(1) 或 o(lg n) 内找到吗?

9

主题

688

帖子

688

积分

高级会员

Rank: 4

积分
688
发表于 2006-11-16 08:30:00 | 显示全部楼层

Re:程序面试试题(节选)

strlen是想考汇编吧。
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

作品发布|文章投稿|广告合作|关于本站|游戏开发论坛 ( 闽ICP备17032699号-3 )

GMT+8, 2026-1-25 22:14

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表