Webroot面经（求加米！！！）

SD小公司，但是面试人员确实很nice，一共三面1. 是一个白人大叔，问了我 俩问题
1) weight,delta 2个数组，delta数组有可能会有空元素（当成0）
for i in delta:
cur_delta = i
for j in weight:
j += i
O(n**2)时间复杂度改为O(n)

2) public class MyHTTP(){
public class A(){
int shoe_size = int.prase(MyConfigure.get("shoes size")); // get函数 input是string
}
}
MyConfigure 是个类 get函数太慢了，如何把函数改得快一些（这题我没想出来，请大佬们指教

2. 一个后端工程师白人小哥
collapse问题 n = 奇数3n+1偶数n/2
3为例子：3->10->5->16->8->4->2->1
用代码写出来collapse函数 collapse(3)= 下一个为10 / 第二个函数改进为chain长度 所以返回8
求1-10**6的最长链的数
结果是暴力搜索。。。想不到吧QAQ
我还想了半天用2**n<10**6

3. 一个基础架构的印度30岁男士
写斐波那契数列
数据库mysql语句
NAME ITEM_COUNT
A 34
A 4
B 222
C 100
类似这种结构
然后找出买最少东西的人
答案：（人真的超级 nice！现场教我这个快忘光sql语句的渣渣）
Select NAME, sum(ITEM_COUNT)
From Table
Groupby Name
Orderby ITEM_COUNT
Limit 1;
[groupid="151"]UCSD[/groupid]