2018春招便利蜂--你的准备永远不能覆盖面试官的提问
2018-03-31 16:44
232 查看
这两天投了一波简历,昨天陪女友去听的宣讲会,之后答了笔试题,今天面试,给了口头offer。
--记2018春招第一面
笔试题:
1.一个数组里全是正整数,将这个数组中的数字排序后,从前向后输出的正整数值最大。
比如A[] = {12,34},即3421比1234大,输出3421.
要点:数组排序,比较整体即3412与1234去比,大的3412大,则34排在12前面。
最好用字符串操作,因为整合后可能爆int。
2.一组硬币,面值为coins={1,2,5,10,20,50},各种硬币数量无限,则组成N元钱最少的硬币数是多少?
简单的DP,dp[i]=min( dp[i] , dp[i-coins[j]]+1 ) (前提是coins[j]要存在),其中dp[i]表示组成i元最少的硬币数量。
初值dp[coins[j]]=1
3.写LRU算法,主要写put(key,value)和get(key)两个函数
双链表+HashMap O(1)
一面:
问了rocksdb中的跳表结构
rocksdb的高可用(答不上来,瞎答,分布式宕机,其他机器怎么提供正常服务)
两个事务,都是update,让把死锁看出来(没看出来),看出来之后,如何防止死锁(锁排序序列化,加入到队列中串行)
LRU的缺点(LFU的优点),它不能记录次数多的,单纯地针对时间来设计,可以优化一下,先进LFU,再进LRU。
Spring的Ioc(要答出1.创建和2.装载)、AOP(1.弥补OOP 2.做的事如日志等 3.原理,动态代理)
GC的方法(复制、标记-整理、标记-清除)
程序内存爆了,怎么查是哪的问题(这个我答的是用内存监控的软件检测,快照锁定,之后结合代码查看,感觉还有别的主流方法我不知道)
一面过后,就直接发了口头offer(个人感觉笔试占了重要部分,面试答得不太好,会的都不考。。。备考的我,心塞塞~~)。
--记2018春招第一面
笔试题:
1.一个数组里全是正整数,将这个数组中的数字排序后,从前向后输出的正整数值最大。
比如A[] = {12,34},即3421比1234大,输出3421.
要点:数组排序,比较整体即3412与1234去比,大的3412大,则34排在12前面。
最好用字符串操作,因为整合后可能爆int。
2.一组硬币,面值为coins={1,2,5,10,20,50},各种硬币数量无限,则组成N元钱最少的硬币数是多少?
简单的DP,dp[i]=min( dp[i] , dp[i-coins[j]]+1 ) (前提是coins[j]要存在),其中dp[i]表示组成i元最少的硬币数量。
初值dp[coins[j]]=1
3.写LRU算法,主要写put(key,value)和get(key)两个函数
双链表+HashMap O(1)
一面:
问了rocksdb中的跳表结构
rocksdb的高可用(答不上来,瞎答,分布式宕机,其他机器怎么提供正常服务)
两个事务,都是update,让把死锁看出来(没看出来),看出来之后,如何防止死锁(锁排序序列化,加入到队列中串行)
LRU的缺点(LFU的优点),它不能记录次数多的,单纯地针对时间来设计,可以优化一下,先进LFU,再进LRU。
Spring的Ioc(要答出1.创建和2.装载)、AOP(1.弥补OOP 2.做的事如日志等 3.原理,动态代理)
GC的方法(复制、标记-整理、标记-清除)
程序内存爆了,怎么查是哪的问题(这个我答的是用内存监控的软件检测,快照锁定,之后结合代码查看,感觉还有别的主流方法我不知道)
一面过后,就直接发了口头offer(个人感觉笔试占了重要部分,面试答得不太好,会的都不考。。。备考的我,心塞塞~~)。
相关文章推荐
- [面试官说] 面试时如何向公司提问?
- Java静态方法不能被覆盖
- 从面试官角度告诉大家如何准备项目方面的描述
- Android开发面试经——6.常见面试官提问Android题②(更新中...)
- 机会永远留给有准备的人
- Android UI学习笔记 之 ActionMode不能覆盖Toolbar解决方案
- Java 程序 关于Properties 类使用Store方法时不能会覆盖以前Properties 文件的内容
- 卷积神经网络入门一种全卷积神经网络(LeNet),从左至右依次为卷积→子采样→卷积→子采样→全连接→全连接→高斯连接测试 最后,为了检验 CNN 能否工作,我们准备不同的另一组图片与标记集(不能在训练
- 在顺境中修行,永远不能成佛,我们要感谢给我们逆境的众生。
- 机器永远不能代替人类
- HashMap的实现原理以及面试官的提问
- Java学习笔记 50. 三种不能使用方法覆盖的情况
- 函数重载,覆盖,参数缺省值,不能被重载的运算符,元芳,你怎么看?
- .9.png右下边边框(黑条)没有完全拉伸导致图片不能完全覆盖背景的问题
- 准备看一本书《谁说大象不能跳舞?--IBM董事长郭士纳自传》
- 【紧急提问】:MySql存储过程脚本中含有预处理语句时,不能执行脚本
- 水煮三国摘选2-习惯不能更改,用好的习惯覆盖它吧
- 在textbox里放按钮并控制输入字符不能覆盖住按钮(包括设计阶段)
- 操作不commit,那么对应的数据永远都不能写到数据库了,是吗?
- dede问答系统游客可以浏览,但是不能提问和回答的方法