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...

面试题 相关文章推荐
Java如何格式化日期
Aug 07 面试题
什么是动态端口(Dynamic Ports)?动态端口的范围是多少?
Dec 12 面试题
网络体系结构及协议的定义
Mar 13 面试题
3个CCIE对一个工程师的面试题
May 06 面试题
.net C#面试题
Aug 28 面试题
Does C# support multiple inheritance? (C#支持多重继承吗)
Jan 04 面试题
C#基础面试题
Oct 17 面试题
在对linux系统分区进行格式化时需要对磁盘簇(或i节点密度)的大小进行选择,请说明选择的原则
Nov 24 面试题
介绍一下linux的文件系统
Oct 06 面试题
一份软件工程师的面试试题
Feb 01 面试题
如何防止同一个帐户被多人同时登录
Aug 01 面试题
J2EE中常用的名词进行解释
Nov 09 面试题
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导出到Excel或CSV的详解(附utf8、gbk 编码转换)
2013/06/25 PHP
解析php中的escape函数
2013/06/29 PHP
php数组编码转换示例详解
2014/03/11 PHP
PHP+Ajax 检测网络是否正常实例详解
2016/12/16 PHP
Thinkphp5 微信公众号token验证不成功的原因及解决方法
2017/11/12 PHP
laravel5使用freetds连接sql server的方法
2018/12/07 PHP
Laravel框架Eloquent ORM简介、模型建立及查询数据操作详解
2019/12/04 PHP
Javascript实例教程(19) 使用HoTMetal(4)
2006/12/23 Javascript
网站如何做到完全不需要jQuery也可以满足简单需求
2013/06/27 Javascript
Jquery实现自定义弹窗示例
2014/03/12 Javascript
jQuery新的事件绑定机制on()示例应用
2014/07/18 Javascript
AngularJs 60分钟入门基础教程
2016/04/03 Javascript
JavaScript给每一个li节点绑定点击事件的实现方法
2016/12/01 Javascript
jQuery日期范围选择器附源码下载
2017/05/23 jQuery
vue-router单页面路由
2017/06/17 Javascript
vue better-scroll插件使用详解
2018/01/25 Javascript
nodejs实现的连接MySQL数据库功能示例
2018/01/25 NodeJs
有关vue 开发钉钉 H5 微应用 dd.ready() 不执行问题及快速解决方案
2020/05/09 Javascript
[07:01]DOTA2-DPC中国联赛正赛 Aster vs Magma 3月5日 赛后选手采访
2021/03/11 DOTA
Fabric 应用案例
2016/08/28 Python
python Plotly绘图工具的简单使用
2020/03/03 Python
Python压缩模块zipfile实现原理及用法解析
2020/08/14 Python
如何用Python进行时间序列分解和预测
2021/03/01 Python
实习老师离校感言
2014/02/03 职场文书
房屋委托书范本
2014/04/04 职场文书
广播体操比赛口号
2014/06/10 职场文书
交通事故协议书范文
2014/10/23 职场文书
四风问题专项整治工作情况报告
2014/10/28 职场文书
骨干教师考核评语
2014/12/31 职场文书
放弃继承权公证书
2015/01/23 职场文书
兼职安全员岗位职责
2015/02/15 职场文书
优秀员工自荐书
2015/03/06 职场文书
生产车间管理制度
2015/08/04 职场文书
关于nginx 实现jira反向代理的问题
2021/09/25 Servers
Java异常体系非正常停止和分类
2022/06/14 Java/Android
二维码条形码生成的JavaScript脚本库
2022/07/07 Javascript