秋招收官最后一战。
砍树的人开始学造斧!
春招的时候错过了百度,秋招的时候总算抓住机会。
百度笔试:在线笔试(赛码网)的时间是在晚上7点,我实习下班是晚上6点,当时下班后我飞快地赶回宿舍开电脑,连晚饭都顾不上。实践证明,饿的时候头脑是最清醒的。拿下算法题后,笔试应该可以通过。
我这次遇到的问题是:我在迁移spring项目时,在eclipse中配置了一个resources目录,在eclipse中是在classpath下的,而搬到idea后,变成在classpath外部了,然后因为这个问题导致我的项目在idea中一直无法运行。
前言:
- 初识MVP模式时,看到它缺点是需要增加一倍的类的维护量。所以就暂时没用它。但是,当一个类的代码行数达到一定的量(1000行以上),这时候维护类变得好麻烦,主要是功能变得多了,方法数量也变多了。这个时候真的是需要给类“瘦瘦身”。
- 这时候重新看了MVP模式,确实发现了“宝”。
前言:两天前参加阿里游戏的面试,一面时出了一道面试题。那时我看楞了,好像没做过这种题型,看起来很容易又很难。很容易是,使用O(N^2)就可以解决,难得是,优化时间复杂度。
题目:字符串删除字符(字符可能会有重复,要一起删掉)
题目描述: 1+11+111+…+1111111111=sum,最后一个二进制数是n个1。计算二进制数的累加后sum的值。
思路解析:
- 首先,这明显是个大数问题。所以建议所有数都用字符串来表示或者是int数组来表示。这里我们用字符串来表示。
- 使用字符串表示二进制数的话,需要实现两个二进制数字符串形式的加法运算。(关键)
- 需要有制造这么多个1的字符串数组的方法。
- 使用循环迭代的方式将二进制数组累加起来。
晚上状态有点不好,然后就仓促参加笔试了。前面很多道选择题,真是坑,都是多选(混杂了多道单选)。下面就说说笔试题的两道编程题吧。其实我做的时候也是挺紧张的,随意符合题意的做完提交,也没加以优化,其实如果时间允许,我也是蛮想优化下的,不过这 场笔试不是看你优化得有多好,而是看你做对了没。
在平常使用ListView的时候,通常我们使用的item的layout都是同一个。当需要有多个不同的item的layout时,有两中处理的办法。