| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2508 人关注过本帖
标题:大型软件公司.net面试题
只看楼主 加入收藏
CrazyWeed0907
Rank: 2
等 级:新手上路
威 望:5
帖 子:1385
专家分:0
注 册:2006-5-30
收藏
得分:0 

实现是简单,
你先给个算法


“十步杀一人,千里不留行。事了拂衣去,深藏身与名。”
2006-09-23 19:26
Theron
Rank: 1
等 级:新手上路
帖 子:127
专家分:0
注 册:2006-9-23
收藏
得分:0 
好多不懂, 偶要努力才行

2006-09-24 08:19
chenjin145
Rank: 1
等 级:禁止访问
帖 子:3922
专家分:0
注 册:2006-7-12
收藏
得分:0 
最簡單的
每行存進數組
然後在窮舉去掉重複 時間o(n!) 空間浪費

或者
每行hash存進數組
然後在窮舉去掉重複 時間>o(n!) 空間少點

然後還一個更簡單的
hash存進一個dictionary,value存string
假如contain該hash 則不存 時間>o(n) 空間特別浪費

[url=javascript:alert(1);] [div]fdgfdgfdg\" on\"[/div] [/url]
2006-09-24 08:50
mojianpo
Rank: 1
等 级:等待验证会员
帖 子:213
专家分:0
注 册:2005-7-6
收藏
得分:0 
能否给出算法大概框架
谢谢!!!!

我是莫建坡.电话:15910657130
2006-09-24 20:34
Liuzonghai
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2006-9-25
收藏
得分:0 


上面的"广州高薪招聘.net程序员 "要求好高哦


"熟悉VC编程;掌握ASP、ASP.net技术,熟练Dreawave、Visual Studio.NET开发工具,有网页设计开发经验;熟练使用SQL Server;熟悉C#语言,具有较强的自学能力。"

要到什么时候才精通上面的几门



我相信我自己 别人说不可理义
2006-09-25 09:47
Liuzonghai
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2006-9-25
收藏
得分:0 
1. a=a+b;b=a-b;a=a-b;

2.
using System;

namespace QuickSorter
{
public class QuickSorter
{
private void Swap(ref int l,ref int r)
{
int s;
s=l;
l=r;
r=s;
}
public void Sort(int [] list,int low,int high)
{
int pivot;
int l,r;
int mid;
if(high<=low)
return;
else if(high==low+1)
{
if(list[low]>list[high])
Swap(ref list[low],ref list[high]);
return;
}
mid=(low+high)>>1;
pivot=list[mid];
Swap(ref list[low],ref list[mid]);
l=low+1;
r=high;
do
{
while(l<=r&&list[l]<pivot)
l++;
while(list[r]>=pivot)
r--;
if(l<r)
Swap(ref list[l],ref list[r]);
}while(l<r);
list[low]=list[r];
list[r]=pivot;
if(low+1<r)
Sort(list,low,r-1);
if(r+1<high)
Sort(list,r+1,high);
}
}
public class MainClass
{
public static void Main()
{
int[] iArrary=new int[]{1,5,3,6,10,55,9,2,87,12,34,75,33,47};
QuickSorter q=new QuickSorter();
q.Sort(iArrary,0,13);
for(int m=0;m<=13;m++)
Console.WriteLine("{0}",iArrary[m]);
}
}

}
本列是按升序对其进行排列
本人现在做了两道
第一道是前面那位老兄
mojianpo解的

我相信我自己 别人说不可理义
2006-09-25 10:07
wohemachen
Rank: 1
等 级:新手上路
威 望:2
帖 子:641
专家分:0
注 册:2006-9-21
收藏
得分:0 
不错~ 很有收获,谢谢~

[glow=255,red,2]桃花坞里桃花庵,桃花庵里桃花仙;桃花仙人种桃树,又摘桃花换酒钱。[/glow]
2006-09-25 14:06
快速回复:大型软件公司.net面试题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.018882 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved