可用分押宝游戏火热进行中...	专题改版：Java Web 专题

程序员需要打假！！！太多假冒伪劣产品了！！

楼主sanshisong（三师兄）2006-12-02 15:12:08 在扩充话题 / 程序人生提问

编程题:
1：有数列如:1,2,3,4,5,6…… 求前N项和
2：有数列如:1,-2,3,-4,5,-6…..求前N项和

SQL语句:
1:现有班级表:student表 name为名字字段，求班上不重复的名字的总数。

2:现有班级表:student表 name为名字字段，列出每个名字的总数
如: name total
小明 2
小张 4
C#题:
1：写一个FMath类, 其有一方法GetResult 为得到一整数的平方，SMath类继承FMath类，改写基类方法GetResult为得到一个整数的平方的两倍
JS题:
1：有文本框a, 文本框b 分别在文本框a和文本框b中输入整数
点击按钮C后文本框d中得到所属整数的和。
===
这些天我所在的公司招人，我出了上面的笔试题，来了一些人，居然没有一个做对3道题以上的！！有的干过一年，有的干过半年多，也不至于这么菜吧！编程题我没有要求效率，也没有要求语言~！即使这样无一人全对

问题点数：20、回复次数：51Top

1 楼jinliangonline（水清无鱼）回复于 2006-12-02 15:18:59 得分 10

还好当时C和VF及格了，会做几道题。

Top

2 楼bzpflee6（终于沦为一个缺乏行动的空想家。）回复于 2006-12-02 15:54:40 得分 10

正常，我啥也不会Top

3 楼zszszs1983（一针扎出血来）回复于 2006-12-02 15:54:58 得分 0

想打程序员的假，还是先打打软件单位的假吧~~
气愤中的人Top

4 楼littlexidong（八木）回复于 2006-12-02 19:11:45 得分 0

这些都是知识，没有什么了不起的，智慧才是最重要的。Top

5 楼renzaijiang（）回复于 2006-12-02 19:17:09 得分 0

1.
int sum=0;
for(int i=0;i<n;i++)
sum+=a[i];

int sum=0;
for(int i=0;i<n;i+=2)
for (int j=1;i<n-1;j+=2)
sum+=a[i]-a[j];Top

6 楼renzaijiang（）回复于 2006-12-02 19:28:09 得分 0

不小心写错了
int sum=0;sum1.sum2
for(int i=0;i<n;i+=2)
sum1+=a[i];
for (int j=1;i<n-1;j+=2)
sum2+=-a[j];

sum=sum1+sum2;

Top

7 楼renzaijiang（）回复于 2006-12-02 19:36:53 得分 0

select count(distinct name)from student
select name,count (name) form student group by name

好久没写了现在的程序员是不是
ctrl+c ctrl+v ctrl+x
再就是一味的追新技术Top

8 楼zyl910（编程的乐趣在于编程控制硬件，与用图形学实现绚丽效果）回复于 2006-12-02 19:39:15 得分 0

1.
sum = N*(N+1)/2

2.
sum = -(N/2);
if(n&1) sum+=N;

注意相邻两项的和为-1

进一步优化：
sum = -(N/2) + ((~((N&1) -1))&N);
Top

9 楼zbo（黑魔导士比比）回复于 2006-12-02 19:40:37 得分 0

SQL语句:

2:现有班级表:student表 name为名字字段，列出每个名字的总数
如: name total
小明 2
小张 4

select name,count(name) from student group by name

1:现有班级表:student表 name为名字字段，求班上不重复的名字的总数。

select count(name) from student having count(name)<2

开始我以为是这么写，但是后来发现1似乎要求count(name)的总数。

select count(count(name)) from student 后面就不知道该怎么写了。

嵌套的该怎么写呢？Top

10 楼run_pig（奔跑的猪）回复于 2006-12-02 19:43:20 得分 0

是有点夸张了Top

11 楼zyl910（编程的乐趣在于编程控制硬件，与用图形学实现绚丽效果）回复于 2006-12-02 19:57:30 得分 0

2.

进一步优化：
sum = -(N/2) + ((-(N&1))&N);
Top

12 楼sanshisong（三师兄）回复于 2006-12-02 19:58:17 得分 0

到现在为止，编程题效率最高的算法还没出现！！！Top

