- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 面试总结(知乎+京东)
知乎面试问题一面算法题两个有序数组,输出第k小的数字思想时:分别折半查找,每个数组记录自己的left,right索引,进行查找。hashmap源码结构hashmap在扩容时空间创建+新旧节点的对应关系+如果扩容过程中查找该怎么查找**(分析如下)**究竟哪些节点需要申请新的存储空间?哪些不需要呢?需要新申请空间的节点:newTab,即为新table数组,申请空间个数为32...
2019-01-04 14:20:00 2049 2
原创 头条面试总结
头条面试问题整理自我介绍项目详细介绍算法题LeetCode上一个题,给定一个二维数组和目标值,该二维数组每一行和每一列都是非递减的,问二维数组中的等于目标值的坐标。实现一个排序树,能插入,能删除,能平衡输入一个数组,要求输出数组中每个数字后面第一个比他大的数字,没有比他大的输出-1,时间复杂度O(n)。输入:5,1,9,6,7 输出:9,9,-1,7,-1二维数组中,只能向右和向...
2019-01-04 14:19:49 4116
原创 快手面试题目
快手面试总结一面算法跳台阶问题稳定且有上限的带宽条件下,超大文件从server传输到client端,选择一个tcp连接快,还是构建多个tcp连接考察点:tcp连接的滑动窗口+带宽受限局域网内,带宽受限时,每秒钟传输的信息量大小被限制,就算是多个tcp连接,也只是多个tcp传输的信息量和=单个tcp连接传输的信息量。公网上,可能由于tcp被阻塞断开连接,此时多条tcp连接要比单t...
2019-01-04 14:19:40 13182 1
原创 亚马逊面试题
亚马逊面试问题一面笔试中做的最差题目的重新分析讲实习项目获得字符串中最大重复子串长度思想dp,当时只想到了暴力解法。二面讲实习项目内存空间大小按页=4KB划分,实现接口,可以实现borrow(int size)、return(List ids)方法完成内存块的申请和释放。将二叉树转为镜像二叉树,但不能使用递归。...
2019-01-04 14:19:30 7375 1
原创 常用算法 [进制转换+最小正整数+树的非递归算法]
常用算法 [进制转换+最小正整数+树的非递归算法]问题一 :8和10进制转换public class Main { public static void main(String[] args) { //Scanner scanner = new Scanner(System.in); // 十进制和十六进制转化 String s1 = ...
2019-01-04 14:19:18 549
itext-2.1.7jar包相关
2018-01-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人