美团一面准备
qq_43014162
这个作者很懒,什么都没留下…
展开
-
美团测开一面面经
1.首先上来自我介绍 过 2.然后先来写两道题 1.树的前序遍历,以及树的初始化,写出main函数 前序遍历很好写,主要是数的初始化,有点难写,所以不要老是写函数,过用例 2.给出一组数,两两相加为0的集合 时间复杂度O(n),暴力整好整,主要是优化,我的做法是两个指针一前一后。 3.然后是一些java基础 抽象类和接口区别 start和run区别 等等比较细致 4.手写sql题,两表联合查询 5...原创 2020-04-09 13:39:18 · 282 阅读 · 0 评论 -
美团测开一面准备 ----操作系统
1.线程和进程的区别 1.进程是资源分配的基本单位,线程是调度独立调度的基本单位。 2.线程没有资源,共享进程的资源 3.开销方面 4.通信方面 2.造成死锁的四个原因 互斥 占有和等待 环路等待 不可抢占 3.破坏死锁的办法 破坏上面四个条件 4.检测死锁 Jconsole打开,检测死锁 5.CPU被打满的检查 1.top -c查看哪个进程占用的cpu多 2.看到pid之后,top -Hp +p...原创 2020-04-06 23:14:51 · 284 阅读 · 0 评论 -
美团测开一面准备 --- linux常用指令
cd cd + 绝对路径/相对路径可以跳转到先对应的文件夹下面 pwd 显示当前的所在文件夹 man 了解指令情况和–help类似 who 关机等指令 ls 显示当前文件夹下的文件,可以通过ls *.txt正则表达类似的进行查询 mkdir 创建文件夹 touch 创建文件 touch love{1…10},创建love1到love10的txt文件 find sudo find 路径 -name ...原创 2020-04-06 11:29:26 · 205 阅读 · 0 评论 -
美团一面准备 ----Mysql
1.B+树索引 数据结构 B树就是平衡树,B+树就是B树以及叶子节点的顺序访问 操作 插入删除会破坏,需要合并旋转等操作去稳定 与红黑树比较 1.更少的查找次数 2.利用磁盘预读(顺序) 2.索引 红黑树索引 哈希索引:Inoodb有一个自适应哈希索引(某个索引被用的很频繁时) 全文索引:MyIsam就支持全文索引 3.索引优化 独立的列(所要搜索的列不可以成为表达式等) 多列(建立多列索引) 索...原创 2020-04-06 10:43:30 · 115 阅读 · 0 评论 -
美团侧开一面准备 ------数据库
1.数据库的四个特性 一致性 隔离性 原子性 持久性 2.隔离性的四个隔离等级 未提交读 不可重复读 可重复读 可串行化 3.开发一致性问题 丢失修改:T1,T2同时对数据进行修改,T1先修改,T2后修改,T2的修改覆盖了T1的修改 脏读:T1修改数据,T2读取数据,T1撤销,这时候T1读取的数据为脏数据 不可重复读:T1读取数据,T2修改,T1再次读,读取的数据和上次读取的不一样 幻读:T1读取...原创 2020-04-05 20:24:53 · 140 阅读 · 0 评论