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


一亩三分地论坛

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

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

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

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

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

x
周四面的电面1

看之前近几个月的他家的面经都是一些 利口得 的原题或者变形, 感觉都还好应付. 而且近几天看地里面面的也都是挺简单的, 起码第一轮题目不是特别难. 于是提前3天就把最近面经都做了一遍, 答案也提前写好.
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
可等到我面试的时候, 是个国人小哥, 全程不发言, 不给hint, 然后居然是口述题目!! 连在codepad上打一下题目都不给, 例子也不给..
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
言归正传, 题目是去年电面的一道题: 说有若干个boxes, 有一些item with different types. 每个type有两个properties: size cost(都是int).

问你在尽量满足填满每个box的情况下, 怎么放这些item, 可以用minimum cost.

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

我说我只能从代码风格优化.
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
全程面试官不说话, 除非我问他, 问他这个例子或者return result是不是他想要的.. -google 1point3acres

然后周五收到reject..

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

评分

2

查看全部评分

 楼主| haiweiosu 发表于 2017-6-18 00:54:27 | 显示全部楼层
求大米, 求鼓励
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-9-24 22:24

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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