电子商务类外企技术面试总结
电子商务类外企英文技术面试
1、如何在一本乱序的书页里面找到缺少的一页
思路：排序找 O （NlogN）
Bitmap O（N） 但需要1/8N的额外空间
原地桶排序 只需要一个额外位 O（N）
最简单的方法 按照总页数用求和公式算一个预计页数之和 减去实际的页数之和即可
2、OO设计题
有n个加油管，其中只有m个既可以加汽油又可以加柴油，其他的只能加汽油，现在很多汽车去加油站加油，如何进行调配，让汽车的等待时间少 即汽车采用贪心策略
思路：实质就是模拟题，抽象出类、属性和方法，说明主要方法实现。主要可以抽象出汽车类和柴油类 ，时间从0开始，用整数计时 原则 KISS 简明直观，根据需求增加属性和方法。
3、英语口语面试
请用英语向一个不懂计算机的人解释一下pointer
介绍下你明天打算干什么
打算做项目 打算做什么项目
4、提问环节
你们做什么工作
主要是前台服务WEB系统实现和后台数据分析
技术面试二面
1、JAVA 基础
throws 与 throw关键字区别
2、谈谈做的项目， PHP运行机制
3、Web开发常识
4、算法题
(1)一个数组，缺一个数字，一个数字重复，怎么找出来
数学方法中怎么避免使用除法
(2)比较99的阶乘和2的64次方
(3)BFS的实现
(4)DFS的实现
(5)递归函数
