阿里面试题
2. 已知sqrt(2)约等于1.414,要求不用数学库,求sqrt(2)精确到小数点后10位
3. 给定一个二叉搜索树(BST),找到树中第 K 小的节点
5. 关于epoll和select的区别,以下哪些说法是正确的
6. 从innodb的索引结构分析,为什么索引的 key 长度不能太长
8. NFS 和 SMB 是最常见的两种 NAS(Network Attached Storage)协议,当把一个文件系统同时通过 NFS 和 SMB 协议共享给多个主机访问时,以下哪些说法是错误的
9. 输入 ping IP 后敲回车,发包前会发生什么?
10. 请解释下为什么鹿晗发布恋情的时候,微博系统会崩溃,如何解决?
11. 现有一批邮件需要发送给订阅顾客,且有一个集群(集群的节点数不定,会动态扩容缩容)来负责具体的邮件发送任务,如何让系统尽快地完成发送?
12. 有一批气象观测站,现需要获取这些站点的观测数据,并存储到 Hive 中。但是气象局只提供了 api 查询,每次只能查询单个观测点。那么如果能够方便快速地获取到所有的观测点的数据?
15. 请计算XILINX公司VU9P芯片的算力相当于多少TOPS,给出计算过程与公式
16.一颗现代处理器,每秒大概可以执行多少条简单的MOV指令,有哪些主要的影响因素
17.请分析 MaxCompute 产品与分布式技术的关系、当前大数据计算平台类产品的市场现状和发展趋势
18. 对大数据平台中的元数据管理是怎么理解的,元数据收集管理体系是怎么样的,会对大数据应用有什么样的影响
19.你理解常见如阿里,和友商大数据平台的技术体系差异以及发展趋势和技术瓶颈,在存储和计算两个方面进行概述
20. 在云计算大数据处理场景中,每天运行着成千上万的任务,每个任务都要进行 IO 读写。存储系统为了更好的服务,经常会保证高优先级的任务优先执行。当多个作业或用户访问存储系统时,如何保证优先级和公平性
22. 给定一个链表,删除链表的倒数第N个节点,并且返回链表的头结点
23. 如果让你设计一个通用的、支持各种数据库秒级备份和恢复的系统,你会如何设计
24. 如果让你来设计一个支持数据库、NOSQL 和大数据之间数据实时流动的数据流及处理的系统,你会考虑哪些问题?如何设计?
25. 给定一个整数数组和一个整数,返回两个数组的索引,这两个索引指向的数字的加和等于指定的整数。需要最优的算法,分析算法的空间和时间复杂度
26.假如给你一个新产品,你将从哪些方面来保障它的质量?
腾讯面试题
1. JAVA中的几种基本数据类型是什么,各自占用多少字节。
3.String,Stringbuffer,StringBuilder的区别。
4. ArrayList和LinkedList有什么区别。
5. 讲讲类的实例化顺序,比如父类静态数据,构造函数,字段,子类静态数据,构造函数,字段,当new的时候,他们的执行顺序。
6. 用过哪些Map类,都有什么区别,HashMap是线程安全的吗,并发下使用的Map是什么,他们内部原理分别是什么,比如存储方式,hashcode,扩容,默认容量等。
7.JAVA8的ConcurrentHashMap为什么放弃了分段锁,有什么问题吗,如果你来设计,你如何设计。
8. 有没有有顺序的Map实现类,如果有,他们是怎么保证有序的。
9. 抽象类和接口的区别,类可以继承多个类么,接口可以继承多个接口么,类可以实现多个接口么。
11. IO模型有哪些,讲讲你理解的nio ,他和bio,aio的区别是啥,谈谈reactor模型。
12. 反射的原理,反射创建类实例的三种方式是什么。
13. 反射中,Class.forName和ClassLoader区别 。
14.描述动态代理的几种实现方式,分别说出相应的优缺点。
19.如何在父类中为子类自动完成所有的hashcode和equals实现?这么做有何优劣。
20. 请结合OO设计理念,谈谈访问修饰符public、private、protected、default在应用设计中的作用。
23. error和exception的区别,CheckedException,RuntimeException的区别。
25. 在自己的代码中,如果创建一个java.lang.String类,这个类是否可以被类加载器加载?为什么。
26. 说一说你对java.lang.Object对象中hashCode和equals方法的理解。在什么场景下需要重新实现这两个方法。
27.在jdk1.5中,引入了泛型,泛型的存在是用来解决什么问题。
28. 这样的a.hashcode() 有什么用,与a.equals(b)有什么关系。
29. 有没有可能2个不相等的对象有相同的hashcode。
30. Java中的HashSet内部是如何工作的。
31.什么是序列化,怎么序列化,为什么序列化,反序列化会遇到什么问题,如何解决。
34. JVM的内存结构,Eden和Survivor比例。
35. JVM内存为什么要分成新生代,老年代,持久代。新生代中为什么要分为Eden和Survivor。
36.JVM中一次完整的GC流程是怎样的,对象如何晋升到老年代,说说你知道的几种主要的JVM参数。
37.你知道哪几种垃圾收集器,各自的优缺点,重点讲下cms和G1,包括原理,流程,优缺点。
40.JVM内存模型的相关知识了解多少,比如重排序,内存屏障,happen-before,主内存,工作内存等。
41.简单说说你了解的类加载器,可以打破双亲委派么,怎么打破。
44.g1和cms区别,吞吐量优先和响应优先的垃圾收集器选择。
46. 简单讲讲tomcat结构,以及其类加载器流程,线程模型等。
52. Spring怎么配置事务(具体说出一些关键的xml 元素)。
53 说说你对Spring的理解,非单例注入的原理?它的生命周期?循环注入的原理,aop的实现原理,说说aop中的几个术语,它们是怎么相互工作的。
54. Springmvc 中DispatcherServlet初始化过程。
55. netty的线程模型,netty如何基于reactor模型上实现的。
58.netty的fashwheeltimer的用法,实现原理,是否出现过调用不够准时,怎么解决。
61. springmvc用到的注解,作用是什么,原理。
63. Linux系统下你关注过哪些内核参数,说说你知道的。
64. Linux下IO模型有几种,各自的含义是什么。
百度面试题
1.在函数内定义一个字符数组,用gets函数输入字符串的时候,如果输入越界,为什么程序会崩溃?
4. 快速排序的思想、时间复杂度、实现以及优化方法
15. 两条相交的单向链表,如何求他们的第一个公共节点?
18. new/delete和malloc/free的底层实现?
19.overload、override、overwrite的介绍?
24. 二分图应用于最佳匹配问题(游客对房间的满意度之和最大问题)
28.实现一个函数,对一个正整数n,算得到1需要的最少操作次数。操作规则为:如果n为偶数,将其除以2;如果n为奇数,可以加1或减1;一直处理下去。
30. 一个大的含有50M个URL的记录,一个小的含有500个URL的记录,找出两个记录里相同的URL
31.海量日志数据,提取出某日访问百度次数最多的那个IP
32. 有10个文件,每个文件1G,每个文件的每一行都存放的是用户的query,每个文件的query都可能重复。如何按照query的频度排序?
34. 当在浏览器中输入一个url后回车,后台发生了什么?比如输入url后,你看到了百度的首页,那么这一切是如何发生的呢?
35. 判断两棵树是否相等,请实现两棵树是否相等的比较,相等返回1,否则返回其他值,并说明算法复杂度
38. 如何找出字典中的兄弟单词。给定一个单词a,如果通过交换单词中字母的顺序可以得到另外的单词b,那么定义b是a的兄弟单词。现在给定一个字典,用户输入一个单词,如何根据字典找出这个单词有多少个兄弟单词?
39. 找出数组中出现次数超过一半的数,现在有一个数组,已知一个数出现的次数超过了一半,请用O(n)的复杂度的算法找出这个数。
41. 设计DNS服务器中cache的数据结构。要求设计一个DNS的Cache结构,要求能够满足每秒5000以上的查询,满足IP数据的快速插入,查询的速度要快。(题目还给出了一系列的数据,比如:站点数总共为5000万,IP地址有1000万,等等)
43. 找出第k大的数字所在的位置。写一段程序,找出数组中第k大小的数,输出数所在的位置。例如{2,4,3,4,7}中,第一大的数是7,位置在4。第二大、第三大的数都是4,位置在1、3随便输出哪一个均可。
44. 给40亿个不重复的unsigned int的整数,没排过序的,然后再给几个数,如何快速判断这几个数是否在那40亿个数当中?
45. 在一个文件中有10G个整数,乱序排列,要求找出中位数。内存限制为2G。
46. 时分秒针在一天之类重合多少次?(24小时)
48. 平面内有11个点,由它们连成48条不同的直线,由这些点可连成多少个三角形?
今日头条面试题
1.个人去一个海岛寻宝,最后一共找到了100枚金币。他们约定了一个分配方案。
2. 给你一个有序整数数组,数组中的数可以是正数、负数、零,请实现一个函数,这个函数返回一个整数:返回这个数组所有数的平方值中有多少种不同的取值。
3. 一个环有10个节点,编号0-9。从0点出发,走N步又能回到0点,共有多少种走法?
4. 一个乱序数组,求第K大的数。排序方式使用字典序。
5. 一棵二叉树,求最大通路长度。(即最大左右子树高度之和)
7. go协程的调度方式,使用协程真的能节省时间?
8. 水平触发边沿触发的区别?在边沿触发下,一个socket有500的数据,已读取200然后不再处理,是不是剩下的300就永远无法读取?
10 设计http协议,A端发送 AAAA,至少让B端知道AAAA已发送完成。
11. 流量总入口为api_gateway,api_gateway挂了会导致全部挂挂,用什么机制增大可用性?
12. mysql为什么要用b+树,不用平衡二叉树做索引结构?
14. 使用int 做primary key和使用string 有什么优劣?
16. 表结构,订单纪录如下,写一个语句,求卖的最好的 top 10 product_id。
17. 微服务,A服务请求B服务B1接口,B1接口又请求A服务A2接口。会不会有问题?
18.不使用高级工具,只使用Linux自带的工具,你会如何debug?
20.go函数中,返回值未命名,发生了panic,但是在函数内recover了。函数返回什么值?
21. socket中,在tcp协议层面,数据分为10个报文发放。1-7次很顺利,第8次丢失。这次通信一定失败吗?如果第8次数据会重发,那在接收端是不是:先读取到1-7次的数据,然后读取到8-10次的数据?还是9-10次的数据会先到达?
22. free -h,buffers 和cached有什么不同
23. 后台进程有什么特点,如果要你设计一个进程是后台进程,你会考虑什么
24.僵尸进程是什么,如果产生一个僵尸进程,如何查找僵尸进程
26.一个进程有20个线程,在某个线程中调用fork,新的进程会有20个线程吗?
28. 301/302有什么区别?应用上有什么异同。
30. close wait和time wait是什么?如何排查?有什么意义?
33. 假如一个业务依赖单点redis,此redis故障将导致业务不可用,如何改进
34. 当大量数据要求用redis保存,单机单点难以满足需要,设计(换寻找)一个负载均衡的方案
36. 当redis 采用hash做sharding,现在有8个节点,负载方案是 pos = hash(key) % 8,然后保存在pos节点上。这样做有什么好处坏处?当8个节点要扩充到10个节点,应该怎么办?有什么更方便扩充的方案吗?(一致性hash, presharding)
37. 如何保证redis和数据库数据的一致性。比如用户名既保存在数据库,又保存在redis做缓存。有如下操作 update_db(username); update_redis(username)。但是执行update_db后故障,update_redis没有执行。有什么简单办法解决这个问题。
- 史上最全最新java面试题合集二(附答案)
下面小编整理了本套java面试题全集,分享给大家,希望对大家的java学习和就业面试有所帮助. 51.类ExampleA继承Exception,类ExampleB继承ExampleA. 有如下代码片断 ...
- 史上最全最新Java面试题合集一(附答案)
下面小编整理了本套java面试题全集,分享给大家,希望对大家的java学习和就业面试有所帮助. 1.面向对象的特征有哪些方面? 答:面向对象的特征主要有以下几个方面: 抽象:抽象是将一类对象的共同特征 ...
- 阿里,百度,腾讯招聘 Java 程序员的技术标准
阿里巴巴篇 扎实的计算机专业基础,包括算法和数据结构,操作系统,计算机网络,计算机体系结构,数据库等 具有扎实的Java编程基础,理解IO.多线程等基础框架 熟练使用Linux系统的常用命令及shel ...
- 阿里腾讯校招Java面试题总结及答案
阿里校招java面试题汇总 1.HashMap和HashTable的区别,及其实现原理. Hashtable继承自Dictionary类,而HashMap是Java1.2引进的,继承自Abstract ...
- 70道阿里百度高频Java面试题(框架+JVM+多线程+算法+数据库)
基础与框架 1.String类能被继承吗,为什么 2.String,Stringbuffer,StringBuilder的区别? 3.ArrayList和LinkedList有什么区别 4.类的实例化 ...
- iOS面试题合集(77道)
1.#import和#include的区别 @class? @class一般用于头文件中需要声明该类的某个实例变量的时候用到,在m文 件中还是需要使用#import 而#import比起#includ ...
- 2020阿里,字节跳动,JAVA岗(一线企业校招、社招)面试题合集
前言 以下面试题全属于一线大厂社招以及校招的面试真题,各位在做这些题目对照自己的时候请平凡心对待,不要信心受挫.其实 做为致力于一线企业校招或者社招的你来说,能把每个知识模块的一小部分问题去深入学习和 ...
- 手撕面试官系列(一):spring108道面试题合集
前言 想必各位程序员已经开始准备金九银十的秋招了,创建这个这个系列文章的目的就是为了帮助大家解决面试的问题,系列文章将会一直更新,大家如果觉得不错可以关注我并转发,让更多程序兄弟看到~接下来我们进入正 ...
- 秋招如何抱佛脚?2022最新大厂Java面试真题合集(附答案
2022秋招眼看着就要来了,但是离谱的是,很多同学最近才想起来还有秋招这回事,所以纷纷临时抱佛脚,问我有没有什么快速磨枪的方法, 我的回答是:有! 说起来,临阵磨枪没有比背八股文更靠谱的了,很多人对这 ...
随机推荐
- linux与Windows进程控制
进程管理控制 这里实现的是一个自定义timer用于统计子进程运行的时间.使用方式主要是 timer [-t seconds] command arguments 例如要统计ls的运行时间可以直接输入t ...
- 调用RESTful GET方法
package restclient; import java.io.BufferedReader; import java.io.IOException; import java.io.InputS ...
- Linux菜鸟——常见命令一 查看及创建目录文件等命令
命令行提示符 [root@localhost ~]# [当前用户名@主机名 当前所在目录]$ linux 超级用户 root window 超级用户 administartor # 超级用户 $ 普通 ...
- PHP 的面向对象 与 类
面向对象 == OO 学习面向对象 == XXOO;[学习使我快乐!] <!--附一个demo类的实例化--> http://note.youdao.com/noteshare?id=38 ...
- js数组合并以及对象的遍历
这是很基础的知识,but,对于一只未系统学习过js,只略懂搬砖的跨界狗,还是经常犯错: 场景:移动端上拉加载更多. 初始数组合并后来请求的数组. 使用concat方法,不过要主要: 使用concat, ...
- [Odoo12基础教程]之win10中odoo12环境搭建
所需材料 1.python3.7 2.pycharm社区版及以上 3.postgresSQL10 下载链接:https://www.enterprisedb.com/thank-you-downloa ...
- 记一次net/net core delete 方法报404 解决方案
今天一个net core的delete方法 执行的时候 报404 网上查阅资料后发现是IIS 默认只允许get/post方法接入 网上查找资料后 在web.config添加如下代码: 意为移除WebD ...
- linux字符集修改
首先介绍一下变量. 1.变量类型:本地变量.环境变量.局部变量.特殊变量(内置).参数变量.只读变量. 2.bash的配置文件:profile类和bashrc类 profile类:为交互式登录的she ...
- linux [CTRL]+c与[CTRL]+d
[CTRL]+c:中断目前程序.用于在linux中输入了错误的命令或者参数,有的时候会在系统不停的运行,如果想让程序需停下来,可以使用[CTRL]+C [CTRL]+d:这个组合键代表着键盘输入结束( ...
- MySql计算字段的长度
用户账号有用中文字符,查找所有含有中文字符的账号 SELECT member_name FROM table_member WHERE length(member_name)!=char_length ...