TikTok 面试题 #5 —— 判断字符串是否为回文|tiktok 面经|面试辅助精选

86次阅读
没有评论

Given a string s, return true if it is a palindrome, or false otherwise.

Input:
s = "aba"

Output:
true


这题非常基础,判断一个字符串是不是回文,也就是从左往右读和从右往左读一样。

最常见方法:

  1. 双指针法
    • 左指针从头开始,右指针从尾开始
    • 对比字符是否相同
    • 一旦不相同就返回 false
    • 指针不断逼近直至相遇
  2. 反转字符串对比 (简单但略占内存)
    s == s[::-1] 直接判断

时间复杂度:O(n)
空间复杂度:O(1)(使用双指针)

VOprep 团队长期陪同学员实战各类大厂 OA 与 VO,包括 Tiktok、Google、Amazon、Citadel、SIG 等,提供实时答案助攻、远程陪练与面试节奏提醒,帮助大家在关键时刻不卡壳。
如果你也在准备 Tiktok 或类似工程向公司,可以了解一下我们的定制助攻方案——从编程面到系统设计,全程护航上岸。

正文完
 0