13 楼zyl910（编程的乐趣在于编程控制硬件，与用图形学实现绚丽效果）回复于 2006-12-02 20:02:07 得分 0

2.

还有这种写法：
if (N&1) sum = (N+1)/2
else sum = -(N/2)

但是分支语句所引起的跳转会杜塞流水线，影响程序的执行速度Top

14 楼tantaiyizu（痴情客）回复于 2006-12-02 20:12:53 得分 0

呵呵 jf啦Top

15 楼wcj1981（宇宙之神）回复于 2006-12-02 20:29:56 得分 0

2.有数列如:1,-2,3,-4,5,-6…..求前N项和

if(n/2==0)sum=-n/2;

else sum=(n+1)/2;Top

16 楼yoshikage（3v3 AI电脑终于赢了!）回复于 2006-12-02 22:25:29 得分 0

逻辑思维差的，工资5000以上的，一抓一大把。其他什么话都不用说了。Top

17 楼anchor720（菜鸟）回复于 2006-12-03 00:00:44 得分 0

markTop

18 楼MyNetworks（弟大物勃）回复于 2006-12-03 12:28:17 得分 0

出这么幼稚的面试题，看得出你们公司也不杂的，难怪没人来，呵呵

Top

19 楼sanshisong（三师兄）回复于 2006-12-03 12:49:38 得分 0

什么叫幼稚？！！出难了，会的人更少Top

20 楼jihailong（谁给我分我和谁急）回复于 2006-12-03 13:16:55 得分 0

什么叫幼稚？！！出难了，会的人更少

-------------------------
更证明公司不咋的，没高手愿意来。这种题要是放到vc区........Top

21 楼tangyong_delphi（）回复于 2006-12-03 22:27:35 得分 0

现有班级表:student表 name为名字字段，求班上不重复的名字的总数。
select count(*) name_1_total from (select name, count(*) name_count from student group by name) where name_count=1Top

22 楼blh（当你不割肉时，你的损失只是个数字，当你割肉时，你的损失就是你的肉）回复于 2006-12-04 00:00:02 得分 0

欧只会
编程题:
1：有数列如:1,2,3,4,5,6…… 求前N项和
2：有数列如:1,-2,3,-4,5,-6…..求前N项和

难道我也。。。。。Top

23 楼free_kyy（人生如梦!）回复于 2006-12-04 08:36:52 得分 0

我也不会..........但我还是说..Top

24 楼zbo（黑魔导士比比）回复于 2006-12-04 12:53:12 得分 0

第2道SQL题怎么做？我不会。
我去找贴主请教。
贴主问了一下我的年龄。
然后说我这么大年龄还不会就是垃圾。

入道有早晚。
你觉得自己在IT业很厉害。
别人看来还不是另一种垃圾？

鄙视楼主的人品。
我也打消了自己的怀疑。
果然是垃圾公司垃圾人出的垃圾题。
Top

25 楼Ass_Of_Gril（中原一点黄）回复于 2006-12-04 13:13:23 得分 0

SQL语句: 2:现有班级表:student表 name为名字字段，列出每个名字的总数如: name total 小明 2 小张 4 select name,count(name) from student group by name 1:现有班级表:student表 name为名字字段，求班上不重复的名字的总数。 select count(name) from student having count(name)<2 开始我以为是这么写，但是后来发现1似乎要求count(name)的总数。 select count(count(name)) from student 后面就不知道该怎么写了。嵌套的该怎么写呢？

====================
agree!Top

26 楼zbo（黑魔导士比比）回复于 2006-12-04 13:38:44 得分 0

A：你应该自己感到羞耻。
A:**岁了，还是废物一个。
A:我年青的很，我才23，我参加过的项目已经有过百W的呢。

上边这些是楼主的话。
哈哈。
近来社会上出现了好多自恋的人。
不值一提。
北京人就是不自觉，不让他们养，偷着养。

Top

27 楼wai98（我是谁）回复于 2006-12-04 13:40:49 得分 0

是啊，俺们公司就有那么一些！

差得没法形容，为实现那么一点点的逻辑（稍微有点难度），竟花了三礼拜！进度严重滞

后！

搞得其他人跟着受累！！！！！

Top

28 楼lovefootball（蟑螂（生活就是扯淡--做人要放低姿态））回复于 2006-12-04 14:29:54 得分 0

