yelpOA

section1:
what is the linux signal (number) for kill command-S
It is 9

从代码文件中找一个function-S
“grep”
SSL stands for? Full form of SSL and what does it do?-S
Short for Secure Sockets Layer, a protocol developed by Netscape

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

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

l is TCP.
测试一个ip地址的response - S
“ping”
section2:
leetcode：Reverse Words in a String II。 如果使用java，记得把stdin and stdout 输入输出写好，他家要用到

hit_piggy 发表于 2015-4-7 12:56
in place? Java怎么办，不是肯定得str.split(" ")新建一个String数组了吗。。

O(n) runtime, O(1) space – In-place reverse:
Let us indicate the ith word by wi and its reversal as wi′. Notice that when you reverse a
word twice, you get back the original word. That is, (wi′)′ = wi.
The input string is w1 w2 ... wn. If we reverse the entire string, it becomes wn′ ... w2′ w1′. Finally, we reverse each individual word and it becomes wn ... w2 w1. Similarly, the same result could be reached by reversing each individual word first, and then reverse the entire string.

public void reverseWords(char[] s) {
   reverse(s, 0, s.length);
   for (int i = 0, j = 0; j <= s.length; j++) {
      if (j == s.length || s[j] == ' ') {
         reverse(s, i, j);
         i = j + 1;
} }
}
private void reverse(char[] s, int begin, int end) {
   for (int i = 0; i < (end - begin) / 2; i++) {
      char temp = s[begin + i];
      s[begin + i] = s[end - i - 1];
      s[end - i - 1] = temp;
} }
Challenge 1:
Implement the two-pass solution without using the library’s split function.
Challenge 2:
Rotate an array to the right by k steps in-place without allocating extra space. For instance, with k = 3, the array [0, 1, 2, 3, 4, 5, 6] is rotated to [4, 5, 6, 0, 1, 2, 3].



补充内容 (2015-4-10 01:58):
leetcode讲解的官方解法，不过没有考虑首尾有空格的情况。

65岁退休 发表于 2015-4-11 03:26
不不不，路过看看的。我现在掉进设计的坑里出不来，去哪里面都是设计题，算法题只有一个电面问了reverse  ...

pat pat， 这个OA他们家的固定题目，连电面都不是，后面还不知道怎么折腾呢，而且她家不靠谱，给了offer都有收回的，你是说amazon的面经全是设计题？

mm豆 发表于 2015-4-11 02:08
你也面她家？？？？？

不不不，路过看看的。我现在掉进设计的坑里出不来，去哪里面都是设计题，算法题只有一个电面问了reverse string，完了onsite又全是设计题……我真是掉进怪圈了……说好的New grad的算法题呢！！我看你的面经好羡慕啊！！！啊！我也要算法题啊！！！

in place? Java怎么办，不是肯定得str.split(" ")新建一个String数组了吗。。

hit_piggy 发表于 2015-4-7 12:56
in place? Java怎么办，不是肯定得str.split(" ")新建一个String数组了吗。。

我没有inplace，java的string是不可变的，不可能inplace

lz怎么申的yelp呀 知道yelp下来的录人流程怎样吗

freakpao 发表于 2015-4-7 23:44
lz怎么申的yelp呀 知道yelp下来的录人流程怎样吗

网投，不知道                  

65岁退休 发表于 2015-4-10 01:57
O(n) runtime, O(1) space – In-place reverse:
Let us indicate the ith word by wi and its reversal ...

咦? leetcode官方解法？ 一直不知道还有官方的解法 求层主网址在哪看的呀 谢啦！

freakpao 发表于 2015-4-10 02:20
咦? leetcode官方解法？ 一直不知道还有官方的解法 求层主网址在哪看的呀 谢啦！

就是leetcode卖的书……
我记得有人分享下载的，我不记得链接在哪了。你如果找不到私我个邮箱我发给你，文件太大回复楼的附件放不下=-=

LZ你收到电面了吗？

65岁退休 发表于 2015-4-10 01:57
O(n) runtime, O(1) space – In-place reverse:
Let us indicate the ith word by wi and its reversal ...

你也面她家？？？？？