Chicago Trading Company SDE Intern OA

昨天刚做了CTC intern OA。上周来我们学校career fair跟他们的SDE聊了一下，他说wlb很好。因为是trading company，所以每天是每天7-3点。很多时候两点就可以溜了。大多数sde是写system design的。Algo是由quant researcher和quant algo来写。

OA一共三题，建议一小时50分钟写完，但是给3小时。

第一题：flip coin。 给一个最大length = 100的array， 由0和1组成。求最少几次能把这个array flip成010101...或者101010...

第二题：

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

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

网上有原题

第三题：Leetcode 1578

后面两题所有test都pass了，结果最简单的第一题挂了。最后80%，估计没有VO了。

新人不易，求点赞加米。

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

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

文心疌 发表于 2022-9-26 13:15
对的，我就是这么写的。两个counter，分别数010101...和101010...的times of flips 然后return min。结果 ...

这么难受的么 请问你这边还有原题么 不会是我理解错题意了吧 为什么才pass了4个呢...

文心疌 发表于 2022-9-26 11:44
可能是写太快了有一些edge cases没考虑到吧

是我想简单了么 暴力数一下010101...和101010...需要的flip数量不就OK了么 会出现什么edge case啊

请问第一题是什么原因没有过呢 有点离奇

LeoLv 发表于 2022-9-26 11:07
请问第一题是什么原因没有过呢 有点离奇

可能是写太快了有一些edge cases没考虑到吧

文心疌 发表于 2022-9-26 13:15
对的，我就是这么写的。两个counter，分别数010101...和101010...的times of flips 然后return min。结果 ...

是TLE么还是答案就不对

LeoLv 发表于 2022-09-26 10:20:17
是TLE么还是答案就不对

答案不对
这题array size是1-100

文心疌 发表于 2022-9-27 17:10
答案不对
这题array size是1-100

完全不懂诶 三道题submit以后是没法再改了么

LeoLv 发表于 2022-09-27 14:40:09
完全不懂诶 三道题submit以后是没法再改了么

submit后才能看到自己分数
之前是没有给testcase的。只能自己写