面试题随笔-21/4/10
今日面经链接：https://www.nowcoder.com/discuss/630480?source_id=profile_create_nctrack&channel=-1
HBase是根据rowkey查询，当数据量相当大的时候，是怎么读的很快的，缓存、索引、布隆过滤器、有序如果快速
...
面试题随笔-21/4/9
发表于
|
分类于
算法
红黑树理解红黑树的性质（重点）：
每个结点不是红色就是黑色
不可能有连在一起的红色结点
根结点都是黑色
每个红色结点的两个子结点都是黑色。叶子结点都是黑色：出度为0
变换规则
旋转和颜色的变换规则：所有插入的点默认为红色
变颜色的情况：当前结点的父亲是红色，且它的祖父结点的另一个子结点也是红色
...
面试题随笔-21/4/6
发表于
|
分类于
算法
滑动窗口最大值1234567891011121314151617181920212223242526272829303132333435363738394041424344454647// 滑动窗口的最大值 (暴力破解）public int[] maxSlidingWindow(int[] nums
...
面试题随笔-21/4/5
发表于
|
分类于
算法
二叉搜索树查找12345678910111213141516171819202122232425262728// 二叉搜索树的查找public TreeNode searchBST(TreeNode root, int val) { if (root == null) return
...
面试题随笔-21/4/4
发表于
|
分类于
算法
大数打印12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777
...
面试题随笔-21/4/3
发表于
|
分类于
算法
环形链表12345678910111213141516171819202122232425262728// 环形链表 (该方法还不是理解)public boolean hashCycle(ListNode head) { HashMap<ListNode,Integer> m
...
面试题随笔-21/4/2
发表于
|
分类于
算法
面试题随笔-21/4/2进程和线程共享资源？共享：
进程代码段
进程的公有数据（利用这些共享的数据，线程很容易的实现相互之间的通讯）
进程打开的文件描述符
进程用户id和进程组id
线程独有：
线程id
寄存器组的值
线程的栈
错误返回码
单链表长度12345678910public cla
...
面试题随笔-21/3/28
发表于
|
分类于
bigdata
面试题随笔-21/3/28Spark 机器学习和 Spark 图计算接触过没有，举例说明你用它做过什么？Spark 提供了很多机器学习库，我们只需要填入数据，设置参数就可以用了。使用起来非常方便。另外一方面，由于它把所有的东西都写到了内部，我们无法修改其实现过程。要想修改里面的某个环节，还的修改源码
...
面试题随笔-21/3/27
发表于
|
分类于
bigdata
面试题随笔-21/3/27应用层协议域名系统DNS协议、FTP文件传输协议、、telnet远程终端协议、HTTP超文本传送协议、SMTP电子邮件协议、POP3邮件读取协议、Telnet远程登录协议、SNMP简单网络管理协议等。
1、DNS：域名系统DNS是因特网使用的命名系统，用来把便于人们使用的机
...
面试题随笔-21/3/26
发表于
|
分类于
bigdata
面试题随笔-21/3/26寄存器和存储器区别寄存器是中央处理器内的组成部份。它跟CPU有关。寄存器是有限存贮容量的高速存贮部件，它们可用来暂存指令、数据和位址。在中央处理器的控制部件中，包含的寄存器有指令寄存器(IR)和程序计数器(PC)。在中央处理器的算术及逻辑部件中，包含的寄存器有累加器(ACC
...