面试题
文章平均质量分 52
Ocean曈
海边的日出,菜鸟博主,攀爬历程
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
在两个长度相等的排序数组中找到上中位数
https://www.nowcoder.com/practice/6fbe70f3a51d44fa9395cfc49694404f?tab=answerKey 题目描述 给定两个有序数组arr1和arr2,已知两个数组的长度都为N,求两个数组中所有数的上中位数。 上中位数:假设递增序列长度为n,若n为奇数,则上中位数为第n/2+1个数;否则为第n/2个数 [要求] 时间复杂度为O(logN),额外空间复杂度为O(1)O(1) 这题简单点的思路,其实就是一个双指针, 1.index1,指向数组arr1,in原创 2021-03-25 18:22:51 · 399 阅读 · 0 评论 -
一道面试题:两个线程,一个线程打印数字123456,一个线程打印字母ABCDEF,交替打印出1A2B3C...
解题思路: 在我看来要实现两个线程交替的打印, 1.t1线程,打印数字1,然后唤醒t2线程, 2.t1线程自己睡眠 3.t2线程打印字母,A,然后唤醒t1线程 上述步骤重复执行 首先用** LockSupport.unpark() LockSupport.park()**的方案来实现,t1、t2 线程必须相互持有,实现代码如下: public class Test6 { static String s1 = "123456"; static String s2 = "ABCDEFG";原创 2021-03-23 17:58:18 · 2014 阅读 · 0 评论
分享