既然楼主觉得很牛X
就把FMath这个题写一下
让大家看看是不是真的牛X~~~~Top

29 楼tangyong_delphi（）回复于 2006-12-04 14:41:17 得分 0

现有班级表:student表 name为名字字段，求班上不重复的名字的总数。
select count(*) name_1_total from (select name, count(*) name_count from student group by name) where name_count=1

我不是已经做出来了么。Top

30 楼luoxia001（低首浅唱的温柔，颠倒众生。回眸一笑的灿烂，日月无光。）回复于 2006-12-04 14:45:26 得分 0

编程题:
1：有数列如:1,2,3,4,5,6…… 求前N项和

Dim n As Integer
Dim result As Integer = 0
For i As Integer = 1 To n
result = result + i
Next

2：有数列如:1,-2,3,-4,5,-6…..求前N项和

Dim n As Integer
Dim result As Integer = 0
For i As Integer = 1 To n
result = result + i * (-1 ^ (i - 1))
Next

SQL语句:
1:现有班级表:student表 name为名字字段，求班上不重复的名字的总数。

Select Count(Distinct name) From student

2:现有班级表:student表 name为名字字段，列出每个名字的总数
如: name total
小明 2
小张 4

Select name,total=Count(name) Form student Group by name

C#题:
1：写一个FMath类, 其有一方法GetResult 为得到一整数的平方，SMath类继承FMath类，改写基类方法GetResult为得到一个整数的平方的两倍。

FMath类:
class FMath
{
public virtual int GetResult(int a)
{
int s = a*a
return s;
}
}

SMath类:
class SMath:FMath
{
public override int GetResult(int a)
{
int s = (a*a)*2
return s;
}
}

JS题:
1：有文本框a, 文本框b 分别在文本框a和文本框b中输入整数
点击按钮C后文本框d中得到所属整数的和

c的代码里加 onclick='c_click()'
<script>
function c_click()
{
var val_a = window.document.all.a.value
var val_b = window.document.all.b.value
window.document.all.d.value = val_a + val_b
}
</script>

无聊ing，来答下题，请大家指正。Top

31 楼lovefootball（蟑螂（生活就是扯淡--做人要放低姿态））回复于 2006-12-04 14:48:53 得分 0

楼上的
C#那道题实在是~~~~~

刚毕业的吧？？

其他的我没看~~~Top

32 楼luoxia001（低首浅唱的温柔，颠倒众生。回眸一笑的灿烂，日月无光。）回复于 2006-12-04 14:51:20 得分 0

LS的有高见？
我学习学习Top

33 楼lovefootball（蟑螂（生活就是扯淡--做人要放低姿态））回复于 2006-12-04 14:53:31 得分 0

如果我给你的参数是int.MaxValue~~~~Top

34 楼lovefootball（蟑螂（生活就是扯淡--做人要放低姿态））回复于 2006-12-04 14:54:59 得分 0

再说了
算平方Math里面有现成的东西
干嘛用a*a？？

SMath类里面根本没用到base类里面的东西~~~~~

Top

35 楼luoxia001（低首浅唱的温柔，颠倒众生。回眸一笑的灿烂，日月无光。）回复于 2006-12-04 15:00:39 得分 0

lovefootball(蟑螂（生活就是扯淡--做人要放低姿态）) ( ) 信誉：100 Blog 2006-12-04 14:54:59 得分: 0

再说了
算平方Math里面有现成的东西
干嘛用a*a？？

SMath类里面根本没用到base类里面的东西~~~~~

-----------------------------------------------------------------
MATH里现成的和A*A的性能差别我没实验过，但是估计比MATH的强吧（大家别砸我~~）

题目要求改写，我继承之后达到要求了，在这个题目里，并没要求用到类里什么

Top

36 楼luoxia001（低首浅唱的温柔，颠倒众生。回眸一笑的灿烂，日月无光。）回复于 2006-12-04 15:02:37 得分 0

int.MaxValue 这个问题我倒不清楚，还望指教

int.MaxValue的类型是Int32，有问题吗？Top

37 楼lovefootball（蟑螂（生活就是扯淡--做人要放低姿态））回复于 2006-12-04 15:11:25 得分 0

int.MaxValue 这个问题我倒不清楚，还望指教

