San Jose各个房价 <1.5m 区域买房总结

一亩三分地论坛

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

[实习] Palantir Online Assessment

[复制链接] |试试Instant~ |关注本帖
austurela 发表于 2014-11-25 04:32:19 | 显示全部楼层 |阅读模式

2016(10-12月)-[12]CS本科+fresh grad 无实习/全职 - 网上海投| 码农类General实习@Palantir

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

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

x
求加分
Palantir1.png
Palantir2.png

评分

16

查看全部评分

cxg690248483 发表于 2014-11-25 06:50:53 | 显示全部楼层
马上要做。。顶一下
回复 支持 反对

使用道具 举报

sunraincyq 发表于 2014-11-25 12:13:08 | 显示全部楼层
LZ 找人内推的吗,实习还是FULL TIME?
回复 支持 反对

使用道具 举报

 楼主| austurela 发表于 2014-11-25 12:43:03 | 显示全部楼层
sunraincyq 发表于 2014-11-25 12:13
LZ 找人内推的吗,实习还是FULL TIME?

intern              
回复 支持 反对

使用道具 举报

cxg690248483 发表于 2014-11-25 14:08:41 | 显示全部楼层
楼主你最后一个test过了么?
回复 支持 反对

使用道具 举报

 楼主| austurela 发表于 2014-11-25 14:37:10 | 显示全部楼层
cxg690248483 发表于 2014-11-25 14:08
楼主你最后一个test过了么?
.本文原创自1point3acres论坛
passed                    
回复 支持 反对

使用道具 举报

cxg690248483 发表于 2014-11-25 15:15:16 | 显示全部楼层
你是用c++么,我最后一个test timeout。。。
time是o(row * column)
回复 支持 反对

使用道具 举报

 楼主| austurela 发表于 2014-11-25 15:45:03 | 显示全部楼层
cxg690248483 发表于 2014-11-25 15:15
你是用c++么,我最后一个test timeout。。。
time是o(row * column)

Java
same time complexity
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

atlas1017 发表于 2014-11-25 23:28:25 | 显示全部楼层
cxg690248483 发表于 2014-11-25 15:15
你是用c++么,我最后一个test timeout。。。. visit 1point3acres for more.
time是o(row * column)
. 1point3acres
同样是java 也都过了
回复 支持 反对

使用道具 举报

hno3 发表于 2014-11-26 01:38:33 | 显示全部楼层
楼主 能大概说一下思路好吗,没怎么明白
回复 支持 反对

使用道具 举报

hno3 发表于 2014-11-26 04:32:24 | 显示全部楼层
atlas1017 发表于 2014-11-25 23:28
同样是java 也都过了

同学你好,能大概说说什么思路吗,没想出来,谢谢
回复 支持 反对

使用道具 举报

xcf1992 发表于 2014-11-26 08:21:00 | 显示全部楼层
大概感觉就是 遍历一边 然后每一行找出 不相同的那个的列标,然后统计最多的那个,
不过还要多考虑一下就字母相同的行,比较下两种情况的大小,
输出结果就行了
回复 支持 反对

使用道具 举报

atlas1017 发表于 2014-11-26 13:59:40 | 显示全部楼层
hno3 发表于 2014-11-26 04:32 来源一亩.三分地论坛.
同学你好,能大概说说什么思路吗,没想出来,谢谢

DFS recursion
我们事实上不在乎某个位置本身为T还是P 也不用在乎每一列哪些相同哪些不同 所以把全部的col num放进一个list 对于list中每一个元素 比较当前row col和之前row-1 col 然后然后按照相同不同分别存在2 list里面(list可以反复使用)然后调用递归
最后如果list为空或者当前的row是box[0].length 结束这个分支情况.... 留学申请论坛-一亩三分地

表达捉急 大概就是这个意思= =
回复 支持 反对

使用道具 举报

hno3 发表于 2014-11-27 02:31:56 | 显示全部楼层
atlas1017 发表于 2014-11-26 13:59
DFS recursion. more info on 1point3acres
我们事实上不在乎某个位置本身为T还是P 也不用在乎每一列哪些相同哪些不同 所以把全部的c ...
. 一亩-三分-地,独家发布
很感谢楼主的回复,有点不太明白,这2个list存放的是每一个列相同和不相同的index?然后怎么递归哇,**好捉急,请大神指点一下,马上要做了,谢谢!
回复 支持 反对

使用道具 举报

 楼主| austurela 发表于 2014-11-27 09:36:36 | 显示全部楼层
hno3 发表于 2014-11-27 02:31
很感谢楼主的回复,有点不太明白,这2个list存放的是每一个列相同和不相同的index?然后怎么递归哇,**好 ...

Isomorphic的全hash到一起就行了,我没用dfs,直接扫一遍
回复 支持 反对

使用道具 举报

 楼主| austurela 发表于 2014-11-27 09:36:54 | 显示全部楼层
hno3 发表于 2014-11-27 02:31. 围观我们@1point 3 acres
很感谢楼主的回复,有点不太明白,这2个list存放的是每一个列相同和不相同的index?然后怎么递归哇,**好 ...

你自己画一画
回复 支持 反对

使用道具 举报

hno3 发表于 2014-11-27 10:01:45 | 显示全部楼层
austurela 发表于 2014-11-27 09:36
Isomorphic的全hash到一起就行了,我没用dfs,直接扫一遍

谢谢回复,就是把每一行同样pattern的hash在一起吧(可以吧T和P全部交换),然后一行行的读,最后返回最大元素的行数,恩,祝楼主好运,厉害!
回复 支持 反对

使用道具 举报

chempher 发表于 2014-11-27 15:18:54 | 显示全部楼层
很少见到他们家的online test。楼主人品要爆发了。。
回复 支持 反对

使用道具 举报

lcwyc 发表于 2014-11-27 15:50:21 | 显示全部楼层
我oa遇到的也是这道题。。。之前recruiter在那里吹了半天说他们要求多高题多难,结果半小时就做完交掉了。。。而且是用和楼主一样的方法,就是如果一行开头是p就把该行p全转成t,然后数相同的个数。。。
回复 支持 反对

使用道具 举报

 楼主| austurela 发表于 2014-11-27 16:00:15 | 显示全部楼层
hno3 发表于 2014-11-27 10:01
谢谢回复,就是把每一行同样pattern的hash在一起吧(可以吧T和P全部交换),然后一行行的读,最后返回最 ...
. 围观我们@1point 3 acres
smart                  
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-26 08:58

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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