记某团面试

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/xuchonghao/article/details/82025498

我特别喜欢这些没有笔试就能面试的这种,尤其是某条的笔试,感觉就是掐尖的,那笔试题牛的一比,做过一次我就不想再次接触了,从此愿与它阴阳两隔,我对自己的定位就是一般人。没啥,顺便吐个槽而已!我得做下回忆,总结总结:
约的是两面,一面的时候,上来就让我做一个自我介绍,我就把我现状以及这两年的经历介绍了一下,然后就讨论起来项目的事了,我的项目都是大水货,一个是实验室做的,一个是我自己在网上自己找的一个。我就把实验室的那个介绍开了,扯着扯着扯到了负载均衡,于是第一个问题就来了:让我说一下软件工程的负载均衡。问我知道Ngnix吗,我说只听说过,没用过。然后我以我自己的理解以及我项目里的负载均衡进行了描述,还有web方面的负载均衡,HTTP、CDN、网络层、链路层的负载均衡几乎都进行了一下描述,也不知道是不是答案,反正我尽可能的去答了。这个内容是架构里面的,之后要再复习一遍!然后又聊起网络,比如tcp和udp的不同、我所知道的除了常用协议之外的协议(我讲了一下航电系统里面的协议,还得扩展扩展呀)、网络拥塞(我忘了拥塞避免这个名词了,不过原理还是说了)、三次握手啥的,然后问了一个很基础很基础的:Thread和Runnable的区别,为什么经常使用Runnable呢?这个我竟然卡住了,呵呵哒!一会百度一下!然后又到多线程,使用什么措施来保证同步?我说锁和。。。来着;sychronized和ReetrantLock之间的区别,sychronized锁是公平锁吗?为什么呢?这个我也卡住了,我给他的答案是我感觉这个应该是由底层的算法决定的,如果它能保证等待的线程能按照FIFO的顺序来获取锁,那么它就是公平的,如果使用的别的带优先级 的算法之类的不能保证FIFO的顺序,那么就是不公平的锁,所以我给了这么一个判断的结果。我查了下答案:它是非公平锁,它无法保证等待的线程获取锁的顺序(这样可能会保证有些线程永远无法获取到锁)。又问RetrantLock的加锁过程是什么样的?我按着AQS的内容说了一说;然后写了两个代码,都很简单的,一个快排爽了一把,然后写了一个对数组的操作,就是把前面的几项给加起来然后存入数组的一题。然后又问到了数据库的知识,InnoDB和MyIsam的区别?MVCC的具体怎么实现的(还得回看一下)?四种隔离级别,每种隔离级别解决的问题,默认的是哪一种?什么是幻读、脏读?能不能举一个例子?幻读这一块我没能搞定,得查一下,脏读里面那个提不提交我忘了,故意把它给忽略了。差不多一面就这些!
歇了一会,二面就开始了,哎,一杯水都不给上,我早饭都没有吃,好不好。这位面试官效率高的惊人,不过口音有点听不清楚,搞的好几次都会错意了。上来就问我看过JDK源码吗?我说看过一部分,不多。让我讲一下HashMap集合类,我说了一下初始大小,最大,加载因子什么之类的,然后我说存储量达到加载因子量的时候会发生扩容,增加一倍,又问为什么会变为两倍呢?靠什么决定的呢?我说靠资源的利用率以及性能的测试吧,也不知道答案是什么?然后让我说了一下java内存模型,布拉布拉布拉,这次也搞起来了sychronized和ReetrantLock,问我那个性能好一点,我说现在sychronized优化起来和另一个已经差不多了。然后让我说一下sychronized的优化,我说了一下轻量级锁,当时偏向锁和自旋锁怎么也想不起来,应该是面试的缘故吧。把锁记录呀,对象头啦、指针啦啥的描述了一遍,然后又问,当一个线程访问的时候,目前是轻量级锁,当另一个线程再来访问的时候,会发生什么变化,我说应该直接升级为重量级锁吧?他质疑了一下,看来结果应该不是,我就说如果是我的话,我会设置这样的情况发生几次后,再让它升级。接着又扯到设计模式知道吗?我说知道一些,单例、观察者、适配器模式、代理模式,让我讲一下适配器模式。我就举了Future(还是FutureTask来着)中Runnable和Callable的例子,如何把Runnable适配成Callable接口;然后不知怎么滴就讲到了LRU算法,问我是如何实现LRU算法的?我说使用二叉查找树来构建这个数据结构,然后分析了一下时间复杂度,查找最好也就是O(n),后来我又提了hash,但是在hash中查找到最久未使用的仍然不是O(1),然后他让我对它进行优化,增删查找都编程O(1),可以使用组合的数据结构,最后还是没想起来,使用链表和Hash来做,可是我就是想不明白如何在保证大空间的情况下,还能让它有序,他给我提了下LinkedhashMap,一会查一下它的源码!接着聊到了数据库,聚集索引和非聚集索引的区别、堆如何进行垃圾回收、标记-整理和标记-复制的区别(这个没答出来,因为我可能理解错了),关于stop the world在什么时候发生之类的(标记期间使用吗?CMS中。。。。)。差不多就这些吧!

阅读更多
换一批

没有更多推荐了,返回首页