FB店面

FB店面 2题1. valid palindrome

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

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

目前还没有消息！

1. class Solution {
   
2. public:
   
3.     bool isPalindrome(string s) {
   
4.         int i = 0, j = (int)s.size() - 1;
   
5.         while (i < j) {
   
6.             if (!isalnum(s[i])) {
   
7.                 ++i;
   
8.             } else if (!isalnum(s[j])) {
   
9.                 --j;
   
10.             } else if (tolower(s[i]) == tolower(s[j])) {
    
11.                 ++i;
    
12.                 --j;
    
13.             } else {
    
14.                 return false;
    
15.             }
    
16.         }
    
17.         return true;
    
18.     }
    
19. };

复制代码

iammoderator 发表于 2017-8-11 04:12
第二个问题有优化么？

我自己想不出有什么优化，就是面经里很多题都会被问优化，或者大数据时怎么处理，所以就想问楼主的这两个题有没有被问到这些方面

mchzh 发表于 2017-8-11 05:08
我自己想不出有什么优化，就是面经里很多题都会被问优化，或者大数据时怎么处理，所以就想问楼主的这两个 ...

我也不觉得有啥优化，就直接写了一个！

好简单！加油

另外电面完多长时间有消息？

请问楼主第一题不是就一个while loop吗？为什么问只用一个？谢谢

edyyy 发表于 2017-8-10 09:34
请问楼主第一题不是就一个while loop吗？为什么问只用一个？谢谢

我在第一个while loop里面，有另外的while loop去判断是否是letterOrdigit

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

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

iammoderator 发表于 2017-8-10 09:11
另外电面完多长时间有消息？

我面之前，瑞库特就说要2-3天回复。面完果然是。

楼主，本科new grads嘛？

lidongze91 发表于 2017-8-10 10:38
楼主，本科new grads嘛？

不是，工作多年！