indeed电面面经

9月网上自己投的。。11月中旬给发了OA。。上周约的电面
今天面的时候两个面试官都是WFH。。来自Seattl

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

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

p; ;b"这样的情况就行
半小时就面完了

rosalind324 发表于 2016-1-6 01:18
请问那个html是固定的String 比如&Euro；还是String中任何& ; 之间的string 比如¥ &also; 都作为整体啊 ...

¥ &also;作为两个整体
&&;;最内部的&;作为整体

public class reverseStringExceptHtmlEntity {
        public static String reverse(String s){
                if(s == null || s.length() == 0){
                        return s;
                }
                s = s.trim();
                StringBuilder sb = new StringBuilder();
                for (int i = s.length() - 1; i >= 0; i--){
                        sb.append(s.charAt(i));
                }
                int left = 0;
                int right = 0;
                for (int i = 0; i < sb.length(); i++){
                        if (sb.charAt(i) == ';'){
                                left = i;
                        }
                        if (sb.charAt(i) == '&' && sb.charAt(left) == ';'){
                                right = i;
                                while (left < right){
                                        char tmp = sb.charAt(right);
                                        sb.setCharAt(right--, sb.charAt(left));
                                        sb.setCharAt(left++, tmp);
                                }
                                left = i + 1;
                        }
                }
                return sb.toString();
        }
       
        public static void main (String[] args){
                String s1 = "1234&euro";
                System.out.println(reverse(s1));
                String s2 = "1234&euro;567";
                System.out.println(reverse(s2));
                String s3 = "a&&nbsp;;b";
                System.out.println(reverse(s3));
        }

自己写了几个test case，应该没错。欢迎批评指正~~

y111d 发表于 2016-8-9 03:55
我看了下你的程序，感觉 s3那个 case，&&nspq;;  这种答案应该翻转 ;;qpsn&& 这种情况怎么处理呢？好像不 ...

楼上的程序是对的。
s3 = "a&&nbsp;;b"
reverse以后变成 "b;;psbn&&a"
if (sb.charAt(i) == ';') { left = i;} 这句取第二个';'为start，然后第一个'&'为end.
只反转";psbn&"。
最后结果就是"b;&nbsp;&a"。

祝楼主拿到onsite

补充内容 (2015-12-23 06:37):
楼主你投的哪里的职位

补充内容 (2015-12-23 06:40):
话说楼主发现你不是已经签了别的公司的offer了吗。。。

haoxuango 发表于 2015-12-23 06:36
祝楼主拿到onsite

补充内容 (2015-12-23 06:37):

投的new grad。。嗯已经签了别的了。。面面涨经验

那个reverse string 和leetcode上面的一样吗 可以用regular expression 吗

haoxuango 发表于 2015-12-27 13:41
那个reverse string 和leetcode上面的一样吗 可以用regular expression 吗

兄台到处问这题阿，这个题不用想太复杂，
yahoo那道经典的 I love yahoo -》 yahoo love I 会了 这些都差不多

我电面时也是这题，indeed现在电面onsite都差不多哪些题，面试加油

yjfox 发表于 2015-12-27 14:09
兄台到处问这题阿，这个题不用想太复杂，
yahoo那道经典的 I love yahoo -》 yahoo love I 会了 这些都 ...

哈哈 被你发现了 谢谢！

求问lz "a&&nbsp;;b" 翻过来应该是什么, 是"b&&nbsp;;a"吗？

补充内容 (2015-12-27 15:08):
打错了，是想问是不是"b;&&nbsp;a"

请问网上有reverse html的OJ吗？我没见过这个题。

MCwong 发表于 2015-12-27 15:05
求问lz "a&&nbsp;;b" 翻过来应该是什么, 是"b&&nbsp;;a"吗？

补充内容 (2015-12-27 15:08):

应该是b;&nbsp;&a

lianjinggao 发表于 2015-12-27 16:33
请问网上有reverse html的OJ吗？我没见过这个题。

没有oj，但是跟leetcode reverse word in string 2那个题有点像