随笔分类 - 计算机基础及面试
摘要:神策数据一面 1.Linux下查看进程和端口信息命令,top命令含义 https://www.cnblogs.com/moy25/p/8668432.html https://www.cnblogs.com/xiao-xue-di/p/11056861.html 2.每天一个linux命令:vmst
阅读全文
摘要:昨天晚上打点的话,约这两天面试。于是约的今天上午面试。整个过程进行了一个多小时(第一次面试这么长时间)。还不知道结果怎么样,先总结一下问题吧。 首先面试官先介绍了一下部门主要工作,主要方向是大数据平台开发。接下来正题: 1.首先当然是自我介绍了。 2.hashmap hashmap原理 https:
阅读全文
摘要:大数据 1. 2. 3. 4. 5. 动态规划 6. 7. 8. 9. 10.
阅读全文
摘要:1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14.
阅读全文
摘要:二叉树打印: 1. 2. 排序: 1.计数排序、基数排序 2.排序算法的稳定 3. 改进后的堆排序:大小为k的小根堆 4. 5. 从后往前覆盖数组A 6. 从右上角开始访问 7. 返回一个数组需要排序的最短子数组的长度 从左向右遍历,变量记遍历过的最大值 以及发生当前值小于最大值的情况中最右的位置
阅读全文
摘要:算法 算数表达式求解(不用递归) 1.HIVE和HBASE区别 1. 两者分别是什么? Apache Hive是一个构建在Hadoop基础设施之上的数据仓库。通过Hive可以使用HQL语言查询存放在HDFS上的数据。HQL是一种类SQL语言,这种语言最终被转化为Map/Reduce. 虽然Hive提
阅读全文
摘要:Selector负责监听文件是否可读或者可写 从海量数据里查询某一固定前缀的key 1.使用Keys pattern。会影响线上业务,如果key的数量过大会导致客户端卡住,无法进行其他的操作。 2.使用scan,增量查找。(有可能获取到重复Key需要去重) 例: 例: 例: 例: 900s内有一次写
阅读全文
摘要:当前读与快照读参考博客:https://www.jianshu.com/p/27352449bcc0 Mysql中的GAP锁参考博客:https://blog.csdn.net/aaa821/article/details/81017704
阅读全文
摘要:数据库四大特性和事务隔离级别 数据库中经常被问到四大特性和隔离级别,一般都是涉及到概念性问题,在此做一些整理总结,方便理解。 1、事务的隔离级别 由低到高依次为Read uncommitted(未授权读取、读未提交)、Read committed(授权读取、读提交)、Repeatable read(
阅读全文
摘要:MyISAM与InooDB关于锁方面的区别 悲观锁:总是假设最坏的情况,每次去拿数据的时候都认为别人会修改,所以每次在拿数据的时候都会上锁,这样别人想拿这个数据就会阻塞直到它拿到锁。传统的关系型数据库里边就用到了很多这种锁机制,比如行锁,表锁等,读锁,写锁等,都是在做操作之前先上锁。再比如Java里
阅读全文
摘要:数据库架构 RDBMS 索引模块 问题: 为什么要使用索引 快速查询数据 什么样的信息能成为索引 主键、唯一键以及普通键等 索引的数据结构 生成索引,建立二叉查找树进行二分查找 生成索引,建立B-Tree结构进行查找 生成索引,建立B+-Tree结构进行查找 生成索引,建立Hash结构进行查找 二叉
阅读全文
摘要:一.网络开放式系统互联模型OSI 1.发送数据的过程 2.OSI与TCP/IP的对比 3.TCP/IP处理数据 二.TCP的三次握手与四次挥手 序列号seq:占4个字节,用来标记数据段的顺序,TCP把连接中发送的所有数据字节都编上一个序号,第一个字节的编号由本地随机产生;给字节编上序号后,就给每一个
阅读全文