Microsoft - Onsite - Mid Level - 有具体题目

Round 1

• Valid parenthesis
• Build the subsequences """ Problem: Build the Subsequences

Description: A subsequence is obtained by deleting zero or more characters from the string while maintaining the original order of characters.
Your task is to generate an array of all subsequences of the given string, sorted in alphabetically ascending order, omitting the empty string.
Function Signature: def buildSubsequences(s: str) -> List[str]:
Parameters:

• s (str): a string of distinct lowercase English letters

Returns:

• List[str]: an array of strings comprising all non-empty subsequences

of the given string, sorted alphabetically ascend

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

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

mmended) SNS, SQS, Workers.
Scaling

• Regional scaling
• Horizontal scaling
• Failover (AZs)

Ops:

• Success, failure, latency, metrics and monitors. Both overall and client level.
• Change data capture for data verification
• If data freshness is critical, monitor for delayed ETL.