[八我司] 介绍一下Uber tech stack和各个大组的情况

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 1820|回复: 9
收起左侧

LiveRamp一面,出新题了。。。

[复制链接] |试试Instant~ |关注本帖
stevenlordiam 发表于 2015-4-16 08:20:24 | 显示全部楼层 |阅读模式

2015(4-6月) 码农类General 硕士 全职@LiveRamp - 网上海投 - 技术电面  | Other | fresh grad应届毕业生

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

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

x
刚刚面完,问了三道题两道是新题,说好的投篮题呢,说好的XY12翻牌题呢!!!看来他们也感觉到了大家都在看面经,都不出常见题了。。。第一题问了传统的Kth largest number,我说了用maximum heap,然后他问有没有更好,我说quicksort,然后他问怎么写,简单描述了下,他问有没有更好的,我说因为只要第k个,可以用个stack?然后他说有没有更好的,然后我就==然后各种分析算法复杂度,blahblah

然后第二题,新题CSV里面找两个entry然后翻转,如何最快?我说先用hashmap放进去然后retrive? 因为hashmap的get是O(1),现在仔细想想不能这么答,这样是O(N)的复杂度,肯定不是最好的,但是当时也想不到更好的了。不知道大家有什么更好的方法,求教。
. Waral 博客有更多文章,
第三题sudoku solver,我用brute force写的,就是对比一个个blanket是不是valid,这样两个for loop是O(N^2),当时就想到这种方法,后来网上看了下别人的代码,好像主要也是这种方法。
. 一亩-三分-地,独家发布
说完了几种方法他说great, do you have any questions for me? 我一看时间,才一刻钟。。。然后我就问他那边主要用什么语言,然后接下来的十分钟就在跟他谈各种java和python的对比,他问我python用过哪些库,我说了几个,他说他们也在用,然后我感觉也没什么希望了,就各种扯淡,LAMP各种技术都扯了一遍,然后就have a nice weekend了。。。

哎,感觉虽然几道题都答出来了,但都不是best solution,不知道结果如何,anyway,感觉这家bar也蛮高的,move on了。。。
大米安慰。。。

评分

4

查看全部评分

豆子要奋斗 发表于 2015-4-16 09:08:03 | 显示全部楼层
哈?半个小时面三道题么!这效率。。。会要求在线共同编辑文档写代码嘛。。。~我下周面他们家。。。T T
回复 支持 反对

使用道具 举报

 楼主| stevenlordiam 发表于 2015-4-16 10:42:50 | 显示全部楼层
豆子要奋斗 发表于 2015-4-16 09:08
哈?半个小时面三道题么!这效率。。。会要求在线共同编辑文档写代码嘛。。。~我下周面他们家。。。T T

口述思路就好
回复 支持 反对

使用道具 举报

JoeQi 发表于 2015-4-17 22:49:19 | 显示全部楼层
我觉得楼主可能第一题没答到面试官想要的,只要第K个的话,用quickselect就行,不许stack。 祝楼主好运
回复 支持 反对

使用道具 举报

 楼主| stevenlordiam 发表于 2015-4-20 11:24:45 | 显示全部楼层
JoeQi 发表于 2015-4-17 22:49
我觉得楼主可能第一题没答到面试官想要的,只要第K个的话,用quickselect就行,不许stack。 祝楼主好运

有可能  第二题你有什么想法吗
回复 支持 反对

使用道具 举报

JoeQi 发表于 2015-4-20 13:19:54 | 显示全部楼层
stevenlordiam 发表于 2015-4-20 11:24
有可能  第二题你有什么想法吗

我之前想了下,对文件的access也不太懂。题目也不太清楚。
如果没有algorithm的话

我唯一想到快的是, 假设每个entry都是等长,就可以扫一下一行多少个字符,用pointer 算术一下得出所有第一列的地址,和最后一列地址。

不过不是等长,就扫一遍全文件,找line break,两边第一个数据存下来。. visit 1point3acres for more.

不知道应该怎做。
回复 支持 反对

使用道具 举报

JoeQi 发表于 2015-4-20 13:20:04 | 显示全部楼层
stevenlordiam 发表于 2015-4-20 11:24
有可能  第二题你有什么想法吗

我之前想了下,对文件的access也不太懂。题目也不太清楚。. more info on 1point3acres
如果没有algorithm的话

我唯一想到快的是, 假设每个entry都是等长,就可以扫一下一行多少个字符,用pointer 算术一下得出所有第一列的地址,和最后一列地址。
. from: 1point3acres
不过不是等长,就扫一遍全文件,找line break,两边第一个数据存下来。

不知道应该怎做。
回复 支持 反对

使用道具 举报

calvinq 发表于 2015-4-20 13:37:34 | 显示全部楼层
楼主.可以详细说说第二题题目么.....不太理解
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

 楼主| stevenlordiam 发表于 2015-4-20 23:04:08 | 显示全部楼层
JoeQi 发表于 2015-4-20 13:19
我之前想了下,对文件的access也不太懂。题目也不太清楚。
如果没有algorithm的话

感觉他要求的是O(1)而不是全扫一遍 问了下他也不给提示
回复 支持 反对

使用道具 举报

 楼主| stevenlordiam 发表于 2015-4-20 23:04:56 | 显示全部楼层
calvinq 发表于 2015-4-20 13:37
楼主.可以详细说说第二题题目么.....不太理解

就是很多csv 找某几个entry然后reverse  比如存的是String
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-5-25 19:26

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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