龙空技术网

年终将至,我总结了2019高频后端面试题,共计123题请查收

Java肖先生 278

前言:

现在姐妹们对“单链表的逆置数据结构”大致比较关切,姐妹们都需要剖析一些“单链表的逆置数据结构”的相关文章。那么小编在网摘上搜集了一些对于“单链表的逆置数据结构””的相关资讯,希望咱们能喜欢,小伙伴们快快来学习一下吧!

前言

本文收录的面试题包括MySQL、Redis、MongoDB、数据结构、系统编程、网络编程、编程题等相关内容。

一. MySQL事务数据库索引乐观锁和悲观锁MVCCMyISAM和InnoDB主键 超键 候选键 外键视图的作用,视图可以更改么?drop,delete与truncate的区别索引的工作原理及其种类连接的种类数据库优化的思路存储过程与触发器的区别悲观锁和乐观锁是什么?你常用的mysql引擎有哪些?各引擎间有什么区别?二. RedisRedis是什么?Redis缺点Redis宕机怎么解决?Redis和Mecached的区别,以及使用场景Redis集群方案该怎么做?都有哪些方案?Redis回收进程是如何工作的三. MongoDBMongoDB中对多条记录做更新操作命令是什么?MongoDB如何才会拓展到多个shard里?四. 数据结构数组中出现次数超过一半的数字-Python版求100以内的质数无重复字符的最长子串-Python实现通过2个5/6升得水壶从池塘得到3升水什么是MD5加密,有什么特点?什么是对称加密和非对称加密冒泡排序的思想?快速排序的思想?如何判断单向链表中是否有环?你知道哪些排序算法(一般是通过问题考算法)斐波那契数列如何翻转一个单链表?青蛙跳台阶问题两数之和 Two Sum搜索旋转排序数组 Search in Rotated Sorted Array写一个二分查找set 用 in 时间复杂度是多少,为什么?列表中有n个正整数范围在[0,1000],进行排序;面向对象编程中有组合和继承的方法实现新的类五. 系统编程select,poll和epoll调度算法死锁程序编译与链接静态链接和动态链接虚拟内存技术分页和分段页面置换算法边沿触发和水平触发unix进程间通信方式(IPC)进程总结Java异步使用场景有那些?多线程共同操作同一个数据互斥锁同步?什么是多线程竞争?请介绍一下Java的线程同步?解释以下什么是锁,有哪几种锁?什么是死锁?多线程交互访问数据,如果访问到了就不访问了?什么是线程安全,什么是互斥锁?说说下面几个概念:同步,异步,阻塞,非阻塞?什么是僵尸进程和孤儿进程?怎么避免僵尸进程?Java中进程与线程的使用场景?线程是并发还是并行,进程是并发还是并行?并行(parallel)和并发(concurrency)?IO密集型和CPU密集型区别?python asyncio的原理?谈谈你对多进程,多线程,以及协程的理解,项目是否用?六. 网络编程三次握手和四次挥手ARP协议urllib和urllib2的区别Post和GetCookie和Sessionapache和nginx的区别网站用户密码保存HTTP和HTTPSCSRF和XSS幂等 IdempotenceRESTful架构(SOAP,RPC)SOAPRPCCGI和WSGI中间人攻击c10k问题socket浏览器缓存HTTP1.0和HTTP1.1Ajax怎么实现强行关闭客户端和服务器之间的连接?简述TCP和UDP的区别以及优缺点?简述浏览器通过WSGI请求动态资源的过程?描述用浏览器访问的过程列出你知道的HTTP协议的状态码,说出表示什么意思?说一下什么是tcp的2MSL?为什么客户端在TIME-WAIT状态必须等待2MSL的时间?谈一下HTTP协议以及协议头部中表示数据类型的字段?使用Socket套接字需要传入哪些参数 ?HTTP常见请求头?七层模型?url的形式?七. 编程题台阶问题/斐波那契:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。变态台阶问题:一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。矩形覆盖:我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?杨氏矩阵查找:在一个m行n列二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。去除列表中的重复元素链表成对调换创建字典的方法合并两个有序列表交叉链表求交点二分查找快排找零问题广度遍历和深度遍历二叉树二叉树节点层次遍历深度遍历前中后序遍历求最大树深求两棵树是否相同前序中序求后序单链表逆置两个字符串是否是变位词动态规划问题写在最后:限于篇幅,我把近一年经历过的Java岗位面试,和一些刷过的面试题都做成了PDF,PDF都是可以免费分享给大家的,只要关注私信我:【888】,就能获取免费领取方式!

部分面试资料截图

标签: #单链表的逆置数据结构