找工作好难?头条12面挂,编程题求答案?

找工作好难啊,又挂了一家,还是自己最喜欢的公司?求大神指导怎么准备秋招?

1.hashMap原理?插入过程?

2.redis的数据结构?

3.怎么实现LRU结构?

4.单例模式(手写)

5.内存泄漏原因?

6.数据库索引?优化和缺点?

7.数据库是怎么实现隔离级别的(懵逼)

8.聚集索引和非聚簇索引额区别?

9.项目中用户权限控制?

 

1.redis的复制?

2.redis提供分布式服务的方案?服务端,客户端各是怎实现的(搞不明白)

3. synchronizedlock的区别?原理?介绍一下乐观锁和悲观锁?乐观锁在项目中怎么使用的?

4.hashMapcurrentHashMap的区别?CSA

5.内存泄漏?怎么查询(脑袋一热说没遇见过)

6.服务上线后要关注服务器的什么指标?

6.介绍一下jvm内存模型?怎么设置EdenSurvivor 的比例?新生代转换成老年代的时间?CMS垃圾回收机制?G1垃圾回收机制?CMSG1的区别?G1原理?

7.voilate简单介绍下?禁止指令重排序怎么实现?happens-before(表示没听过)

8.arp协议详细介绍下?

9.数组中找出所有重复的数字?空间复杂度为0(1),时间复杂度最下?
写了个快排,加循环面试官不满意?求答案?

10.树交换左右字数?

11.一个二维数组只含有0,1;1围成的矩阵中所有0的数字转换成1(不会)

12.树桩存水问题?例如一维数组412313可以存储水量为512341不能存水,313存水2?
只知道思路,渣渣不会写。

全部评论
问题不错,mark
点赞 回复
分享
发布于 2017-09-03 20:33
谢谢分享,mark
点赞 回复
分享
发布于 2017-09-03 20:52
联易融
校招火热招聘中
官网直投
public int water(int[] height) { int n = height.length, sum = 0; int[] right = new int[n]; int rightMax = height[n - 1]; for (int i = n - 1; i >= 0; i--) { right[i] = rightMax; rightMax = Math.max(rightMax, height[i]); } int leftMax = height[0]; for (int i = 0; i < n; i++) { int min = Math.min(leftMax, right[i]); sum += min > height[i] ? min - height[i] : 0; leftMax = Math.max(leftMax, height[i]); } return sum; }
点赞 回复
分享
发布于 2017-09-03 20:58
第12题leetcode原题,难度hard...... https://leetcode.com/problems/trapping-rain-water/description/ 还有一个升级版,三维版本: https://leetcode.com/problems/trapping-rain-water-ii/description/
点赞 回复
分享
发布于 2017-09-03 20:58
头条似乎很喜欢叫人写LRU ***
点赞 回复
分享
发布于 2017-09-03 21:30
校友加油,虽然我也没有,桑心。。
点赞 回复
分享
发布于 2017-09-03 22:37
楼主面的啥职位啊?
点赞 回复
分享
发布于 2017-09-03 22:46
都是leetcode原题
点赞 回复
分享
发布于 2017-09-03 23:09
def trap(height) result = 0 for i in 1..height.count-2 do t = [height[0..i-1].max, height[i+1..height.count-1].max].min - height[i] result += t if t > 0 end result end 12题,是我就这么写
点赞 回复
分享
发布于 2017-09-04 08:04
矩阵的先把0换成*,从边缘开始把所有临近的*换成0剩下的*换成1,
点赞 回复
分享
发布于 2017-09-04 08:10
求数组中重复数字,空间复杂度为O(1)时使用堆排序,因为堆排序空间复杂度O(1)。快排空间复杂度为O(nlogn)
点赞 回复
分享
发布于 2017-09-04 16:10

相关推荐

点赞 118 评论
分享
牛客网
牛客企业服务