《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 2107|回复: 13
收起左侧

Yelp OA 面经

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

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

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

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

x
Yelp OA 新鲜面经, 攒人品
. 鍥磋鎴戜滑@1point 3 acres
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):. From 1point 3acres bbs
不好意思,不知道为什么代码里有HTML。新人第一次发贴。楼下会再发一遍题目

评分

2

查看全部评分

 楼主| nicky1009 发表于 2017-7-18 04:50:49 | 显示全部楼层
Can't type Chinese.
I was referred on May 3rd, 2017. 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
Recruiter contacted me 10ish days ago..鏈枃鍘熷垱鑷1point3acres璁哄潧
Apparently, 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;. more info on 1point3acres.com

    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. more info on 1point3acres.com
     * id and rating. Sort the businesses by their rating in decreasing order.
     * 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.
     *
     * @return List of BusinessInfo sorted by rating in decreasing order
     *
     * Example input:. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
     * [
     *     {'id': 101, rating: 5},
     *     {'id': 102, rating: 2},
     *     {'id': 103, rating: 3},. 1point3acres.com/bbs
     *     {'id': 104, rating: 5},
     *     {'id': 105, rating: 5},
     * ]
     * Expected output:-google 1point3acres
     * [
     *     {'id': 101, rating: 5},
     *     {'id': 104, rating: 5},
     *     {'id': 105, rating: 5},
     *     {'id': 103, rating: 3},
     *     {'id': 102, rating: 2},. Waral 鍗氬鏈夋洿澶氭枃绔,
     * ]
     */
    public static List<BusinessInfo> sortBusinessesByRating(List<BusinessInfo> businesses){. visit 1point3acres.com for more.

    }

// 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啊?. more info on 1point3acres.com
回复 支持 反对

使用道具 举报

 楼主| 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-11-20 10:33

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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