.net面试题汇总-第二篇
本篇主要关注下，.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;（可以正确编译）