- 博客(10)
- 收藏
- 关注
RSS订阅原创 HashMap原理浅析
面试中经常会被问到HashMap，于是整理了一下思路，写下这篇文章。转载注明出处以下针对JDK8下HashMap讨论，JDK7的HashMap还是有些区别的，感兴趣可以读下源码做下对比。数据结构数组，链表，红黑树HashMap通过hash函数获取对应Key值得hashCode，将对应的value存储在相应的数组中。HashMap使用Node<K,V>数组来存储对应的信息，Node节点包含了hash,key,value,next,几个变量，next指针是用来指向链接的下一个Node,Ha
2020-06-13 18:20:53
307
原创 两数之和
题目 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]思路1对数组进行循环遍历，内嵌循环cl...
2018-08-04 16:21:20
160
原创 SQL第N高的薪水
编写一个 SQL 查询，获取 Employee 表中第 n 高的薪水（Salary）。 Id Salary 1 100 2 200 3 300例如上述 Employee 表，n = 2 时，应返回第二高的薪水 200。如果不存在第 n 高的薪水，那么查询应返回 null。 getNthHighestSalary(2)...
2018-07-13 20:03:01
1997
原创 SQL交换工资
给定一个 salary表，如下所示，有m=男性 和 f=女性的值 。交换所有的 f 和 m 值(例如，将所有 f 值更改为 m，反之亦然)。要求使用一个更新查询，并且没有中间临时表。例如: id name sex salary 1 A m 2500 2 B f 1500 3 C m 5500 4 ...
2018-07-13 19:35:07
461
原创 SQL有趣的电影
某城市开了一家新的电影院，吸引了很多人过来看电影。该电影院特别注意用户体验，专门有个 LED显示板做电影推荐，上面公布着影评和相关电影描述。作为该电影院的信息部主管，您需要编写一个 SQL查询，找出所有影片描述为非 boring (不无聊) 的并且 id 为奇数 的影片，结果请按等级 rating 排列。例如，下表 cinema: id movie descriptio...
2018-07-13 19:23:33
463
原创 SQL查询超过5名学生的课
有一个courses 表 ，有: student (学生) 和 class (课程)。请列出所有超过或等于5名学生的课。例如,表: student class A Math B English C Math D Biology E Math F Computer G Math H...
2018-07-13 18:56:05
2380
原创 SQL查找从不订购的客户
某网站包含两个表，Customers 表和 Orders 表。编写一个 SQL 查询，找出所有从不订购任何东西的客户。Customers 表： Id Name 1 Joe 2 Henry 3 Sam 4 MaxOrders 表： Id CustomerId 1 3 2 1...
2018-07-13 13:15:10
4118
1
原创 SQL查找重复的电子邮箱
编写一个 SQL 查询，查找 Person 表中所有重复的电子邮箱。示例： Id Email 1 a@b.com 2 c@d.com 3 a@b.com根据以上输入，你的查询应返回以下结果： Email a@b.com说明：所有电子邮箱都是小写字母。初始想法是进行自连接或者内连接sele...
2018-07-12 13:45:13
3676
原创 SQL求第二高薪水
编写一个 SQL 查询，获取 Employee 表中第二高的薪水（Salary） 。 Id Salary 1 100 2 200 3 300例如上述 Employee 表，SQL查询应该返回 200 作为第二高的薪水。如果不存在第二高的薪水，那么查询应返回 null。 SecondHighestSalary 20...
2018-07-11 14:20:34
4299
原创 String类型为什么是不可变的？
参考thinking in java 第13章String类中每一个看起来会修改String的方法，实际上都是创建一个新的String对象，最初的String毫发无损。（是的，开发人员有意为之）查阅网络，有人说String不可变是因为String是声明为final的，但是实际上和final没有什么关系。why？一、首先我们理清下final关键字的作用1声明在类上，那么这个类就不能被继承（绝后了），...
2018-04-06 17:55:13
686
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人