先说背景,9本,二战失败,机试370。
我大概做了150道leetcode题,80道简单,60道中等,10道困难吧大概。主要是滑动窗口,dfs,bfs,回溯,动态规划,贪心,二分查找,优先队列,并查集,单调栈之类的题目。当然一些简单的数据结构的题目也是要做的,像是字符串、线性表、队列、栈、哈希表,不过这些题往往比较简单,机试很少会考到这么简单,可以用作练手。树和图会考,但考的比较少,做两道装装样子就可以了(笑)。
华为OD机试题库看了50道左右的题。这题库看的我脑袋都大了,100分的题目里,简单、中等、困难大概1:1:1,太狠了。我看一天也就只能看十几道题,一道困难题运气不好可能要一小时才能看懂,很痛苦。我本来打算看完100多道题库再去机试的,但时间来不及了。
我运气比较好,两道简单,一道中等(感谢老天爷),比我想象中要简单很多。两道简单题一共用了也就半小时,那道中等题是回溯,卡了70%,超时了,剩下的一个半小时一直在尝试剪枝,但未成功,最终370分。
去牛客看看其他人的面经吧,记住选善于沟通却不拉帮结派、创新能力强、肯吃苦、能加班之类的“好员工”性格特质,要保证一致性,最好记录一下之前自己选过的性格特质。
机试完立马就面试。今天上午十点一面,下午两点HR面,晚上十点二面。
这几天,我就看了看Java最基础的部分,然后直接对着面经看。问了我Java八股和Android八股,一问三不知。
手撕代码题挺简单的,但是需要将给定的HashMap按照值降序排序,没见过没写过,有点懵,幸亏有面试官提醒,最后取巧写出来了。只能是说,写这道题的时候脑子真的是瓦特了,连基本的逻辑都能断片。
面试官真好。
首先自我介绍,2分钟吧,我就只写了300字左右的自我介绍。
之后是八股和对项目的提问,一问三不知环节。
八股内容如下:
抱歉我实在想不起来了,问了有二十多个问题近三十个吧,我就说上了一半不到,还是一知半解的那种,有些问题我听都听不懂。哎呦,我这个脑子啊,脑袋空空,啥都记不住。
手撕代码,一道简单题:
给定一个字符串 s ,根据字符出现的 频率 对其进行 降序排序 。一个字符出现的 频率 是它出现在字符串中的次数。
最后,希望能通过吧,面试官真好,希望今晚的面试官也能这么好。
还是希望能参加今晚的面试吧,一面可别就给我挂了啊,QAQ。
来个自我介绍先。
差不多就是以上的问题吧,还有几个记不起来了,关键是要有自信,要足够稳定,要吃苦耐劳(笑)。
反问环节我问了部门的主要方向和我如果成功入职将会负责的工作。
手撕代码:面试题 17.16. 按摩师,链接贴不了,可以自己去leetcode搜。对了,顺便说一嘴,手撕代码题是从leetcode或牛客简单题里随便抽的,想要提高通过率最好的方法还是去刷题。
项目和八股:照着我的简历问的,大概是Android相关的问题以及客户端和服务器的交互之类的问题,对其它Java开发岗没啥参考价值,就不写了。
现在是晚上十二点了,刚刚有个骗子加了我微信,我和他侃了侃大山,心情好多了。现在世道艰辛啊,连骗子都要熬夜骗人。我跟他说,你这么晚还不睡会头秃的。他说,怎么会,我们小仙女熬夜才不会头秃呢!
给各位的一个忠告就是,不要大半夜的面试,喝再多红牛都没用,脑子就是转不动(呜)。
考虑到面经里附加大量的心理过程的描写不太好,昨晚写的那一大坨文字就给删掉了。
和HR面差不多的问题,但明显更加正式,具体就不说了。