2018最新Java面试78题:数据结构+网络+NoSQL+分布式架构

算法和数据结构

  • 数组、链表、二叉树、队列、栈的各种操作(性能,场景)
  • 二分查找和各种变种的二分查找
  • 各类排序算法以及复杂度分析(快排、归并、堆
  • 各类算法题(手写)
  • 理解并可以分析时间和空间复杂度。
  • 动态规划(笔试回回有。。)、贪心。
  • 红黑树、AVL树、Hash树、Tire树、B树、B+树。
  • 图算法(比较少,也就两个最短路径算法理解吧)

计算机网络

1.OSI7层模型(TCP4层)

  • 每层的协议
  • url到页面的过程

2.HTTP

  • http/https 1.0、1.1、2.0
  • get/post 以及幂等性
  • http 协议头相关
  • 网络攻击(CSRF、XSS)

3.TCP/IP

  • 三次握手、四次挥手
  • 拥塞控制(过程、阈值)
  • 流量控制与滑动窗口
  • TCP与UDP比较
  • 子网划分(一般只有笔试有)
  • DDos攻击

4.IO/NIO/AIO

  • 三者原理,各个语言是怎么实现的
  • Netty
  • Linux内核select poll epoll

数据库(最多的还是mysql,Nosql有redis)

1.mysql和nosql

  • 索引(包括分类及优化方式,失效条件,底层结构)
  • sql语法(join,union,子查询,having,group by)
  • 引擎对比(InnoDB,MyISAM)
  • 数据库的锁(行锁,表锁,页级锁,意向锁,读锁,写锁,悲观锁,乐观锁,以及加锁的select sql方式)
  • 隔离级别,依次解决的问题(脏读、不可重复读、幻读)
  • 事务的ACID
  • B树、B+树
  • 优化(explain,慢查询,show profile)
  • 数据库的范式。
  • 分库分表,主从复制,读写分离。
  • Nosql相关(redis和memcached区别之类的,如果你熟悉redis,redis还有一堆要问的)

2.操作系统:

  • 进程通信IPC(几种方式),与线程区别
  • OS的几种策略(页面置换,进程调度等,每个里面有几种算法)
  • 互斥与死锁相关的
  • linux常用命令(问的时候都会给具体某一个场景)
  • Linux内核相关(select、poll、epoll)

3.编程语言(这里只说Java)

  • 把我之后的面经过一遍,Java感觉覆盖的就差不多了,不过下面还是分个类。
  • Java基础(面向对象、四个特性、重载重写、static和final等等很多东西)
  • 集合(HashMap、ConcurrentHashMap、各种List,最好结合源码看)
  • 并发和多线程(线程池、SYNC和Lock锁机制、线程通信、volatile、ThreadLocal、CyclicBarrier、Atom包、CountDownLatch、AQS、CAS原理等等)
  • JVM(内存模型、GC垃圾回收,包括分代,GC算法,收集器、类加载和双亲委派、JVM调优,内存泄漏和内存溢出)
  • IO/NIO相关
  • 反射和代理、异常、Java8相关、序列化
  • 设计模式(常用的,jdk中有的)
  • Web相关(servlet、cookie/session、Spring 、Mybatis、Tomcat、Hibernate等) 、ioc、mvc、事务、动态代理>
  • 看jdk源码

项目实战经历

  • 这个每个人的项目不同,覆盖的技术也不一样,所以不能统一去说。
  • 这里的技巧呢,无非是找到自己项目中的亮点,简历上叙述的简练并且吸引眼球,同时自己要很熟悉这个点(毕竟可以提前准备)
  • 最好自己多练,就像有个剧本或者稿子一样,保证面试中可以很熟练通俗地讲出,并且让人听着很舒服。

分布式架构:

  • CAP原理和BASE理论。
  • Nosql与KV存储(redis,hbase,mongodb,memcached等)
  • 服务化理论(包括服务发现、治理等,zookeeper、etcd、springcloud微服务、)
  • 负载均衡(原理、cdn、一致性hash)
  • RPC框架(包括整体的一些框架理论,通信的netty,序列化协议thrift,protobuff等)
  • 消息队列(原理、kafka,activeMQ,rocketMQ)
  • 分布式存储系统(GFS、HDFS、fastDFS)、存储模型(skipList、LSM等)
  • 分布式事务、分布式锁等

脚本语言:(只是作为横向扩充,一般问到linux也会问问shell脚本)

  • python
  • php
  • shell
  • golang

大数据与数据分析:

  • hadoop生态圈(hive、hbase、hdfs、zookeeper、storm、kafka)
  • spark体系
  • 语言:python、R、scala
  • 搜索引擎与技术

机器学习算法:

  • 模型和算法很多。不细说了,如果很熟练就去投算法,国内很多公司都算法岗都很稀缺,其他岗可以大概了解下理论。

其他工具的理论和使用:

  • 这个更多了,问的多的比如git、docker、maven/gradle、Jenkins等等,自己需要的话选择性地去学。

money.jpg

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/480236.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

工程实践:基于规则模式的军事和医药领域知识图谱问答快速实现

知识结构化问答是知识图谱的一个重要的应用方向,虽然现在许多真实的使用体验上,会被评价为“鸡肋且智障”,并且在落地上还没有太多的付费场景,但也不乏有不少学生、公司、机构在尝试花时间去做这个事情。当前,医疗知识…

图Graph--最小生成树

文章目录1.概念2.构造最小生成树Prim算法3.构造最小生成树Kruskal算法1.概念 对图运用不同的遍历方法就可能得到图的不同遍历顺序,每一种遍历顺序对应于一棵生成树对于无向连通图,所有的生成树中必有一棵树的所有边的权的总和最小的,称之为最…

Longformer:超越RoBERTa,为长文档而生的预训练模型

星标/置顶小屋,带你解锁最萌最前沿的NLP、搜索与推荐技术文 | ChrisCao, 小轶前言今天要与大家分享的是AllenAI今年发表的最新工作,Longformer——一种可高效处理长文本的升级版Transformer。作者团队提供了开源代码,大家可快速复现&#xff…

工程实践:基于规则句法的事件关系与主谓宾三元组抽取项目实现

目前,知识图谱在学术界如火如荼地进行,但受限于知识图谱各个环节中的性能问题,还尚未能够在工业界大规模运用。而与知识图谱中以实体为知识节点,实体关系为实体关系边对知识进行组织不同,以事件作为节点,事…

论文浅尝 | LightRNN:存储和计算高效的 RNN

链接:https://arxiv.org/pdf/1610.09893.pdf动机在NLP任务中使用RNN已经被证明是很有用的模型方法。但是传统的RNN在NLP中的应用有一个很大的限制:RNN的输出输入Embedding占用的空间太大,比如1024维10M词表大小的Embedding矩阵就要占掉40GB&a…

阿里最全Java面试100题汇总:涵盖天猫、蚂蚁金服等面试题!含答案~

【阿里天猫、蚂蚁、钉钉面试题目】 1、微信红包怎么实现。 2、海量数据分析。 3、测试职位问的线程安全和非线程安全。 4、HTTP2.0、thrift。 5、面试电话沟通可能先让自我介绍。 6、分布式事务一致性。 7、nio的底层实现。 8、jvm基础是必问的,jvm GC原理&a…

ACL2020 奇葩论文标题大赏

星标/置顶小屋,带你解锁最萌最前沿的NLP、搜索与推荐技术文 | 灵魂写手rumor酱编 | 不拖更的夕小瑶又是一年一度的ACL,之前通过卖萌屋Arxiv服务已经零零碎碎看了一些,还是准备刷一下论文list,看看哪篇能让我的模型效果一飞冲天。…

字符串匹配算法(BF RK)

文章目录1. BF(Brute Force)暴力匹配BF代码2. RK(Rabin-Karp)算法RK代码3. 思考题:(二维匹配)1. BF(Brute Force)暴力匹配 BF算法的思想,在主串中&#xff0…

用Python寻找最优投资组合

原文地址:https://www.jianshu.com/p/2a25dfd465e9 现代投资组合理论(Modern Portfolio Theory,MPT)告诉我们投资者应该分散投资来实现最小化风险最大化投资回报。大邓刚开始学习这方面知识,用了将近一天的时候才搞懂M…

技术动态 | 事理图谱,下一代知识图谱

本文转载自公众号:DataHorizon。 人工智能与认知智能当前人工智能时代下,机器与人类之间的博弈一直在进行着。如图1所示,从1926年达特茅斯会议的召开标志人工智能诞生到深度学习模型在…

头条Java后台3面(含答案):事务+List集合+慢查询SQL+Redis+秒杀设计

头条Java一面 1.讲讲jvm运行时数据库区 2.讲讲你知道的垃圾回收算法 3.jvm内存模型jmm 4.内存泄漏与内存溢出的区别 5. select、epoll 的区别?底层的数据结构是什么? 6.mysql数据库默认存储引擎,有什么优点 7.优化数据库的方法&#xf…

CNN卷积神经网络(吴恩达《卷积神经网络》笔记一)

CNN 卷积网络说明卷积 Convolution填充 Padding步长 StrideRGB图像卷积池化 Pooling完整CNN为什么人们喜欢用卷积神经网络?实例分析说明 关于CNN的基础知识:卷积、填充、步长、池化、完整的深度CNN网络可以参考 链接: AI学习笔记——卷积神经网络&#…

字符串匹配算法(BM)

文章目录1. BM(Boyer-Moore)算法1.1 坏字符规则1.2 好后缀规则1.3 两种规则如何选择2. BM算法代码实现2.1 坏字符2.2 好后缀2.3 完整代码2.4 调试3. 总结1. BM(Boyer-Moore)算法 思想:有模式串中不存在的字符&#xf…

SQL 数据分析常用语句

1 基础查询 • 2 字符串数字日期时间 • 3 聚合数据查询 • 4 子查询 • 5 联接组合查询 • 6 高级查询 • 7 更新数据 阅读提醒:点击图片放大可看清晰的 1 基础查询 2 字符串数字日期时间 3 聚合数据查询 4 子查询 5 联接组合查询 6 高级查询 7 更新数据 参考资料 …

开源词法分析工具LAC重大升级!打造属于自己的个性化分词器!

星标/置顶小屋,带你解锁最萌最前沿的NLP、搜索与推荐技术文 | 匿名大佬编 | 北大小才女小轶本文将为大家介绍如何使用百度开源的词法分析工具LAC实现个性化分词(附代码),并展示LAC在各数据集上惊艳的性能表现。背景介绍分词是中文…

老刘说NLP:这几年的NLP历程回顾,以及关于NLP(知识图谱等)落地的思考

得语言者,得天下。得语言资源者,分天下。得语言逻辑者,争天下。 前言 只有把自己所思考的,所认识的东西,以文字的方式记录下来,才是对自己成长最好的记录方式。 是的,距离上一次动手写博客或者…

Redis系列教程(一):Redis缓存的设计、性能、应用与数据集群同步

Redis 是完全开源免费的,遵守BSD协议,是一个高性能的key-value数据库。Redis本质上是一个Key-Value类型的内存数据库,很像memcached,整个数据库统统加载在内存当中进行操作,定期通过异步操作把数据库数据flush到硬盘上…

论文浅尝 | 提取计数量词丰富知识库

OpenKG 祝各位读者新年快乐!论文标题:Enriching Knowledge Bases with Counting Quantifiers论文链接:https://link.springer.com/content/pdf/10.1007%2F978-3-030-00671-6_11.pdf发表会议:ISWC 2018论文源码:https:/…

RNN循环神经网络(吴恩达《序列模型》笔记一)

1、为什么选择序列模型 2、数学符号 用1来代表人名,0来代表非人名,句子x便可以用y[1 1 0 1 1 0 0 0 0]来表示 3、循环网络模型 值得一提的是,共享特征还有助于减少神经网络中的参数数量,一定程度上减小了模型的计算复杂度。 …

字符串匹配算法(KMP)

文章目录1. KMP由来2. KMP算法基本原理3. 代码4. Leetcode 28. 实现 strStr()1. KMP由来 上一节说的BM算法是最高效、最常用的字符串匹配算法。最知名的却是KMP,它3位作者(D.E.Knuth,J.H.Morris,V.R.Pratt)&#xff0…