后台开发面试题（.net与java）
最近面试了几家公司，发现大部分公司面试题有相似的地方。现在此记录下我还记得的一些题：
JAVA部分：
1.Java Map 按Key排序和按Value排序：
2.从一个文件中统计每个单词的次数，排序输出：
package com.test.string; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.FileReader; import java.io.FileWriter; import java.io.IOException; import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.List; import java.util.Map; import java.util.TreeMap; import java.util.Map.Entry; import java.util.regex.Matcher; import java.util.regex.Pattern; /** * java实现读取英文文章，统计其中每个单词出现的次数并输出 * @author halbert * */ public class FileWordCount { public void count() throws IOException{ BufferedReader reader = new BufferedReader(new FileReader("D:\\test\\english.txt")); StringBuffer buffer = new StringBuffer(); String line = null; while( (line = reader.readLine()) != null ){ buffer.append(line); } reader.close(); Pattern expression = Pattern.compile("[a-zA-Z]+"); //定义正则表达式匹配单词 String string = buffer.toString(); Matcher matcher = expression.matcher(string); Map<string integer=""> map = new TreeMap<string integer="">(); String word = ""; int n = 0; Integer times = 0; while(matcher.find()){ //是否匹配单词 word = matcher.group(); //得到一个单词，树映射中的键 n++; if( map.containsKey(word) ){ //如果该键存在，则表示单词出现过 times = map.get(word); //得到单词出现的次数 map.put(word, times+1); } else { map.put(word, 1); //否则单词是第一次出现，直接放入map } } List<Map.Entry<string integer="">> list = new ArrayList<Map.Entry<string integer="">>(map.entrySet()); Comparator<Map.Entry<string integer="">> comparator = new Comparator<Map.Entry<string integer="">>(){ @Override public int compare(Entry<string integer=""> left, Entry<string integer=""> right) { return (left.getValue()).compareTo(right.getValue()); } }; Collections.sort(list, comparator); System.out.println("统计分析如下："); System.out.println("t 文章中单词总数" + n + "个"); System.out.println("具体的信息在原文件目录的result.txt文件中"); BufferedWriter bufw = new BufferedWriter(new FileWriter("D:\\test\\result.txt")); for(Entry<string integer=""> me : list){ bufw.write(me+""); bufw.newLine(); } bufw.write("english.txt中的单词总数" + n + "个"); bufw.newLine(); bufw.write("english.txt中不同单词" + map.size() + "个"); bufw.close(); } public static void main(String[] args) { try { FileWordCount fwc = new FileWordCount(); fwc.count(); } catch (IOException e) { e.printStackTrace(); } } }
参考链接：java程序员的从0到1：统计某字符串在某文件中出现的次数（面试题）
3.手写arraylist：
参考链接：java面试题答疑（手写arraylist、进制转换、多线程、动态代理）
4.手写一把可重入锁：
public class MyLock implements Lock { private boolean isLocked = false; //定义一个变量，标记锁是否被使用 private Thread runningThread = null; //第一次线程进来的时候，正在运行的线程为null private int count = 0; //计数器 @Override public synchronized void lock() { Thread currentThread = Thread.currentThread(); //不断的重复判断，isLocked是否被使用,如果已经被占用，则让新进来想尝试获取锁的线程等待，直到被正在运行的线程唤醒 //除了判断当前锁是否被占用之外，还要判断正在占用该锁的是不是本线程自己 while(isLocked && currentThread != runningThread) { //如果锁已经被占用，而占用者又是自己，则不进入while循环 try { wait(); }catch (InterruptedException e) { e.printStackTrace(); } } //进入该代码块有三种情况: // 1.第一个线程进来，此时isLocked变量的值为false,线程没有进入while循环体里面 // 2.线程进入那个循环体里面，调用了wait()方法并经历了等待阶段，现在已经被另一个线程唤醒， // 3.线程不是第一次进来，但是新进来的线程就是正在运行的线程，则直接来到这个代码块 // 唤醒它的线程将那个变量isLocked设置为true,该线程才跳出了while循环体 //跳出while循环体，本线程做的第一件事就是赶紧占用线程，并告诉其他线程说：嘿，哥们，我占用了，你必须等待,计数器+1,并设置runningThread的值 isLocked = true; //将isLocked变量设置为true，表示本线程已经占用 runningThread = currentThread; //给正在运行的线程变量赋值 count++; //计数器自增 } @Override public void lockInterruptibly() throws InterruptedException { } @Override public boolean tryLock() { return false; } @Override public boolean tryLock(long time, TimeUnit unit) throws InterruptedException { return false; } @Override public synchronized void unlock() { //线程释放锁，释放锁的过程分为三步 //1. 判断发出释放锁的请求是否是当前线程 //2. 判断计数器是否归零，也就是说，判断本线程自己进来了多少次，是不是全释放锁了 //3. 还原标志变量 if(runningThread == Thread.currentThread()) { count--;//计数器自减 if(count == 0) { //判断是否归零 isLocked = false; //将锁的状态标志为未占用 runningThread = null; //既然已经真正释放了锁，正在运行的线程则为null notifyAll(); //通知所有等待的线程，谁抢到我不管 } } } @Override public Condition newCondition() { return null; } } --------------------- 作者：SpringChang 来源：CSDN 原文：https://blog.csdn.net/zhang5476499/article/details/83794711 版权声明：本文为博主原创文章，转载请附上博文链接！
参考链接：Java并发编程：自己动手写一把可重入锁
5.说几个JAVA中的单例模式，然后你最喜欢用哪个？为什么？
饿汉式和懒汉式。
//第一种形式: 饿汉式单例类 //饿汉式单例类.在类初始化时，已经自行实例化 public class Singleton { private Singleton(){} private static Singleton instance = new Singleton(); public static Singleton getInstance() { return instance; } } //第二种形式:懒汉式单例类 public class Singleton { private Singleton(){} private static Singleton instance = null; public static synchronized Singleton getInstance() { if (instance==null)instance＝new Singleton(); return instance; } }
第一种形式要更加安全些
instance = new Singleton();
static属于类的资源，类资源在jvm加载类的时候就加载好了，instance一直引用这new Singleton（），所以永远都不会释放一直存在与内存中直到程序结束运行；
第2种的话如果两个线程同一时刻去访问getInstance的时候就可能创建两个实例，所以不安全；
解决办法（加上同步锁）。
参考链接：快速理解Java中的五种单例模式
6.说说你对Java中的栈内存和堆内存的看法：
参考链接：JAVA面试、进阶必备——堆内存与栈内存
7.http在传输时是无状态的，你是如何解决的：
可以使用Cookie来解决无状态的问题，Cookie就相当于一个通行证，第一次访问的时候给客户端发送一个Cookie，当客户端再次来的时候，拿着Cookie(通行证)，那么服务器就知道这个是”老用户“。
参考链接：Java面试之http知识点（必问） HTTP面试题都在这里
8.设计一个秒杀系统
参考链接：如何设计一个秒杀系统 秒杀系统设计（JAVA）
9.设计一个大数据高并发系统
秒杀系统和高并发系统均有视频，百度云链接：
链接: https://pan.baidu.com/s/1ooQaputdmsoHm9qT-PyXRw 提取码: 686e
.NET部分：
其实C#和Java中大部分语法类似，故就算只想走Java部分题也有参考价值。
1.面向对象的三个特性，请简述。
封装：将对象中的方法，属性隐藏起来。外届程序调用对象的方法，只能通过对象提供给外部的接口来调用。这样可以可以让人忽略代码的具体细节实现，使代码更易维护。同时因为不能直接调用、修改对象内部的私有属性，在一定程度上保证了系统安全性。
继承：主要用于代码复用，将多次使用的公共代码提取出来，以达到提高编码效率目的。
多态：所谓的多态是指在继承体系中，所有派生类都从基类继承接口，但由于每个派生类都是独立的实体，因此在接收同一消息的时候，可能会生成不同的响应。多态的作用作为隐藏代码实现细节，使得代码能够模块化;扩展代码模块，实现接口重用。
2.用.net做B/S结构的系统，您是用几层结构来开发，每一层之间的关系以及为什么要这样分层？
三层。从下至上分别为：数据访问层、业务逻辑层（又或成为领域层）、表示层；
数据访问层：有时候也称为是持久层，其功能主要是负责数据库的增删查改操作；
业务逻辑层：是整个系统的核心，它与这个系统的业务（领域）有关
表示层：是系统的UI部分，负责使用者与整个系统的交互。
优点： 分工明确，条理清晰，易于调试，而且具有可扩展性。
缺点： 增加成本。
3.列举ASP.NET 页面之间传递值的几种方式。
有页面传值、存储对象传值、ajax、类、model、表单等。但是一般来说，常用的较简单有QueryString，Session，Cookies，Application，Server.Transfer。
QueryString 传递一个或多个安全性要求不高或是结构简单的数值。但是对于传递数组或对象的话，就不能用这个方法了
session(viewstate) 简单，但易丢失 作用于用户个人,过量的存储会导致服务器内存资源的耗尽。
application 对象的作用范围是整个全局，也就是说对所有用户都有效。其常用的方法用Lock和UnLock
cookie 简单，但可能不支持，可能被伪造 Cookie是存放在客户端的，而session是存放在服务器端的。而且Cookie的使用要配合ASP.NET内置对象Request来使用 input ttype="hidden" 简单，可能被伪造 url参数简单，显示于地址栏，长度有限
Server.Transfer 把流程从当前页面引导到另一个页面中，新的页面使用前一个页面的应答流 数据库稳定，安全，但性能相对弱
参考链接：ASP.NET页面之间传递值的几种方式
4.事件和委托的区别
事件是委托的封装，可以理解为一种特殊的委托。
事件里面其实就两个方法(即add_event()和remove_event())和一个私有的委托变量，这两个方法里面分别是对这个私有的委托变量进行的合并和移除，当调用事件的+=时其实是调用的事件里面的add_event()方法，同样-=调用的是remove_event()方法。
事件只能够从对象外部增加新的响应方法和删除已知的响应方法，而不能主动去触发事件和获取其他注册的响应方法等信息。如果使用公有的delegate则不能做这些限制，也就是说事件对委托做了限制，使委托使用起来更加方便。也有人说事件是对委托的阉割，大概也是这个意思。
5.C#中的接口和类有什么异同
异：
不能直接实例化接口。
接口不包含方法的实现。
接口、类和结构可从多个接口继承。但是C# 只支持单继承：类只能从一个基类继承实现。
类定义可在不同的源文件之间进行拆分。
同：
接口、类和结构可从多个接口继承。
接口类似于抽象基类：继承接口的任何非抽象类型都必须实现接口的所有成员。
接口可以包含事件、索引器、方法和属性。
一个类可以实现多个接口。
6.SQL注入是什么意思以及防止SQL注入：
参考链接：sql注入是什么意思以及防止sql注入？
SQL：
1. 取出表A中第31到第40记录：
1、假设ID是连续的：
select top 10 * from A where ID not in (select top 30 ID from A)
或
select * from A where ID between 31 and 40
2、假设ID是不连续的：
select top 40 * from A except select top 30 * from A
或
select top 10 * from A where ID > (select max(ID) from A where ID in (select top 30 ID from A))
或
select top 10 * from A where ID not in (select top 30 ID from A)
2.
原表:
courseid coursename score
-------------------------------------
1 java 70
2 oracle 90
3 xml 40
4 jsp 30
5 servlet 80
-------------------------------------
为了便于阅读,查询此表后的结果显式如下(及格分数为60):
courseid coursename score mark
---------------------------------------------------
1 java 70 pass
2 oracle 90 pass
3 xml 40 fail
4 jsp 30 fail
5 servlet 80 pass
---------------------------------------------------
写出此查询语句
---------------------
select courseid, coursename ,score ,decode（sign(score-60),-1,'fail','pass') as mark from course
sql题练习链接：https://blog.csdn.net/qq_30946681/article/details/80233652
