推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 185|回复: 1
收起左侧

pocket 宝石 电面1 挂经 --- 感觉被黑

[复制链接] |试试Instant~ |关注本帖
haiweiosu 发表于 2017-6-18 00:53:39 | 显示全部楼层 |阅读模式

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

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

x
周四面的电面1. 鍥磋鎴戜滑@1point 3 acres

看之前近几个月的他家的面经都是一些 利口得 的原题或者变形, 感觉都还好应付. 而且近几天看地里面面的也都是挺简单的, 起码第一轮题目不是特别难. 于是提前3天就把最近面经都做了一遍, 答案也提前写好.
. Waral 鍗氬鏈夋洿澶氭枃绔,
可等到我面试的时候, 是个国人小哥, 全程不发言, 不给hint, 然后居然是口述题目!! 连在codepad上打一下题目都不给, 例子也不给..

言归正传, 题目是去年电面的一道题: 说有若干个boxes, 有一些item with different types. 每个type有两个properties: size cost(都是int).
-google 1point3acres
问你在尽量满足填满每个box的情况下, 怎么放这些item, 可以用minimum cost.. from: 1point3acres.com/bbs

LZ用的greedy的方法做的, 然后时间复杂度也是O(N). 写完了, 没让跑, 让分析时间复杂度. 我说是o(n). 他是赞同了, 然后问能不能在优化, 我心想这已经是linear了, 你不可能让我做到logn吧.

我说我只能从代码风格优化.
. 鍥磋鎴戜滑@1point 3 acres
全程面试官不说话, 除非我问他, 问他这个例子或者return result是不是他想要的.. . 1point 3acres 璁哄潧

然后周五收到reject..

感觉最近RP一直都不好. 好久不面的题目也被抽到了. move on吧

评分

2

查看全部评分

 楼主| haiweiosu 发表于 2017-6-18 00:54:27 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
求大米, 求鼓励
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-7-28 19:19

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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