面试准备
文章平均质量分 54
中关村_周某
大家好,我是奔跑的洲洲
展开
-
找到第K大
有一个整数数组,请你根据快速排序的思路,找出数组中第K大的数。给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间),请返回第K大的数,保证答案存在。示例1:输入[1,3,5,2,2],5,3返回值2示例2:输入[72,6,57,88,60,42,83,73,48,85],10,10返回值6import java.util.*;public class Finder { public int findKth(int[] a, int n, int K) {原创 2021-01-03 20:53:42 · 84 阅读 · 0 评论 -
Java中的ArrayList和LinkedList
最近面试被连续问到了arraylist和linkedlist在这里理一下它们各自的特点ArrayList底层是数组,可以随机存取,查询速度快,增加删除慢线程不安全初始容量是10,数组装满了才扩容,每次扩容是3/2也就是1.5倍只支持对象类型,不支持基本数据类型由于size是int类型,最大长度必然小于int最大值,是0x7fffffff - 8private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;为什么线程不原创 2021-01-01 10:56:10 · 137 阅读 · 0 评论 -
面试之巧解TopK
正文问题描述:从arr[1, n]这n个数中,找出最大的k个数,这就是经典的TopK问题。栗子:从arr[1, 12]={5,3,7,1,8,2,9,4,7,2,6,6} 这n=12个数中,找出最大的k=5个方法一:k次冒泡排序我们知道一次冒泡排序可以将一个数‘冒’到目的位置那么我们只要调用K次冒泡排序即可方法二:堆排序朴实无华的手写堆排class Solution: ...原创 2020-05-02 15:46:46 · 327 阅读 · 0 评论 -
计算机网络快速复习
每层的功能:1.物理层: 在终端设备间传输比特流 定义电压、接口、传输距离等2.数字链路层: 封装成帧 差错控制 流量控制 透明传输3.网络层: 异构网络互联 路由&转发 拥塞控制4.传输层: 为端到端提供可靠的传输服务 为端到端流量控制、差错控制5.应用层: 为应用程序接口提供网络服务一图掌握计网基本架构...原创 2020-04-16 11:29:39 · 470 阅读 · 0 评论 -
2020北大软微复试知识整理
大概还有20天北大软微2020的复试,整理一下知识点此文不仅仅是复试使用,今后找实习,春招秋招都会使用收集常见CS面试问题持久更新~~原创 2020-04-18 21:35:46 · 4164 阅读 · 7 评论 -
软件工程快速复习
瀑布模型:可行性分析、需求分析、软件设计(概要设计,详细设计)、编码、测试、维护特点:上一项开发活动的输出是这一次开发活动的输入开发活动不可逆转,需要文档较多...原创 2020-04-17 16:49:11 · 302 阅读 · 0 评论 -
SQL快速复习
最近在准备考研的复试,花几天时间快速复习一下SQLsql基本板子:最经典的六行SELECT column_1,column_2...FROM TABLE1INNER JOIN/LEFT JOIN/RIGHT JOIN/FULL JOIN TABLE2WHERE TABLE1.column_x=TABLE2.column_yORDER BY... ASC/DESCLIMIT ... ...原创 2020-02-27 10:32:29 · 846 阅读 · 0 评论 -
有趣的智力题和概率题
算法岗面试的智力题和概率题最近在准备算法的实习刷了一些概率题和智力题汇总如下,有些是陈题,有些是2019秋招大厂的题目都是抄来的,写是都认真写了,应该答案没问题,有疑问欢迎评论区留言希望10天后给菜鸡一个offer吧!!!!T1.判断一棵二叉树是否为平衡二叉树定义getDep 是平衡二叉,返回高度,不平衡,返回-1T2.海量数据TopK问题一般这种问题都是用哈希表分治+堆排序T...原创 2020-02-09 19:37:12 · 6273 阅读 · 2 评论