![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试
_天明_
这个作者很懒,什么都没留下…
展开
-
最长上升子序列的长度
给定一个无序的整数数组,找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4解释: 最长的上升子序列是 [2,3,7,101],它的长度是 4。说明:可能会有多种最长上升子序列的组合,你只需要输出对应的长度即可。算法的时间复杂度应该为 O(n^2) 。#include <iostream>#include<string>#include<cstring>#include <algorithm>#原创 2020-10-13 19:03:11 · 732 阅读 · 0 评论 -
华为性格测试
https://www.nowcoder.com/discuss/176553?type=post&order=time&pos=&page=2&channel=1011&source_id=search_post添加链接描述https://www.nowcoder.com/discuss/490826?type=all&order=time&pos=&page=1&channel=1011&source_id=search原创 2020-08-28 19:40:46 · 1334 阅读 · 0 评论 -
Java 最常见的 200+ 面试题:面试必备
https://blog.csdn.net/sufu1065/article/details/88051083一、Java 基础1.JDK 和 JRE 有什么区别?2.== 和 equals 的区别是什么?3.两个对象的 hashCode()相同,则 equals()也一定为 true,对吗?4.final 在 java 中有什么作用?5.java 中的 Math.round(-1.5) 等于多少?6.String 属于基础的数据类型吗?7.java 中操作字符串都有哪些..转载 2020-08-04 15:26:52 · 131 阅读 · 0 评论 -
10G整数文件中寻找中位数
转载:http://hxraid.iteye.com/blog/649831题目:在一个文件中有 10G 个整数,乱序排列,要求找出中位数。内存限制为 2G。只写出思路即可(内存限制为 2G的意思就是,可以使用2G的空间来运行程序,而不考虑这台机器上的其他软件的占用内存)。分析: 既然要找中位数,很简单就是排序的想法。那么基于字节的桶排序是一个可行的方法 (请见《桶排序 》):思想:将整形的每1byte作为一个关键字,也就是说一个整形可以拆成4个keys,而且最高位的keys越大,整数越大。如果高位k转载 2020-08-04 09:52:57 · 374 阅读 · 0 评论