一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 2325|回复: 38
收起左侧

yelpOA

[复制链接] |试试Instant~ |关注本帖
mm豆 发表于 2015-4-5 03:04:05 | 显示全部楼层 |阅读模式

2015(4-6月) 码农类 硕士 全职@Yelp - 网上海投 - 在线笔试 |Passfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
section1:
what is the linux signal (number) for kill command-S
It is 9
http://www.comptechdoc.org/os/li ... inux_pgsignals.html
从代码文件中找一个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 for transmitting private documents via the Internet. SSL uses a cryptographic system that uses two keys to encrypt data − a public key known to everyone and a private or secret key known only to the recipient of the message. Both Netscape Navigator and Internet Explorer support SSL, and many Web sites use the protocol to obtain confidential user information, such as credit card numbers. By convention, URLs that require an SSL connection start with https: instead of http.. 1point3acres.com/bbs
Port number for HTTP and protocol used by HTTP-S. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
The port number is 80. The protocol is TCP.
测试一个ip地址的response - S
“ping”
section2:
leetcode:Reverse Words in a String II。 如果使用java,记得把stdin and stdout 输入输出写好,他家要用到


评分

1

查看全部评分

hit_piggy 发表于 2015-4-7 12:56:14 | 显示全部楼层
in place? Java怎么办,不是肯定得str.split(" ")新建一个String数组了吗。。
回复 支持 反对

使用道具 举报

 楼主| mm豆 发表于 2015-4-7 21:56:48 | 显示全部楼层
hit_piggy 发表于 2015-4-7 12:56
in place? Java怎么办,不是肯定得str.split(" ")新建一个String数组了吗。。

我没有inplace,java的string是不可变的,不可能inplace
回复 支持 反对

使用道具 举报

freakpao 发表于 2015-4-7 23:44:55 | 显示全部楼层
lz怎么申的yelp呀 知道yelp下来的录人流程怎样吗
回复 支持 反对

使用道具 举报

 楼主| mm豆 发表于 2015-4-10 01:43:46 | 显示全部楼层
freakpao 发表于 2015-4-7 23:44
lz怎么申的yelp呀 知道yelp下来的录人流程怎样吗

网投,不知道                  
回复 支持 反对

使用道具 举报

Annabelle哈哈哈 发表于 2015-4-10 01:57:04 | 显示全部楼层
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];. Waral 鍗氬鏈夋洿澶氭枃绔,
      s[end - i - 1] = temp;. Waral 鍗氬鏈夋洿澶氭枃绔,
} }
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]. Screen Shot 2015-04-09 at 13.55.52.png



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

使用道具 举报

freakpao 发表于 2015-4-10 02:20:51 | 显示全部楼层
Annabelle哈哈哈 发表于 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 ...
. From 1point 3acres bbs
咦? leetcode官方解法? 一直不知道还有官方的解法 求层主网址在哪看的呀 谢啦!
回复 支持 反对

使用道具 举报

Annabelle哈哈哈 发表于 2015-4-10 02:24:26 | 显示全部楼层
freakpao 发表于 2015-4-10 02:20. 1point 3acres 璁哄潧
咦? leetcode官方解法? 一直不知道还有官方的解法 求层主网址在哪看的呀 谢啦!

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

使用道具 举报

leeshell 发表于 2015-4-10 23:03:47 | 显示全部楼层
LZ你收到电面了吗?
回复 支持 反对

使用道具 举报

 楼主| mm豆 发表于 2015-4-11 02:08:24 | 显示全部楼层
Annabelle哈哈哈 发表于 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 ...
. 鍥磋鎴戜滑@1point 3 acres
你也面她家?????
回复 支持 反对

使用道具 举报

 楼主| mm豆 发表于 2015-4-11 02:08:40 | 显示全部楼层
leeshell 发表于 2015-4-10 23:03
LZ你收到电面了吗?
-google 1point3acres
下周电面            
回复 支持 反对

使用道具 举报

Annabelle哈哈哈 发表于 2015-4-11 03:26:18 | 显示全部楼层
mm豆 发表于 2015-4-11 02:08
你也面她家?????
.鏈枃鍘熷垱鑷1point3acres璁哄潧
不不不,路过看看的。我现在掉进设计的坑里出不来,去哪里面都是设计题,算法题只有一个电面问了reverse string,完了onsite又全是设计题……我真是掉进怪圈了……说好的New grad的算法题呢!!我看你的面经好羡慕啊!!!啊!我也要算法题啊!!!
回复 支持 反对

使用道具 举报

myllm 发表于 2015-4-11 03:51:48 | 显示全部楼层
请问lz是5月份毕业还是年底12月份毕业?
回复 支持 反对

使用道具 举报

 楼主| mm豆 发表于 2015-4-11 06:37:30 | 显示全部楼层
myllm 发表于 2015-4-11 03:51. From 1point 3acres bbs
请问lz是5月份毕业还是年底12月份毕业?

5月                        
回复 支持 反对

使用道具 举报

 楼主| mm豆 发表于 2015-4-11 06:42:44 | 显示全部楼层
Annabelle哈哈哈 发表于 2015-4-11 03:26
不不不,路过看看的。我现在掉进设计的坑里出不来,去哪里面都是设计题,算法题只有一个电面问了reverse  ...

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

使用道具 举报

Annabelle哈哈哈 发表于 2015-4-11 08:25:04 | 显示全部楼层
mm豆 发表于 2015-4-11 06:42
pat pat, 这个OA他们家的固定题目,连电面都不是,后面还不知道怎么折腾呢,而且她家不靠谱,给了offer ...
. From 1point 3acres bbs
不光amazon,跑哪里都要拉着我聊设计,醉了。Palantir拉着我聊数学题……
回复 支持 反对

使用道具 举报

 楼主| mm豆 发表于 2015-4-11 23:15:21 | 显示全部楼层
Annabelle哈哈哈 发表于 2015-4-11 08:25
不光amazon,跑哪里都要拉着我聊设计,醉了。Palantir拉着我聊数学题……
. Waral 鍗氬鏈夋洿澶氭枃绔,
哈哈 pat pat
回复 支持 反对

使用道具 举报

woshiee123 发表于 2015-5-5 04:47:46 | 显示全部楼层
楼主是v几? ps 是需要编译的还是类似于白板
回复 支持 反对

使用道具 举报

 楼主| mm豆 发表于 2015-5-5 06:19:17 | 显示全部楼层
woshiee123 发表于 2015-5-5 04:47 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
楼主是v几? ps 是需要编译的还是类似于白板

忘记了, 程序部分是编译器
回复 支持 反对

使用道具 举报

woshiee123 发表于 2015-5-10 08:04:53 | 显示全部楼层
oa的时候能直接像leetcode一样用很多函数么 比如排序数组 可以直接sort()么?
还是需要自己写排序函数?
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-4 05:52

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表