一亩三分地论坛

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

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

狗狗家店面

[复制链接] |试试Instant~ |关注本帖
csy921125 发表于 2016-11-3 11:54:46 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 全职@Google - 猎头 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
1. 给一堆选票, 选票包含候选人名字,时间stamp,求出给定时间内得票最多的候选人(return 任一). Waral 鍗氬鏈夋洿澶氭枃绔,
2. 给一堆选票, 求出给定时间内的得票最多的一堆候选人(return 全部)
3. 给一堆选票,求出给定时间内前K高的一堆候选人
4. 给一堆根据票数多少排序的候选人list, 给一堆选票, 求出哪个时间内可以从这堆选票中得出这堆给你的候选人的list.. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷



评分

2

查看全部评分

本帖被以下淘专辑推荐:

leixiang5 发表于 2016-11-3 12:10:04 | 显示全部楼层
楼主的面试官叫什么...题目跟我的好像啊~~~
回复 支持 反对

使用道具 举报

jy_121 发表于 2016-11-3 12:15:50 | 显示全部楼层
问下楼主最后一问思路是什么,谢谢。
回复 支持 反对

使用道具 举报

类与对象tju 发表于 2016-11-3 12:33:38 | 显示全部楼层
请问楼主最后一问要求了复杂度吗.....
回复 支持 反对

使用道具 举报

singku 发表于 2016-11-3 22:19:23 | 显示全部楼层
最后一题求的是最早的时间段还是最短的时间段?
回复 支持 反对

使用道具 举报

syjohnson 发表于 2016-11-4 05:24:49 | 显示全部楼层
lz拿到onsite妥妥的!
顺便问下这四个问都是问的某个时间点还是一个时间段呢?
回复 支持 反对

使用道具 举报

singku 发表于 2016-11-4 05:26:08 | 显示全部楼层
刚看完就面了一样的题目,1.3.4问。要的是一个时间点
回复 支持 反对

使用道具 举报

gabrielzhuyun 发表于 2016-11-4 05:54:36 | 显示全部楼层
楼主可以说说这题的思路吗?
回复 支持 反对

使用道具 举报

 楼主| csy921125 发表于 2016-11-8 11:21:27 | 显示全部楼层
leixiang5 发表于 2016-11-3 12:10
楼主的面试官叫什么...题目跟我的好像啊~~~

叫Tushaar好像
回复 支持 反对

使用道具 举报

 楼主| csy921125 发表于 2016-11-8 11:22:00 | 显示全部楼层
jy_121 发表于 2016-11-3 12:15
问下楼主最后一问思路是什么,谢谢。

lol...我写了个暴力解但没有时间优化了
回复 支持 反对

使用道具 举报

 楼主| csy921125 发表于 2016-11-8 11:22:26 | 显示全部楼层
类与对象tju 发表于 2016-11-3 12:33
请问楼主最后一问要求了复杂度吗.....

没有要求,只写了个N^2lgk的解
回复 支持 反对

使用道具 举报

 楼主| csy921125 发表于 2016-11-8 11:23:14 | 显示全部楼层
syjohnson 发表于 2016-11-4 05:24
lz拿到onsite妥妥的!
顺便问下这四个问都是问的某个时间点还是一个时间段呢?

都是某个时间点
回复 支持 反对

使用道具 举报

leixiang5 发表于 2016-11-8 11:29:00 | 显示全部楼层
. 鍥磋鎴戜滑@1point 3 acres
噢。。不是一个人....不过我的比你的简单多了..也就你的2道..
回复 支持 反对

使用道具 举报

神罗天征 发表于 2016-11-8 11:38:49 | 显示全部楼层
csy921125 发表于 2016-11-8 11:22. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
没有要求,只写了个N^2lgk的解

楼主,你的暴力解法是什么样的呀?怎么会是N^2lgk呢
回复 支持 反对

使用道具 举报

 楼主| csy921125 发表于 2016-11-8 11:52:05 | 显示全部楼层
神罗天征 发表于 2016-11-8 11:38
楼主,你的暴力解法是什么样的呀?怎么会是N^2lgk呢

Sorry 第四题还有个Input是k, 就是他告诉你了给你的一堆候选人是前k高排序的, 我用votes里的每个时间点 用第三问的那个function 得到一个list, 用这个List与Input list对比,完全一致就是这个时间点。
回复 支持 反对

使用道具 举报

神罗天征 发表于 2016-11-8 11:57:59 | 显示全部楼层
csy921125 发表于 2016-11-8 11:52
Sorry 第四题还有个Input是k, 就是他告诉你了给你的一堆候选人是前k高排序的, 我用votes里的每个时间点 ...

也就是统计一个,排一次序?
回复 支持 反对

使用道具 举报

 楼主| csy921125 发表于 2016-11-8 12:30:11 | 显示全部楼层
神罗天征 发表于 2016-11-8 11:57
也就是统计一个,排一次序?

是的每次排序NlgK, N是votes的数量, 一共排序N次
回复 支持 反对

使用道具 举报

神罗天征 发表于 2016-11-8 12:45:49 | 显示全部楼层
csy921125 发表于 2016-11-8 12:30
是的每次排序NlgK, N是votes的数量, 一共排序N次

哦哦,多谢
回复 支持 反对

使用道具 举报

dongdong111 发表于 2016-11-9 00:12:47 | 显示全部楼层
楼主 可不可以问下 第三题 就是sort hashmap by value 吧……
回复 支持 反对

使用道具 举报

sqrl 发表于 2016-11-9 01:32:51 | 显示全部楼层
楼主有消息了吗?我2号还没消息……
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 21:19

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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