本篇主要关注下,.net面试题中经常用的算法问题

1、有一群猴子,它们每天要吃桃子,它们第一天吃的数量是总量的一半再多一个,第二天吃的是第一天剩下的一半再多一个,第三天吃的是第二天剩下的一半多一个,以此类推直到第N天的时候只剩下一个桃子了,请问一共有多少桃子?用用递归算法实现

代码:

[code lang="csharp"]

protected void Page_Load(object sender, EventArgs e)
{
if (!IsPostBack)
{
//假设猴子吃了一个月的桃子
for (int i = 0; i < 30; i++)
{
total = 1;
Test1(i);
}
Label1.Text = "30天前,这群猴子有" + total + "个桃子";
}
}

private static Int64 total;
//猴子吃桃的问题
private void Test1(int n)
{
//根据猴子吃桃的问题,可以表示成:n-n/2-1=m(m是剩余的,n是前一天剩余的总量)
//及:n=(m+1)*2
if (n > 0)
{
total = (total + 1) * 2;
n--;
Test1(n);
}
else
{
return;
}
}

[/code]

2、不准用系统函数,请写出一个函数,传入一个日期,判断是星期几?

代码:

[code lang="csharp"]

//每n-1月有多少天
private static int WhatMonthDay(int month, bool isLeapYear)
{
int result = 0;
switch (month)
{
case 1:
result = 0;
break;
case 2:
result = 31;
break;
case 3:
result = 31 + 28;
break;
case 4:
result = 31 + 28 + 31;
break;
case 5:
result = 31 + 28 + 31 + 30;
break;
case 6:
result = 31 + 28 + 31 + 30 + 31;
break;
case 7:
result = 31 + 28 + 31 + 30 + 31 + 30;
break;
case 8:
result = 31 + 28 + 31 + 30 + 31 + 30 + 31;
break;
case 9:
result = 31 + 28 + 31 + 30 + 31 + 30 + 31 + 31;
break;
case 10:
result = 31 + 28 + 31 + 30 + 31 + 30 + 31 + 31 + 30;
break;
case 11:
result = 31 + 28 + 31 + 30 + 31 + 30 + 31 + 31 + 30 + 31;
break;
case 12:
result = 31 + 28 + 31 + 30 + 31 + 30 + 31 + 31 + 30 + 31 + 30;
break;
}
result = result + (isLeapYear == true ? 1 : 0);
return result;
}

// 不准用系统函数,请写出一个函数,传入一个日期,判断是星期几?大家有什么思路?
private static int WhatWeek(int year, int month, int day)
{
int temp = 1; //星期一
int basicYear = 1990; //1990年是闰年
int basicMonth = 01;
int basicDay = 01;

int yearGap = year - basicYear; //两个时间年的差距
int yearLeapCount = 0; //闰年的个数
int allday = 0;
if (yearGap % 4 == 0)
{
yearLeapCount = year - yearGap;
allday = yearLeapCount * (365 + 365 + 365 + 366) + WhatMonthDay(month, true) + day;
}
else
{
yearLeapCount = year - yearGap;
allday = (yearLeapCount - 1) * (365 + 365 + 365 + 366) + 365 * (yearGap % 4) + WhatMonthDay(month, false) +
day;
}
return allday % 7;//返回是星期几
}

[/code]

3、a=10,b=15,在不用第三方变题的前提下,把a,b的值互换

代码:

private static int[] NoChance()
{
int a = 10;
int b = 15;
b = b - a;
a = a + b;
b = a - b;
return new int[]{a,b};
}

4、session喜欢丢值且占内存,Cookis不安全,请问用什么办法代替这两种原始的方法

ViewState、stateserver

5、对数据的并发采用什么办法进行处理较好

(1)最简单,最直接的方法,控制IIS连接数,但这个方法对公司平台不利,限制了用户的访问
(2)对不经常变动的内容,采用缓存减少查询数量,对经常需要查询的,采用nolock关键词进行查询,防止死锁。
(3)对数据库进行分库,分表,进行细化

(4)如有可能,对硬件进行提升。采用分布式和数据复制,对网站流量进行分流,把站点分布在不同的地区,指定区域访问指定服务器,根据不同地区的需求,对服务器进行配置,有效提升网络。
但不是说什么方法都是唯一的,真正用的时候,还是根据实际情况,多种方法结合使用,效果最好

