upstart online assessment: fulltime software engineer interview questions
Interview Experience
面经
一共 5 道题，目前只记得其中两道。
- Byte 单位转换题（约 10 分钟）
输入一个 Integer（单位 byte），需要返回格式化字符串：
小于
1KB
复制代码
用
B
复制代码
1KB ~ 1MB
复制代码
用
KB
复制代码
大于等于
1MB
复制代码
用
MB
复制代码
保留两位小数单位换算：
1 KB = 1024 B
1 MB = 1024 KB
Example：
Input:
12345
Output:
12.06 KB
- 餐厅收费题（约 25 分钟）
自助餐厅有固定座位数
capacity
复制代码
。
给定：
capacity
复制代码
a[i]
复制代码
：第
i
复制代码
个客人第一次进入餐厅时需要支付金额
records[]
复制代码
：客人的进出记录records 含义
每个数字代表一个客人 ID
若该客人当前不在餐厅：表示“尝试进入”
若该客人当前在餐厅：表示“离开”
操作严格按顺序执行，无并发关键规则
餐厅人数不能超过
capacity
复制代码
若当前已满：
该客人的“进入...
Full Details
面经
一共 5 道题，目前只记得其中两道。
- Byte 单位转换题（约 10 分钟）
输入一个 Integer（单位 byte），需要返回格式化字符串：
小于
1KB
复制代码
用
B
复制代码
1KB ~ 1MB
复制代码
用
KB
复制代码
大于等于
1MB
复制代码
用
MB
复制代码
保留两位小数单位换算：
1 KB = 1024 B
1 MB = 1024 KB
Example：
Input:
12345
Output:
12.06 KB
- 餐厅收费题（约 25 分钟）
自助餐厅有固定座位数
capacity
复制代码
。
给定：
capacity
复制代码
a[i]
复制代码
：第
i
复制代码
个客人第一次进入餐厅时需要支付金额
records[]
复制代码
：客人的进出记录records 含义
每个数字代表一个客人 ID
若该客人当前不在餐厅：表示“尝试进入”
若该客人当前在餐厅：表示“离开”
操作严格按顺序执行，无并发关键规则
餐厅人数不能超过
capacity
复制代码
若当前已满：
该客人的“进入请求”不会成功
不会进入等待队列
该次操作直接失败（之后不会自动重试）
离开操作始终有效（如果人在餐厅）
每个客人最多只付一次钱
第一次成功进入时收费，之后再进入不收费范围说明
records
复制代码
长度：未明确限制
客人 ID：通常在
0 ~ a.length - 1
复制代码
操作按顺序执行，无并发Examplecapacity = 2
a = [1,2,3]
records = [0,1,0,2,1,1,1,2]
过程：
操作
状态
收费
总收入
0 进入