Stripe 电面

Stripe Zoom Coderpad 电面

5min - 走流程
45min - Coding

10min - Q&A

问题一
Given logs and removed_time calculate the total penalty score
logs consist of 0 and 1 in one string
ex) "0 0 0 1 0 0"
0 means the server was up and running
1 means the server was down and not functioning

if the server is taken down too early you get a +1 penalty for reach the running server after removed_time
if the server is taken down too late, you get a +1 penalty for reach a server that was down before removed_time

Example 1

"0 0 1 0" rem

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

ND"
return [3]
because the valid sequence is "1 0 0" now use the function we wrote in part 2 and return it in a list.

Example 2
"BEGIN BEGIN 1 0 0 END 0 0 0 1 BEGIN 1 1 1 0 END"
return [3, 0]
valid sequence is "1 0 0" and "1 1 1 0"

第二道题的解法是类似prefixsum吗？创建两个数组cntOne和cntZero分别记录logs[:i]中1的数量和[i:]中0的数量，再iterate i，比较所有cntOne[i]+cntZero[i]，最小的那个就是答案？

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

你好，想问一下remove_time和penalty的定义是什么？谢谢。

可以请问下lz还记得面完多久通知pass的吗？谢谢！

ignore this coment. I figured it out

多谢楼主，最近在找这题的解法，有人发上GitHub吗？

第三问的example里: "BEGIN BEGIN 1 0 0 END" return [3]
这里的 3 是第三个log的意思 (在index=2的地方 remove) 还是说不 remove server ? 因为在 index=2 remove penalty 是 2 如果不remove 的话 penalty 是 1?