6、当对数据库进行海量级的数据插入时,数据库出现报错,错误原因可能有哪些,以你的经验谈谈你的解决办法

(1)数据库死锁,有多条数据同时操作
(2)网络超时,无响应
(3)数据库磁盘空间不足

7、简述面向对象的多态的特性及意义

8、javascript问题,已知a,b,现在点鼠标a会向b游动,鼠标停,a会停下来

代码如下:

[code lang="csharp"]

<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN" "http://www.w3.org/TR/html4/strict.dtd">
<html>
<head>
<title>JavaScript</title>
<style>
html
{
background-color:silver;
}
.point1
{
position:absolute;
left:10px;
top:40px;

}
.point2
{
position:absolute;
left:100px;
top:40px;
}
.hr1
{
position:absolute;
top:60px;
}
</style>
<script type="text/JavaScript">
document.onmousedown = mousedown;
document.onmouseup = mouseup;
var intervalProcess;
var direct = true;
function mousedown() {
intervalProcess = setInterval("MovePoint()", 1);
}
function mouseup() {
clearInterval(intervalProcess);
}
function MovePoint() {
with (document.getElementById("point1").style) {
if (isNaN(parseInt(left)))
left = "10px";
else {
document.getElementById("point2").style.left = "200px";
if (parseInt(left) < 0)
direct = true;
if (parseInt(left) > parseInt(document.getElementById("point2").style.left))
direct = false;
if (direct)
left = parseInt(left) + 1 + "px";
else
left = parseInt(left) - 1 + "px";
}
}
}
</script>
</head>
<body>
<div class="point1" id="point1"><font color=blue>a</font></div>
<div class="point2" id="point2"><font color=red>b</font></div>
<hr class="hr1" />
</body>
</html>

[/code]

9、产生一个int数组,长度为100,并向其中随机插入1-100,并且不能重复。

//产生一个int数组,长度为100,并向其中随机插入1-100,并且不能重复。
private int[] Test()
{
int[] intArr=new int[100];
ArrayList tempArr=new ArrayList();
Random random=new Random();
while (tempArr.Count<100)
{
int temp = random.Next(1, 100);
if (!tempArr.Contains(temp))
{
tempArr.Add(temp);
}
}
for (int i = 0; i < tempArr.Count; i++)
{
intArr[i] = (int)tempArr[i];
}
return intArr;
}

10、short s1 = 1; s1 = s1 + 1;有什么错? short s1 = 1; s1 += 1;有什么错?

short s1 = 1; s1 = s1 + 1; (s1+1运算结果是int型,需要强制转换类型)

short s1 = 1; s1 += 1;(可以正确编译)

