脸家onsite

4轮，第一轮behaviour，白人，全程屌屌的，只问了10分钟问题，然后来了道coding：给一个字符串，如果是相邻字母是一样的话就称为一个桥，把桥之间的字符替换成加号。这个题看似简单，很多co

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

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

>补充内容 (2017-6-6 10:30):
第四轮是binary search tree

Stack<Integer> st=new Stack();
List<Integer> res=new ArrayList();
for(int i=0;i<A.length;i++){
   if(st.isEmpty()||st.peek()>A[i]) {st.push(A[i]); continue;}
   else{
      while(!st.isEmpyt()&&A[i]>st.peek())
       res.add(st.pop());
     st.push(A[i]);
  }
   while(!st.isEmpyt()) res.add(st.pop());

}

mdf 发表于 2017-8-11 22:19
第一个问题应该是sliding window的变形题吧？任何相邻字母都当成窗口的左右指针，如果他们刚好相等，就把中 ...

看错题目了

是不是每个字符建一个interval，保留最左和最右
比如字符A出现在2，5，6的位置，那么interval a[2,6]
字符b出现在4，7，8的位置，那么interval b[4,7]
。。。。。。

然后合并所有的interval

根据合并的interval改+

没有遇到中国人？6666

Linzertorte 发表于 2017-6-6 09:55
没有遇到中国人？6666

是啊，最逗的是我之前和hr相谈甚欢，她说我人不错，要给我手动挑选面试官，我跟她说，我和来自同一个国家的人相处不错，然后最后给我来了个这个

kevin_06 发表于 2017-6-6 10:02
是啊，最逗的是我之前和hr相谈甚欢，她说我人不错，要给我手动挑选面试官，我跟她说，我和来自同一个国家 ...

可能因为你的口音太纯正了。。把你当ＡＢＣ

LZ 您的题目好难啊 能给一下第四轮的详细点嘛

感谢楼主。第一题能给个例子么

Youknowwho 发表于 2017-6-6 10:19
感谢楼主。第一题能给个例子么

--a-d*-d-a-b 变成 --a-++++-a-b

kevin_06 发表于 2017-6-6 10:29
--a-d*-d-a-b 变成 --a-++++-a-b

有点看不懂 --a-d*-d-a-b 变成 --a-++++-a-b

edyyy 发表于 2017-6-6 10:39
有点看不懂 --a-d*-d-a-b 变成 --a-++++-a-b

两个d之间没有其他字母，所以把两个d之间的所有字符换成加号

楼主第四轮最优解是不是把先续数组排个序就完了？