[实习] Webroot面经（求加米！！！）

码农类general

工作信息

实习

求职（非面经）

🔗

CCK 2019-12-12 05:36:36 | 只看该作者 |倒序浏览

本楼：

👍 0

👎

全局：

59 0

2020(10-12月)-CS硕士+3个月-1年 | Other|南加州地区 码农类General实习@Webroot

注册一亩三分地论坛，查看更多干货！

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

本帖最后由 CCK 于 2019-12-12 05:38 编辑

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;