昨天电面的FB

昨天电面的FB，一个烙印，人还挺professional的。 2道题，1). 利口六七, 加

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

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

利口三四八，这题后来时间不够，忘了检查input.

"改成append或push_back就是O(1)了"请请问是什么意思，时间复杂度不就是 n = max(str1, str2) ???

参考leetcode discussion的第一个答案，在循环里有一行
“s = char(c % 2 + '0') + s;”
我的理解是上面这一行每执行一次都会有一个复杂度为O(n)的string allocate/copy。 这样整个复杂度就变为O(n^2).    如果改为push_back就好了。

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

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

LC 348 Design Tic-Tac-Toe?