秋招专题

秋招算法——AcWing101——拦截导弹

文章目录 题目描述思路分析实现源码分析总结 题目描述 思路分析 目前是有一个笨办法,就是创建链表记录每一个最长下降子序列所对应的节点的链接,然后逐个记录所有结点的访问情况,直接所有节点都被访问过。这个方法不是很好,因为需要计算很多次,会超时,这里用了贪心的方法来证明,虽然不是最优子序列,但是数量是一致的。 实现源码 #include <iostream>#inc

秋招算法刷题10(栈和队列)

0509 232.用栈实现队列 class MyQueue {Deque<Integer> inStack;Deque<Integer> outStack;public MyQueue() {inStack = new ArrayDeque<Integer>();outStack = new ArrayDeque<Integer>();}public void push(int x) {inS

秋招后端开发面试题 - JVM运行时数据区

目录 运行时数据区前言面试题JVM 内存区域 / 运行时数据区?说一下 JDK1.6、1.7、1.8 内存区域的变化?为什么使用元空间替代永久代作为方法区的实现?Java 堆的内存分区了解吗?运行时常量池?字符串常量池了解吗?为什么将字符串常量池移动到堆中? 运行时数据区 前言 已经找到工作了,分享秋招时的笔记。祝大家都能顺利找到自己心仪的工作。 面试题 J

秋招后端开发面试题 - MySQL基础

目录 MySQL基础前言面试题MySQL 基础篇Mysql 的基础架构?MySQL 的长连接和短连接长连接引起的异常重启问题?说一下 MySQL 执行一条查询语句的内部执行过程?MySQL 查询缓存的功能有何优缺点?MySQL 的常用引擎都有哪些?InnoDB vs MyISAMInnoDB 有哪些特性?一张自增表中有三条数据,删除了两条数据之后重启数据库,再新增一条数据,此时这条数据的

秋招后端开发面试题 - MySQL索引

目录 MySQL索引前言面试题MySQL 索引篇什么是索引?索引分别有哪些优点和缺点?MySQL 索引的注意事项为什么 MySQL 官方建议使用自增主键作为表的主键?索引有几种类型?分别如何创建?什么叫回表查询?在 InnDB 中主键索引为什么比普通索引的查询性能高?MySQL 复合索引应该注意什么?复合索引的作用是什么?什么是最左匹配原则?它的生效原则有哪些?以下语句会走索引么?什么是

秋招算法刷题8

20240422 2.两数相加 时间复杂度O(max(m,n)),空间复杂度O(1) public ListNode addTwoNumbers(ListNode l1, ListNode l2) {ListNode head=null,tail=null;int carry=0;while(l1!=null||l2!=null){int n1=l1!=null?l1.val:0;int n

2018秋招面试问题(十二、MySQL基础(1))

注:面试过程中整理的学习资料,如有侵权联系我即刻删除。 创建数据库test1:CREATE DATABASE test1; 查看数据库:SHOW DATABASES; 选择具体数据库:USE test1; 删除某个数据库:DROP DATABASE test1; 创建表:CREATE TABLE test1(     -> id INT,     -> name VARCHAR(20

2018秋招面试问题(十一、数据结构基础问题)

注:面试过程中整理的学习资料,如有侵权联系我即刻删除。 目录 数据结构中链表和数组的异同? 队列的数据结构,以及循环(环形)队列如何实现 队列和栈的使用场景 数据结构中数组、链表、堆栈有些什么区别? 如何实现哈希表?向后寻址好吗? Hashtable hashtabe和hashmap的不同 为什么hashmap是线程不安全的?为什么hashtabe是线程安全的? STL之认识h

2018秋招面试问题(十、操作系统)

注:面试过程中整理的学习资料,如有侵权联系我即刻删除。 目录 是否了解进程、线程、程序,以及这三者的区别 什么是虚拟内存 IO同步、异步、阻塞、非阻塞 异步通信的通知方法 进程线程的工作状态 线程的状态转换过程 PV操作 IO复用 IO多路复用的使用场景 IO多路复用之seect、poll、epoll Windows下有哪些实现多线程的函数 死锁是什么意思? 死锁发生的

2018秋招面试问题(九、关于网络通信)

注:面试过程中整理的学习资料,如有侵权联系我即刻删除。 目录 OSI模型有几层 简单介绍下socket的流程?connect完之后客户端和服务端都处于什么状态?对于多个客户端同时访问怎么办?怎么并发?怎么创建线程?如果是单线程、不并发会如何?(socket模型) Socket阻塞和非阻塞 非阻塞的实现原理,socket如何实现非阻塞 介绍下tcp三次握手的过程?为什么两次不行,为什么不

2018秋招面试问题(八、关于git)

注:面试过程中整理的学习资料,如有侵权联系我即刻删除。 Git的基本指令? 服务器---------------------->本地仓库----------(缓存区)------------>工作文件 创建工程(创建版本库):git init,然后配置用户名和密码;就可以进行以下操作了。 pull就是fetch和merge的结合。fetch是获取远程仓库,merge是与本地分支合并。修

2018秋招面试问题(七、C++基础问题)

注:面试过程中整理的学习资料,如有侵权联系我即刻删除。 目录 上亿万数量级的海量查询,比如十亿订单中,找出前一百个销量最好的产品 对于一个海量的文件中存储着不同的URL,用最小的时间复杂度去除重复的URL 给定a、b两个文件,各存放50亿个ur,每个url各占64字节,内存限制是4G,让你找出a、b文件共同的url? 有10个文件,每个文件1G,每个文件的每一行存放的都是用户的query

2018秋招面试问题(五、C++基础问题)

注:面试过程中整理的学习资料,如有侵权联系我即刻删除。 目录 怎么得到数组的长度? 怎么禁用类中的拷贝构造函数? 介绍一下标准库vector是怎么进行内存管理的?resize和reserve分别有什么作用? 指针操作有什么好处? 交换两个数的值有几种写法 说一下引用和指针的区别。常引用有什么作用呢?将引用作为函数参数有什么好处?拷贝构造函数的参数为什么要用引用呢? 哪些地方会调用拷

2018秋招面试问题(四、C++基础问题)

注:面试过程中整理的学习资料,如有侵权联系我即刻删除 目录 C++有哪些常见的内存错误? C++中内存泄露的几种情况和解决方法。 默认的拷贝构造函数是怎么造成内存泄露的? 如何检测内存泄露? 如何避免内存泄露? shared_ptr的风险 weak_ptr是如何辅助shared_ptr的? weak_ptr 弱指针 弱在哪里? using namespace std的作用 如

2018秋招面试问题(三、C++基础问题)

注:面试过程中整理的学习资料,如有侵权联系我即刻删除。 目录 C++中expicit的用法 new和maloc的区别? new运算符的原理 new的重载 堆和栈的区别?为什么栈比堆快? 函数调用的压栈和出栈过程 函数调用时参数的压栈顺序为什么是从右到左? 数组和vector相比,使用上如何选择? 顺序容器有哪些? 关联容器有哪些? C++中局部变量和全局变量可以重名吗?

2018秋招面试问题(二、C++基础问题)

目录 c语言的代码段、数据段、bss段 C++中为什么空类的大小为1?为什么成员函数不占大小?为什么有了成员变量之后就不用加1了? 如何理解面向对象(oop) 面向过程编程、OOP面向对象编程和泛型编程 typedef的作用 关于typedef的注意点 断言assert了解吗? 静态局部变量、静态全局变量、普通全局变量之间的区别 fopen文本模式和二进制模式的区别 对C++顶

2019网易在线笔试(Java方向)秋招第一批

文章目录 2019网易在线笔试(Java方向)10道选择题知识点4题编程题目(题目基本忘了不能拷贝,只有代码了,数组类的题目)2题问答题 2019网易在线笔试(Java方向) 碰巧看到提前批内推申请各内推码,然后邮件短信发来笔试通知,刚好今天背着电脑在班里自习就参加一下吧,听见猪场的面试人数后,”重在参与,重在体验“,做到问答题电脑没电黑了。一波三折还是交了。。 1

秋招后端开发面试题 - Java IO

目录 Java IO前言面试题Java IO 流?字节流 vs 字符流区别?字节缓冲流 vs 字符缓冲流?打印流?System.out.println() 是什么?随机访问流?管道流?讲讲 Filter 流?常见的 IO 模型? Java IO 前言 已经找到工作了,分享秋招时的笔记。祝大家都能顺利找到自己心仪的工作。 面试题 Java IO 流? Jav

秋招后端开发面试题 - Java语言基础(下)

目录 Java基础下前言面试题toString() 、String.valueof()、(String)?hashCode() 方法?hashCode 和 equals 方法判断两个对象是否相等?为什么重写 equals 时必须重写 hashCode 方法?String、StringBuffer、StringBuilder?String 为什么是不可变的?String 不可变的好处?St

秋招后端开发面试题 - Java多线程(下)

目录 Java多线程前言面试题synchronized?作用?synchronized 怎么使用?构造方法可以用 synchronized 修饰吗?synchronized 底层原理了解吗?除了原子性,synchronized 可见性,有序性,可重入性怎么实现?JDK1.6 后对 synchronized 的优化?锁升级?synchronized 和 volatile 有什么区别?AQS

秋招后端开发面试题 - Java语言基础(上)

目录 Java基础上前言面试题Java 语言的特点JVM JDK JRE什么是跨平台性?原理是什么?什么是字节码?采用字节码的好处是什么?Java 和 C++ 的区别?注释?关键字关键字 instanceof类型转换关键字 this 和 super关键字 final finally finalize?自增自减运算符continue、break 和 return 区别?变量按照数据类型的分

秋招后端开发面试题 - Java集合

目录 Java集合前言面试题Java 集合?说说 List、Set、Queue、Map 四者的区别?集合框架底层数据结构总结?ArrayList 和 Vector 的区别?ArrayList 与 LinkedList 区别?ArrayList 核心扩容机制?ArrayList 怎么序列化的知道吗?为什么 ArrayList 用 transient 修饰数组?快速失败和安全失败了解吗?有哪

秋招后端开发面试题 - JVM底层原理

目录 JVM底层原理前言面试题Java 对象的创建过程?什么是指针碰撞?什么是空闲列表?/ 内存分配的两种方式?JVM 里 new 对象时,堆会发生抢占吗?JVM 是怎么设计来保证线程安全的?/ 内存分配并发问题?对象的内存布局?对象怎么访问定位?内存溢出和内存泄漏?能手写内存溢出的例子吗?内存泄漏可能由哪些原因导致呢?如何判断对象仍然存活?/ 如何判断对象是否死亡?Java 中可作为

【Python | C++ 八股文(日积月累|备战秋招)】

C++: 1.静态局部变量,全局变量,局部变量的特点,以及使用场景 (1)静态局部变量在函数内定义,可以在整个源程序使用。只被初始化一次,下一次初始化采用上一次的结果值 使用场景:通常用于上次函数调用结果的变量,例如计数器、累加器等 (2)全局变量只被初始化一次,其值在程序运行期间不会被改变,不同源文件的全局变量互不干扰 使用场景:表示程序的某些状态信息,全局计数器等 (3)局部变量只在函数调

字节秋招高频算法汇总(基础篇)

更多大厂面试内容可见 -> http://11come.cn 字节秋招高频算法汇总 接下来讲一下 字节秋招 中的高频算法题,分为三个部分: 基础篇 、 中级篇 、 进阶篇 目的就是为了应对秋招中的算法题,其实过算法题的诀窍就在于 理解的基础上 + 背会 看到一个题目,首先要了解题目考察的算法是什么,这个算法要理解,至于具体实现的话,就靠背会了(多写、多练),没有什么捷径,可以 尝

2022秋招面试总结

1. 滴滴提前批一面 业务: 乘推乘业务的天花板在哪?DAU下降该怎么分析?从平台的角度来看,滴滴和抖音有什么区别? 统计知识: 讲一下贝叶斯估计。 sql题: 连续出现3次及以上的数字