电子商务类外企技术面试总结

电子商务类外企英文技术面试

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)递归函数