传说中的谷歌招聘委员会成员之一,从幕后走出来,教你学系统设计!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 1298|回复: 13
收起左侧

Yelp OA 面经

[复制链接] |试试Instant~ |关注本帖
nicky1009 发表于 2017-7-17 03:14:24 | 显示全部楼层 |阅读模式

2017(7-9月) 码农类 本科 全职@Yelp - 网上海投 - 在线笔试 |Otherfresh grad应届毕业生

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

x
Yelp OA 新鲜面经, 攒人品

HeckerRank 限时15分钟。楼主7分钟做完。
  1. <p>class BusinessInfo {</p><p>    int id;</p><p>    int rating;</p><p>//...</p><p>}</p><p>
  2. </p><p> /**</p><p>     * List of bussinesses info where each element is a dictionary containing</p><p>     * id and rating. Sort the businesses by their rating in decreasing order.</p><p>     * Preserve the original ordering if two businesses have same rating.</p><p>     *</p><p>     * @param businesses List of BusinessInfo objects where BusinessInfo</p><p>     * is a class containing id and rating.</p><p>     *</p><p>     * @return List of BusinessInfo sorted by rating in decreasing order</p><p>     *</p><p>     * Example input:</p><p>     * [</p><p>     *     {'id': 101, rating: 5},</p><p>     *     {'id': 102, rating: 2},</p><p>     *     {'id': 103, rating: 3},</p><p>     *     {'id': 104, rating: 5},</p><p>     *     {'id': 105, rating: 5},</p><p>     * ]</p><p>     * Expected output:</p><p>     * [</p><p>     *     {'id': 101, rating: 5},</p><p>     *     {'id': 104, rating: 5},</p><p>     *     {'id': 105, rating: 5},</p><p>     *     {'id': 103, rating: 3},</p><p>     *     {'id': 102, rating: 2},</p><p>     * ]</p><p>     */</p>
复制代码

补充内容 (2017-7-17 03:18):. visit 1point3acres.com for more.
不好意思,不知道为什么代码里有HTML。新人第一次发贴。楼下会再发一遍题目

评分

1

查看全部评分

 楼主| nicky1009 发表于 2017-7-18 04:50:49 | 显示全部楼层
Can't type Chinese.
I was referred on May 3rd, 2017.
Recruiter contacted me 10ish days ago.
. From 1point 3acres bbsApparently, SDE1 recruiting has started so New Grad recruiting has started assuming SDE1 = New Grad.
I had no OA, my first step is the phone screen.
I'll probably start a new thread talking about this whole process. Hang on!
回复 支持 1 反对 0

使用道具 举报

 楼主| nicky1009 发表于 2017-7-17 03:20:06 | 显示全部楼层
class BusinessInfo {
    int id;
    int rating;

    public BusinessInfo(int id, int rating){
        this.id = id;
        this.rating = rating;
    }

}

class Solution {

    /**
     * List of bussinesses info where each element is a dictionary containing
     * id and rating. Sort the businesses by their rating in decreasing order..鏈枃鍘熷垱鑷1point3acres璁哄潧
     * Preserve the original ordering if two businesses have same rating.
     *
     * @param businesses List of BusinessInfo objects where BusinessInfo
     * is a class containing id and rating..鏈枃鍘熷垱鑷1point3acres璁哄潧
     *
     * @return List of BusinessInfo sorted by rating in decreasing order. from: 1point3acres.com/bbs
     *
     * Example input:
     * [
     *     {'id': 101, rating: 5},.1point3acres缃
     *     {'id': 102, rating: 2},
     *     {'id': 103, rating: 3},.鏈枃鍘熷垱鑷1point3acres璁哄潧
     *     {'id': 104, rating: 5},
     *     {'id': 105, rating: 5},
     * ]
     * Expected output:. Waral 鍗氬鏈夋洿澶氭枃绔,
     * [
     *     {'id': 101, rating: 5},. more info on 1point3acres.com
     *     {'id': 104, rating: 5},
     *     {'id': 105, rating: 5},
     *     {'id': 103, rating: 3},
     *     {'id': 102, rating: 2},
     * ]
     */
    public static List<BusinessInfo> sortBusinessesByRating(List<BusinessInfo> businesses){. 1point 3acres 璁哄潧
. from: 1point3acres.com/bbs
    }. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
. 1point3acres.com/bbs
// main testing code
// ...
}

回复 支持 反对

使用道具 举报

Timothy1119 发表于 2017-7-17 08:25:09 | 显示全部楼层
非常感谢!楼主你是怎么写的?merge sort?
回复 支持 反对

使用道具 举报

 楼主| nicky1009 发表于 2017-7-17 08:36:35 | 显示全部楼层
Timothy1119 发表于 2017-7-17 08:25
非常感谢!楼主你是怎么写的?merge sort?

不是, 我用的是Java 的 Collections.sort().
需要自己写一个Comparator
回复 支持 反对

使用道具 举报

Timothy1119 发表于 2017-7-17 08:42:12 | 显示全部楼层
Java的Collections.sort()用的QuickSort吧。那怎么保证的相同rating的item顺序不变的?

补充内容 (2017-7-17 08:44):
错了,刚查了一下用的是modified merge sort
回复 支持 反对

使用道具 举报

qinfen86 发表于 2017-7-17 09:08:35 | 显示全部楼层
楼主是什么时候投的简历啊?
回复 支持 反对

使用道具 举报

 楼主| nicky1009 发表于 2017-7-17 10:06:05 | 显示全部楼层
qinfen86 发表于 2017-7-17 09:08
楼主是什么时候投的简历啊?

我两周前投的简历,明天亚麻电面好紧张
回复 支持 反对

使用道具 举报

qinfen86 发表于 2017-7-17 14:00:42 | 显示全部楼层
nicky1009 发表于 2017-7-17 10:06
我两周前投的简历,明天亚麻电面好紧张

楼主加油啊~你亚麻是社招,还是new grad啊?
回复 支持 反对

使用道具 举报

 楼主| nicky1009 发表于 2017-7-18 02:59:20 | 显示全部楼层
Cant type Chinese now.. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
I was referred. SDE1
回复 支持 反对

使用道具 举报

TheMiracle 发表于 2017-7-18 03:28:20 | 显示全部楼层
楼主,亚马逊的new grad招聘已经开始了?
回复 支持 反对

使用道具 举报

gegeyongfu 发表于 2017-7-18 03:30:27 | 显示全部楼层
同问new grad。。。。
回复 支持 反对

使用道具 举报

marcusgao 发表于 2017-7-18 04:26:22 | 显示全部楼层
同问亚麻,我也招人内推了new grad但是一直没消息
回复 支持 反对

使用道具 举报

strisunshine 发表于 2017-7-21 17:51:49 | 显示全部楼层
请问LZ现在有消息了吗?
15分钟, 感觉自己写sort algorithm不现实呢
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-9-26 03:11

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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