面试题
面试题
菜鸟程序员李老板专业码代码三十年
菜鸟推动世界进步
展开
-
金币银币算法面试题
金币银币算法面试题 原题:(同学面试面来的题),如果有 20 个银币,和 1个金币,有A和B两人轮流按照如下规则来取:A先B后,每人每次只能取 1~4 枚,银币取完了后才能取金币(就是说不能同时取金银币),最后取到金币的人赢,问A第一次取多少可以保证稳赢。 题目可以抽象成 a + (Min + Max) * n + 1 = total. min=1,max=4,total=20,很明显得到a=4 total=20可以很好的理解 那么为什么是min+max乘n呢,因为A第一手拿了,要保证B只能拿最后的那一原创 2021-06-27 12:40:39 · 371 阅读 · 0 评论 -
java面试题杂记
java面试题杂记 图片均为借鉴 1BIO、NIO、AIO 有什么区别? BIO:Block IO 同步阻塞式 IO,就是我们平常使用的传统 IO,它的特点是模式简单使用方便,并发处理能力低。 NIO:New IO 同步非阻塞 IO,是传统 IO 的升级,客户端和服务器端通过 Channel(通道)通讯,实现了多路复用。 AIO:Asynchronous IO 是 NIO 的升级,也叫 NIO2,实现了异步非堵塞 IO ,异步 IO 的操作基于事件和回调机制。 2接口和抽象类有什么区别? 实现:抽象类的.原创 2021-05-31 12:44:13 · 146 阅读 · 0 评论 -
mysql常见面试题
mysql常见面试题 学生成绩表中请找出每门课程都超过80分的人的名字 sql: select name from test.stu group by name having count(score) =sum(case when score>80 then 1 else 0 end ) select name from stu group by name having name not in ( select name from stu where score <80) selec原创 2021-06-22 20:47:37 · 118 阅读 · 0 评论 -
面试:hashmap
面试:hashmap java常见数据结构有三种 一种是数组: 优缺点:查找快,增删慢 一种是链表 优缺点:增删快,查找慢 哈希表: 面试常见题讲一下hashmap hashmap是一种链表与数组结合的结构,可以看作一个数组,里面的每个元素存储了一个单链表,单链表的长度超过一定的值就转换为树(平衡树),结合了数组与链表的优点 hashmap的重点是hashcode,将key通过hash函数转化为数组下标去存储查找元素,而它发送数组下标重复时就使用链地址法,构成一个链表,想找到键值对可以通过equals()原创 2021-06-16 22:04:50 · 61 阅读 · 0 评论