.net面试题汇总-第二篇的更多相关文章

  1. 【Java面试题系列】:Java基础知识常见面试题汇总 第二篇

    文中面试题从茫茫网海中精心筛选,如有错误,欢迎指正! 第一篇链接:[Java面试题系列]:Java基础知识常见面试题汇总 第一篇 1.JDK,JRE,JVM三者之间的联系和区别 你是否考虑过我们写的x ...

  2. Java基础知识常见面试题汇总第一篇

    [Java面试题系列]:Java基础知识常见面试题汇总 第一篇 文中面试题从茫茫网海中精心筛选,如有错误,欢迎指正! 1.前言 ​ 参加过社招的同学都了解,进入一家公司面试开发岗位时,填写完个人信息后 ...

  3. 好程序员分享Web前端面试题汇总JS篇之跨域问题

    为什么80%的码农都做不了架构师?>>>   好程序员分享Web前端面试题汇总JS篇之跨域问题,接着上一篇文章我们继续来探讨web前端面试必备面试题. 跨域解决方案 1. 通过jso ...

  4. 【Java面试题系列】:Java基础知识常见面试题汇总 第一篇

    文中面试题从茫茫网海中精心筛选,如有错误,欢迎指正! 1.前言 ​ 参加过社招的同学都了解,进入一家公司面试开发岗位时,填写完个人信息后,一般都会让先做一份笔试题,然后公司会根据笔试题的回答结果,确定 ...

  5. [面试仓库]CSS面试题汇总--布局篇

    一,盒模型   说到 CSS 布局这块的内容,首当其冲的就是我们的盒模型宽度计算问题,在开始我们的问题之前,我们首先要搞懂这些概念: 盒模型里面的内容(content): 也就是实实在在要展现的内容, ...

  6. [面试仓库]CSS面试题汇总-定位篇

    一,relative.absolute 的区别   我们还是来说常见的地方.首先就是relative,absolute的区别: relative是依据自身来定位的 absolute则是依据离其最近一层 ...

  7. 秒杀多线程第一篇 多线程笔试面试题汇总 ZZ 【多线程】

    http://blog.csdn.net/morewindows/article/details/7392749 系列前言 本系列是本人参加微软亚洲研究院,腾讯研究院,迅雷面试时整理的,另外也加入一些 ...

  8. php面试题汇总二(基础篇附答案)

    介绍一些php常见面试题及答案,都是平时面试的时候经常会遇到的,小伙伴们仔细了解下吧.接着上一篇php面试题汇总一(基础篇附答案) 1.在PHP中,当前脚本的名称(不包括路径和查询字符串)记录在预定义 ...

  9. 【2017年新篇章】 .NET 面试题汇总(二)

    本次给大家介绍的是我收集以及自己个人保存一些.NET面试题第二篇 第一篇文章请到这里:[2017年新篇章] .NET 面试题汇总(一) 简介 此次包含的不止是.NET知识,也包含少许前端知识以及.ne ...

随机推荐

  1. 在idea下创建maven

    之前一直用eclipse,现在要用idea写一个安装过程玩玩 一:New Project 二:选择maven,在project SDK上选择你安装的jdk,默认安装在c:/Program Files ...

  2. win10搭建Java环境

    一.下载地址    jdk和jre官方网址:http://www.oracle.com/technetwork/java/javase/downloads/index.html 根据你的系统选择你需要 ...

  3. spring-security中的csrf防御机制(跨域请求伪造)

    什么是csrf? csrf又称跨域请求伪造,攻击方通过伪造用户请求访问受信任站点.CSRF这种攻击方式在2000年已经被国外的安全人员提出,但在国内,直到06年才开始被关注,08年,国内外的多个大型社 ...

  4. Bootstrap历练实例:分页的大小

    分页的大小 下面的实例演示了上表中所讨论的 class .pagination-* 的用法: <!DOCTYPE html><html><head><meta ...

  5. java在线聊天项目 使用SWT快速制作登录窗口,可视化窗口Design 更换窗口默认皮肤(切换Swing自带的几种皮肤如矩形带圆角)

    SWT成功激活后 new一个JDialog 调整到Design视图 默认的视图模式是BorderLayout,无论你怎么拖拽,只能放到东西南北中的位置上 所以,我们把视图模式调整为AbsoluteLa ...

  6. IAP介绍

    iOS应用调置 wjforstudy分享了IAP的一些基本知识.在论坛的地址是:http://www.cocoachina.com/bbs/read.php?tid=92060  1.在开始IAP开发 ...

  7. Linux基础学习-使用iSCSI服务部署网络存储

    使用iSCSI服务部署网络存储 iSCSI技术实现了物理硬盘设备与TCP/IP网络协议的相互结合,使得用户可以通过互联网方便地访问远程机房提供的共享存储资源.下面介绍如何在Linux上部署iSCSI服 ...

  8. 纯 CSS 创作一个小球绕着圆环盘旋的动画

    效果预览 在线演示 按下右侧的"点击预览"按钮可以在当前页面预览,点击链接可以全屏预览. https://codepen.io/comehope/pen/gKxyWo 可交互视频 ...

  9. vuex其实超简单,只需3步

    前言 之前几个项目中,都多多少少碰到一些组件之间需要通信的地方,而因为种种原因,event bus 的成本反而比vuex还高, 所以技术选型上选用了 vuex, 但是不知道为什么,团队里的一些新人一听 ...

  10. sql 表连接的3种类型

    内连接  inner join (join) 交叉连接  cross join  笛卡尔积 效率低 外连接  outer join  (left join ,right join ,full join ...