商汤科技2020笔试题

题型分为20道选择题和3道编程大题。

1.选择题

struct1与struct2的区别

一个是Stuts1 ，一个是Stuts2，这是最大的区别，技术方面，Stuts1有个核心控制器，但是只提供了一个接口，也就是execute，还要配置actionform之类的，很麻烦，所以依赖性比较强；而Stuts2是针对拦截器开发的，也就是所谓的AOP思想，可以配置多个action，用起来比较方便，但是因为请求之前的拦截器有一些注入的操作，速度相对Stuts1来说慢一点。

虚拟内存

虚拟内存是要先传到内存的…再由CPU在内存中读取…

折半查找

2^100 mod 7=2

2.编程题

全英文，问的是string “11”+string “1”=100,如何得到？

一个数组中有两个数没有重复如何找到这两个数？

候选人A，B,C，D，7个选民投票为AABBCCD,统计每个候选人的票数