美团斗鱼百度笔试概录

3月26日,美团点评笔试(测开岗)

人生第一次的笔试,本来19号就要参加的,摄像头一直调不出来只好放弃。之后看了看那次的试题,太太太难了,暗喜,得亏我没参加不然肯定被虐的灰飞烟灭。
如愿被顺延到下一批26号,提前几天捣鼓了电脑终于摄像头给面子让我露脸儿了,然后乖乖等着被宰。终于日子到了,还是五道编程题。大概过了一遍,还比上次简单点,想着我至少能暴力解出来一道的,结果六十分钟过去了,一百分钟过去了,就尝试了两道题,哈哈一道都没有ac。
我放弃了,但是一次笔试机会不能只得到了打击呀,五道含金量较高的题带走,打击不能停是吧。等我打怪升够级再来杀死你。挂上五个BOOS
(1)子序列计数美团斗鱼百度笔试概录
这题完全没思路。
(2)同心圆
美团斗鱼百度笔试概录
这题看着挺简单的。我就循环i=0;i+=2,Math.API*(ri-ri-1)2.大概就是这思路,可是细节不会处理,像精确到小数点后五位啊四舍五入啊是我的盲区。
(3)数字置换
美团斗鱼百度笔试概录
题目乍一看不太懂,看好几遍之后明白了其实就是
假如b[1]=9,则找出a中为1的元素,把它替换成9,即a[x]=1–>a[x]=9
假如b[3]=7,则找出a中为3的元素,把它替换成7,即a[x]=3–>a[x]=7
不知道怎么写着写着把自己给搞糊涂了,

然后,后两道是看着就没食欲,看不懂还没时间
(4)套娃前缀和
美团斗鱼百度笔试概录
什么套娃????小朋友我是满脸的?????
(5)小仓的射击练习
美团斗鱼百度笔试概录
不会不会,还是不会

结论,我这翔一样的编程水平,真是给我老脸丢尽了,我还是好好刷我的力扣简单题吧。

3月29日,斗鱼直播笔试(android研发)

斗鱼是我唯一一个没有内推,简历筛选过了让笔试的,有点小开心,虽然可能只是我的学校帮我临门蹬了一脚。
没想到的是,竟然没有编程题,7道单选,5道多选,4道简答,题型是这样的,具体都是几道也记不太清了,看起来不太难,大都是基础知识。反正是因为没怎么复习,虽然有的是期末考到的知识点我还是只有个模糊的印象。
总的来看,斗鱼的笔试偏基础且方向感强,题目跟岗位的匹配度较高。
大概记录了几个知识点:
(1)activity销毁了,怎么保留它原来的状态?
(2)像素1280*720,屏幕大小为5寸的手机,其图片资源应该放在那个资源文件夹下(hdpi,mdpi,hdpi,xhdpi,xxdpi)
(3)sharePerference存取文件的问题
(4)常见的git命令
(5)关于接口interface
(6)android动画分类
(7)activity的启动模式
(8)broadCast的注册方式
(9)app版本更新的四种实现方式
结论,基础基础基础最重要,这是最遗憾的一场笔试

3月29日,百度(android研发)

百度的笔试考的知识点就比较全了,30道单选,10道多选,1道简答,3道编程。有涉及到计算机网络,数据结构,计算机组成原理,操作系统,编译原理,算法,读代码的题还不少,这就比较考验能力了。
因为题量还是比较大的,没闲时间左思右想,只记了几个典题:
(1)IP为172.30.2.1/27能设置的最多主机地址数
(2)Monday和Tuesday的最小编辑距离
(3)KMP算法
(4)关键字volatile的使用场景和原理,它能保证线程安全吗
(5)二进制数的减法运算并求补码
编程题只记得两个:
(1)拿数问题,即给两个整数数组a和b,每次从a中选一个数拿走,剩下的其他数对应减去b数组中的数(即a[i]-b[i]),给定整数m规定拿的次数,最后计算自己拿走的数的和。编码计算最多能拿走多少
输入n(表示数组a,b的长度),m(表示拿数的次数),数组a(0<=a[i]<=1000),数组b(0<=a[i]<=500)
样例:
输入:
5
5
[10,20,30,40,50]
[4,5,6,7,8]
输出:100
就这道题ac了18%,我的思路是有问题的,我选择会被减去最多的数拿走,可是要是输入a[]=[70,10],b[]=[67,3]这种情况就会算错了。改了之后ac变成了0,这时时间已经不多,我只好保底又改回了18%那版,害,还是得练。
(2)
RGB括号,给你一个正确的括号序列(对于整个序列,有且只有一种方式是的每个括号都可以完成匹配),初始状态下,所有括号都是红色,但是这样显然太丑了,RGB是一种很普遍的染色反感,现需要你把部分括号染成绿色或蓝色,染完后要满足:
1)每一对相匹配的括号中只有一个括号可以被染成绿色或蓝色,另一个保持红色。
2)相邻的括号不能同为绿色或同为蓝色
问共有多少种符合条件的染色方案,由于答案可能很大,所以请你输出方案数对998244353取模的结果.
输入:
输入第一行仅包含一个正整数n,表示括号序列的长度(0<=n<=500)
输入第二行包含一个长度为n的字符串,仅包含"(“和”)"两种字符
输出:
包含一个正整数,表示符合条件的方案数
结论,小白要多跟神仙打打架,不然都不知道自己有多差。

接下来好好学习基础知识,复习计网,组原,数据结构,操作系统,好好学习这学期的编译原理,还要多刷算法题,为秋招做准备。既然下定决心了,我就不能轻易放弃,及时调整策略。奥利给,我可以的!