2019年分享net面试的经历和题目


Posted in 面试题 onAugust 07, 2016

下面就和大伙分享我设计的面试过程或内容:

1、现场编码。

要求写出:缓存类+SqlHelper类(30分钟内,然后由代码引向面象对象或设计模式)。

2、数据库。

问了两点:索引的坏处,事务的级别,分布式事务的原理。

3、发散思维题一。

题目:电商,瞬时抢购的方案,你会如何设计。

4、发散思维题二。

题目:4G内存的电脑,如何读取8G的日志文件进行分析,汇总数据成报表。

5、回归基础题。

题目:说说 数组、链表、Hash表的缺点。

6、IIS。

题目:应用程序池的集成模式和经典模式的区别。

7、发散性问题:安全

题目:说说你认为的安全都有涉及到哪些地方?

8、发散性问题:性能

题目:说说你认为的性能都体现在哪些地方?

9、发散性问题:分布式

题目:说说集群、故障转移、负载均衡、分布式都有哪些不同?

10、Http 协议

   猴子选大王问题是一个十分经典的算法问题,这个问题是这样的:一堆猴子都有编号,编号是1,2,3 ...m,这群猴子(m个)按照1-m的顺序围坐一圈,从第1开始数,每数到第N个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。这个问题要解决起来并不难,但求解的方法很多;题目的变化形式也很多,而我们统称这类问题为约瑟夫问题。这类题目基本的描述为:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀掉的顺序是:5,4,6,2,3,1。下面我们先来分析一下解决这类问题的几个步骤。

(1)由于对于每个人只有死和活两种状态,因此可以用布朗型数组标记每个人的状态,可用true表示死,false表示活。

(2)开始时每个人都是活的,所以数组初值全部赋为false。

(3)模拟杀人过程,直到所有人都被杀死为止。

    题目中N个人围成一圈,因而启发我们用一个循环的链来表示,可以使用数组结构来构成一个循环链表。结构中有两个成员,其一为指向下一个人的指针,以构成环形的链;其二为该人是否被杀死的标记,为1表示还存活。从第一个人开始对还存活的人进行计数,每数到M时,将结构中的标记改为0,表示该人已被杀死。这样循环计数直到有15个人被杀死为止。

    但是,无论是用链表实现还是用数组实现都有一个共同点:要模拟整个游戏过程,不仅程序写起来比较烦,而且时间复杂度高达O(nm),当n,m非常大(例如上百万,上千万)的时候,几乎是没有办法在短时间内出结果的。我们注意到原问题仅仅是要求出最后的胜利者的序号,而不是要读者模拟整个过程。因此如果要追求效率,就要打破常规,实施一点数学策略。



Tags in this post...

面试题 相关文章推荐
abstract class和interface有什么区别?
Jan 03 面试题
C语言中一个结构不能包含指向自己的指针吗
May 25 面试题
外企C语言笔试题
Nov 10 面试题
下述程序的作用是计算机数组中的最大元素值及其下标
Nov 26 面试题
strlen的几种不同实现方法
May 31 面试题
C++的几个面试题附答案
Aug 03 面试题
几个数据库方面的面试题
Jul 01 面试题
请解释virtual关键字的含义
Jun 17 面试题
标记环介质访问控制协议
Mar 27 面试题
Linux操作面试题
Feb 11 面试题
Servlet都有哪些方法?主要作用是什么?
Mar 04 面试题
解释下列WebService名词:WSDL、SOAP、UDDI
Jun 22 面试题
2019年.net常见面试问题
Feb 12 #面试题
.NET常见笔试题集
Dec 01 #面试题
什么情况下你必须要把一个类定义为abstract的
Jan 06 #面试题
XML文档面试题
Aug 05 #面试题
Internal修饰符有什么含义
Jul 10 #面试题
一套带网友答案的.NET笔试题
Dec 06 #面试题
私有程序集与共享程序集有什么区别
Apr 05 #面试题
You might like
PHP统计nginx访问日志中的搜索引擎抓取404链接页面路径
2014/06/30 PHP
php实现根据url自动生成缩略图的方法
2014/09/23 PHP
深入理解PHP中的Streams工具
2015/07/03 PHP
JavaScript实现禁止后退的方法
2006/12/27 Javascript
js实时监听文本框状态的方法
2011/04/26 Javascript
javascript的解析执行顺序在各个浏览器中的不同
2014/03/17 Javascript
js自动生成的元素与页面原有元素发生堆叠的解决方法
2014/09/04 Javascript
node.js中的socket.io的广播消息
2014/12/15 Javascript
JavaScript计算两个日期时间段内日期的方法
2015/03/16 Javascript
jQuery实用技巧必备(中)
2015/11/03 Javascript
自定义Angular指令与jQuery实现的Bootstrap风格数据双向绑定的单选与多选下拉框
2015/12/12 Javascript
javascript的 {} 语句块详解
2016/02/27 Javascript
jquery插件bootstrapValidator表单验证详解
2016/12/15 Javascript
js将字符串中的每一个单词的首字母变为大写其余均为小写
2017/01/05 Javascript
微信小程序 实战程序简易新闻的制作
2017/01/09 Javascript
基于pako.js实现gzip的压缩和解压功能示例
2017/06/13 Javascript
js实现一个简单的MVVM框架示例
2018/01/15 Javascript
用vue写一个仿简书的轮播图的示例代码
2018/03/13 Javascript
vue.js使用v-pre与v-html输出HTML操作示例
2018/07/07 Javascript
js正则表达式校验指定字符串的方法
2018/07/23 Javascript
微信小程序实现tab左右切换效果
2020/11/15 Javascript
vue.js层叠轮播效果的实例代码
2018/11/08 Javascript
[02:56]DOTA2上海特锦赛小组赛解说FreeAgain采访花絮
2016/02/27 DOTA
python通过ElementTree操作XML获取结点读取属性美化XML
2013/12/02 Python
Python的Flask框架的简介和安装方法
2015/11/13 Python
Django框架model模型对象验证实现方法分析
2019/10/02 Python
python opencv实现信用卡的数字识别
2020/01/12 Python
Python3 mmap内存映射文件示例解析
2020/03/23 Python
Python Socket TCP双端聊天功能实现过程详解
2020/06/15 Python
使用Python操作MySQL的小技巧
2020/09/10 Python
美国排名第一的在线葡萄酒商店:Wine.com
2016/09/07 全球购物
一道输出判断型Java面试题
2014/10/01 面试题
美丽乡村建设实施方案
2014/03/23 职场文书
先进教师事迹材料
2014/12/16 职场文书
雨中的树观后感
2015/06/03 职场文书
Java实战之课程信息管理系统的实现
2022/04/01 Java/Android