int.MaxValue的类型是Int32，有问题吗？
-----〉〉
你可以测试一下得到的结果是什么
会溢出的~~~~Top

38 楼lovefootball（蟑螂（生活就是扯淡--做人要放低姿态））回复于 2006-12-04 15:14:34 得分 0

关于是用Pow方法好还是用乘法好
我也没做过测试
不知道性能孰好孰坏
但是既然C#提供了方法
个人感觉还是用的好~~~~~

base已经实现了平方运算并且应该会有容错处理
为什么在子类中还要重写一遍？？

并不是说你功能没有实现
而是说考虑的不周全~~~~~~~~Top

39 楼luoxia001（低首浅唱的温柔，颠倒众生。回眸一笑的灿烂，日月无光。）回复于 2006-12-04 15:20:33 得分 0

关于Pow方法，我比较坚持自己的做法，对于简单到能用A*A实现的情况，能不用c#提供的就不用，毕竟调用方法还需要损耗性能。也许代码看起来没那么专业和高深。。。。

继承这块，我虚心学习了~~~~谢谢指正。Top

40 楼JohnKeats（）回复于 2006-12-04 15:24:21 得分 0

2:现有班级表:student表 name为名字字段，列出每个名字的总数
如: name total
小明 2
小张 4

-------------------------------------------------------
select [name],sum(total) from student group by nameTop

41 楼lovefootball（蟑螂（生活就是扯淡--做人要放低姿态））回复于 2006-12-04 15:24:48 得分 0

Sorry
关于Pow刚才测试了一下
性能很差~~~

惭愧惭愧~~~~
基础太差了~~~~Top

42 楼JohnKeats（）回复于 2006-12-04 15:29:35 得分 0

看错题了.:(Top

43 楼luoxia001（低首浅唱的温柔，颠倒众生。回眸一笑的灿烂，日月无光。）回复于 2006-12-04 16:00:32 得分 0

lovefootball(蟑螂（生活就是扯淡--做人要放低姿态）)兄能贴个那道C#题的代码么Top

44 楼zijida（左八荣，右八耻，代表挂腰间，和谐贴胸前，人挡杀人，佛挡杀佛!）回复于 2006-12-04 16:07:38 得分 0

太TMD惭愧啦！偶一题不会！Top

45 楼psbeond（LibUIDK界面库客服）回复于 2006-12-04 16:12:08 得分 0

不搞数据库的,不搞C#的就不会,我也一道也不会.Top

46 楼run_pig（奔跑的猪）回复于 2006-12-04 16:15:29 得分 0

luoxia001
你那个JS题目做的不好,别人要求是输入整数,你的方法没错,但是要先判定是否是整数Top

47 楼luoxia001（低首浅唱的温柔，颠倒众生。回眸一笑的灿烂，日月无光。）回复于 2006-12-04 16:17:37 得分 0

判断整数还是用正则比较好~Top

48 楼luoxia001（低首浅唱的温柔，颠倒众生。回眸一笑的灿烂，日月无光。）回复于 2006-12-04 17:11:38 得分 0

lovefootball人呢Top

49 楼jay111（lena sun）回复于 2006-12-05 09:34:40 得分 0

比我出的简单多了，呵呵Top

50 楼lovefootball（蟑螂（生活就是扯淡--做人要放低姿态））回复于 2006-12-05 10:19:09 得分 0

lovefootball人呢
-----〉〉

在这呢
昨天去了建材市场
早走了一会

装修真累~~~~~

我在等楼主的答案~~~

楼主为什么没了？？
换个马甲？？Top

51 楼lovefootball（蟑螂（生活就是扯淡--做人要放低姿态））回复于 2006-12-05 10:31:08 得分 0

其实那道题你写的差不多了
只是考虑到溢出中间变量需要用double
因为int.MaxValue的平方乘以2也在double内
所以用double不会溢出
而且return前要判断是否大于int.MaxVaule
如果大于则抛异常就可以了

其实这道题的重点你已经答出来了
写成你那样也应该可以说过得去
但是加上溢出判断可能会让面试你的人给你多加点分~~~~~
而且在SMath类中你可以直接调用base.GetResult(num);
没必要重写num*num
因为考虑到容错以及将来基类改变~~~~~

这就好比让你写个100的阶乘~~~~
如果我没记错的话
教科书上的变量就是int~~Top