4年码农吃闭门羹,面试腾讯、阿里统统凉,这些题实在太难答了
本人双非普本毕业,在职场上也摸爬滚打了4年的时间了,可以算得上是一个有4年经验的老码农了,之前一直都是在某小厂工作,今年准备跳槽,个人的目标是BAT,但主要还是想去阿里或腾讯,自己之前的项目经验感觉还不错,所以比较有信心,但万万没想到自己腾讯和阿里的面试全凉了,一个offer都没拿到,后来回来思前想后,可能还是自己的准备不充分,但也确实是这些大厂太难进,这些面试题实在是不好答(附上我的思路),所以分享给大家,看有多少人知道?
问题一:带有* ( )的括号匹配问题,其中可以表示”(”或”)”或”空白”,问给一个由“()”组成的字符串,是否可以括号匹配。
思路:
经典的括号匹配需要一个栈就可以匹配,这种带的括号匹配可以考虑用两个栈来解决,一个栈存括号,另一个栈存。
问题二:面试过程中讲到了CAS中的ABA问题,面试官问出现ABA的场景和例子是什么?
思路:
ABA问题的定义网上都有,面试也准备过。但是ABA的场景一时间没想起来,上网查阅找到一个合适的例子:
小明在提款机,提取了50元,因为提款机问题,有两个线程,同时把余额从100变为50
线程1(提款机):获取当前值100,期望更新为50,
线程2(提款机):获取当前值100,期望更新为50,
线程1成功执行,线程2某种原因block了,这时,某人给小明汇款50
线程3(默认):获取当前值50,期望更新为100,
这时候线程3成功执行,余额变为100,
线程2从Block中恢复,获取到的也是100,compare之后,继续更新余额为50!!!
此时可以看到,实际余额应该为100(100-50+50),但是实际上变为了50(100-50+50-50)这就是ABA问题带来的成功提交。
问题三:有两个数据集A和B,每个数据集都按递增顺序排列,使用迭代器分别求两个数据集的交,差。(考的是数据库的left join和join的算法简单实现)
思路:
迭代器有hasNext()和Next()方法,这个题倒不是很复杂。
问题四:写一个算法,判断a+b>c,其中a,b,c都是带符号的long类型。
思路:
这个问题,思考一下题目很快判断出来这题考的是判断溢出。
思路是,考虑哪些场景会溢出,a,b同时大于或者同时小于0才会溢出,同时a,b,c同符号的时候才用判断是否会溢出。
我们拿溢出阈值(Long.MAX_VALUE)减去a然后和b比较,如果b大,那么a+b会溢出,两个负数同理。
问题五:一个java的业务代码,底层是MySQL数据库,某一天突然发现执行变得很慢,请问如何排查。
思路:
一条SQL语句执行得很慢的原因有哪些?
同时还要考虑java业务层的代码问题,首先要定位哪里出了问题。
问题六:100亿个手机号的数据集,问有多少个不重复的手机号。
思路:
考点:手机号加载到内存用什么数据结构,如果用int数组存的话,会占用太多空间,String和long听起来都是很不错的选择。
还可以计算下100亿手机号在内存中的大小。我觉得可以用bitmap存这些手机号,但面试官不太满意,最后说用hash划分的方式并行计算。
问题七:写一个LRUcache
思路:
这个题很好写…在leetcode上也练习过,但是,我忘了多线程同步了…没有加sychnorized,被面试官指出来,自己也意识到这是个很严重的错误。
在leetcode上的题目也没有加锁,可以通过,但是实际场景中LRUcache必然是多线程访问的。
总结
面试一定要要自信,但不能盲目自信,自信是建立在有充足准备的前提下的,所以有跳槽打算的,或正在面试的,一定要复习一些知识,准备好一些题目的答案,不要以自己的项目经验为傲,很多大厂也很看重面试者对基础知识点的掌握程度的。
————————————————
版权声明:本文为博主「Java阿谷」的原创文章
原文链接:https://blog.csdn.net/weixin_45600362/article/details/100925459