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