2016-春季校招面试笔试mark

2016年春天想再找个工作，具体经历一一mark如下：

1. 3月14号上午   招商银行招银科技-测试岗

招银科技投的是软件开发，不过招银说长沙是测试专场，所以做了一套测试的题，其中数据库、数据结构、软件测试、网络题目都有，题型包括单选填空简答程序填空和编程。按回忆记录如下：

》死锁的必要条件：1互斥使用，2请求保持，3不剥夺条件，3循环等待；

》问答题一》黑盒测试和白盒测试的概念和特点：

》问答题二》const的多种用法；

》编程》斐波那契数列的非递归实现；

》数据库》创建表，按id降序查找，删除，插入

因为看是测试自己太狂躁，没做完直接交卷了Orz

2. 3月15号下午  微策略-web开发

微策略是同学帮忙内推，第一轮电话面试(1 hour)如下：

》5-10分钟英文自我介绍；

》基础知识

》》Java：有哪几种内部类，一篇比较好的介绍点击打开链接

》》JavaScript：闭包及其缺点（外部引用方法内部属性）点击打开链接 点击打开链接，webstorm快捷键，字符串拼接（stringBuffer、stringBuilder），框架Vue，判断string的类型（typeof、instanceof、construct），==和===，switch是用的==还是===（是===）；chrome develop tool 快捷键如去第几行各tab；

》》CSS布局：box盒模型，position的取值默认值(static)，一个元素不显示的方式（display、visualiable）两种方式的区别；

》》算法一：爬台阶，一个人一次可以爬一阶台阶或者两阶，用底部到顶层N阶有多少种方法？

》》思想：要想爬到第N阶可以先爬到第N-1阶，要想爬到第N-1阶先到第N-2阶...，动态规划的问题，所以可以用f(n) = f(n-1) + f(n-2)来表示，也就是斐波那契数列，实现有几种方法？（递归非递归多种）

》》算法二：两个升序数组A\B，长度相同都为m，用程序实现如果从A、B中分别取出一个数，两数之和相加为N？

》》思想（on2）：外层遍历数组A，内层遍历数组B；

》》思想（ologn）：外层遍历A，内层用二分查找遍历B；

》》思想（on）：A下标从0开始，B下标从m-1开始，如果这两个数之和>N，则B下标左移，如果两数之和<N，A下标右移；