编程问题
2019-07-23 10:46:51 0 举报AI智能生成
编程问题以及面试总结
作者其他创作
大纲/内容
数据库
什么是事务？
mysql的事务隔离级别读未提交, 读已提交, 可重复读, 串行各是什么意思?
读已提交, 可重复读是怎么通过视图构建实现的?
可重复读的使用场景举例? 对账的时候应该很有用?
事务隔离是怎么通过read-view(读视图)实现的?
并发版本控制(MCVV)的概念是什么, 是怎么实现的?
使用长事务的弊病? 为什么使用常事务可能拖垮整个库?
事务的启动方式有哪几种?
commit work and chain的语法是做什么用的?
怎么查询各个表中的长事务?
如何避免长事务的出现?
怎么配置mysql 隔离级别？
redo log的概念是什么? 为什么会存在.?
什么是WAL(write-ahead log)机制, 好处是什么?
redo log 为什么可以保证crash safe机制?
binlog的概念是什么, 起到什么作用, 可以做crash safe吗?
binlog和redolog的不同点有哪些?
物理一致性和逻辑一直性各应该怎么理解?
执行器和innoDB在执行update语句时候的流程是什么样的?
如果数据库误操作, 如何执行数据恢复?
什么是两阶段提交, 为什么需要两阶段提交, 两阶段提交怎么保证数据库中两份日志间的逻辑一致性(什么叫逻辑一致性)?
如果不是两阶段提交, 先写redo log和先写bin log两种情况各会遇到什么问题?
MySQL中基本架构图是怎么样的？各组成部分功能是什么？
MySQL 怎么执行查询语句？
MySQL什么时候检测查询字段是否合法？
为什么使用B+树？
基于主键索引和普通索引查询区别?
什么叫回表？
如何给小表加字段？
怎么减少行锁对性能的影响？
'快照'在MVCC怎么工作的？
事务怎么实现可重复读？
数据库扫描行数是怎么判断的？
算法—基础
数组怎么做到下标随机访问？
对数阶、线性对数阶时间复杂度怎么推导的？
c 语言中数组越界出现的无限循环问题
怎么使用链表实现LRU缓存淘汰算法？
怎么用单链表实现回文串？
为什么cpu 对于数组缓存比较友好？
什么是哨兵，如何使用哨兵简化实现难度，比如减少条件比较？
判断链表中是否存在环的思路？
空间复杂度怎么计算
需要的额外空间
四则运算在栈中怎么实现？
链表空间未满，tail==n了，怎么移动数据时间复杂度最小？
并发队列怎样实现高效并发？
处理器如何实现原子操作？java怎么实现原子操作？
在并发队列中，怎么实现无锁队列？
递归三要素是什么？怎么写出 n个台阶，每次可跨一步、或两步，有多少种走法递归公式？
插入排序算法怎么实现？
为什么一般选择插入排序，而不选冒泡排序？他们都是稳定排序
插入、冒泡、选择排序用链表能实现么？
如何在0n的时间复杂度内查找一个无序数组中的第k大的元素？
归并排序的时间复杂度推导过程是怎么样的？
十个日志文件，每个文件300M,每个日志文件里的日志按照时间戳大小排序，把他按时间戳合并成1个文件，机器内存1GB?
归并排序中递归调用先后步骤、出栈进栈顺序是什么？
怎么在无序数组中找到第k大的元素？
怎么把100万用户根据年龄排序？
Arrays.sort 采用TimSort ,具体的思路是怎么的?
根据ip地址查询归属地怎么实现的？
文档中单词拼写功能如何实现？
LRU 是什么算法，LinkedHashMap中查询、删除、添加数据是怎么进行的？
如何存储10万用户ID,与积分信息：需要根据ID快速查找、查找积分某个区间的用户ID列表
查找按照积分从小到大排名的第X位到y位之间的用户ID列表
如何防止数据库中的用户信息被脱库？
redis中分布式存储用的一致性hash算法的原理是什么？
springcloud中负载均衡的实现原理是什么？
怎么在海量数据中查找某个数据？比如查找1亿张图片是否存在于数据库
二叉树怎么进行层次遍历？
二叉查找树怎么解决节点重复的问题？
怎么计算二叉树的高度？
计算递归的时间复杂度有哪些方法？
堆排序为什么性能没有快速排序好？
单机内存1G时，怎么在10亿文件中统计排名前十的搜索关键词？
如何存储微博、微信等社交网络中好友关系？
如何实现搜索引擎的搜索关键词提示功能？
如何用多模式串匹配实现敏感词过滤功能？
如何使用贪心算法实现Huffman压缩编码？
0 条评论
下一页
