一亩三分地论坛

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

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

Palantir面经

[复制链接] |试试Instant~ |关注本帖
Littles 发表于 2016-5-21 02:41:27 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 博士 全职@Palantir - 内推 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
早上结束的电面,Forward deployed SE.
小哥人一开始特别好,声音很好听,跟我巴拉巴拉了15分钟说他自己的项目什么的,一共就45分钟,前面巴拉15分钟,最后5分钟提问,就剩下25分钟了呀.1point3acres缃
做题上来问shell会不会。。答曰,会,但不熟练。
ok,那我们读csv文件,然后进行操作。行的分隔符是\n,词的分隔符是逗号, 但如果都逗号在双引号里面就不分隔。然后输出你读入的词。
例如某行是.鐣欏璁哄潧-涓浜-涓夊垎鍦
abb, cdd, "abb,cdd", "hello"
那么输出是 "abb", ”cdd", "abb,cdd", "hello"四个词语-google 1point3acres
上来就懵逼了,呜呜,这个平时不怎么写呀,写的时候也是临时谷歌。。。后来小哥给我改成输入直接是所有的contents了,不是文件。。
拜托小哥放我一马吧
求人品,求onsite

评分

2

查看全部评分

 楼主| Littles 发表于 2016-5-21 06:36:13 | 显示全部楼层
xiaozhuxiaozhu 发表于 2016-5-21 04:59. more info on 1point3acres.com
读csv把这题变难的点是哪?
如果" "内的词可以出现在不同的行。
比如 “ apple,

我原帖不是写了吗??一直刷题,最近没写这方面的,所以对这个设定分隔符读取之类的操作不熟悉。。
你觉得不难的对别人可能难,同理你觉得难的可能对别人简单吧。。
回复 支持 2 反对 0

使用道具 举报

xiaozhuxiaozhu 发表于 2016-5-21 03:13:14 | 显示全部楼层
写了1个,你没有提到的东西是,quote 能inside other quotes么?
比如 "acb,"acc,bcc", lll"
也是 1个词,还是?. from: 1point3acres.com/bbs

  1. public class output_words {.1point3acres缃
  2.        
  3.         public static List<String> generate_words(String input)
  4.         {
  5.                 List<String> results = new ArrayList<>();
  6.                 String[] input_split = input.split(",");
  7.                 for(int i =0; i < input_split.length;i++)
  8.                 {
  9.                         String temp = input_split[i];
  10.                         if(temp.charAt(0)!='"')
  11.                         {
  12.                                 results.add(temp);. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  13.                         }
  14.                         else
  15.                         {
  16.                                 StringBuilder sb = new StringBuilder();
  17.                                 while(input_split[i].charAt(input_split[i].length()-1)!='"')
  18.                                 {
  19.                                         i++;. 鍥磋鎴戜滑@1point 3 acres
  20.                                         sb.append(input_split[i]);
  21.                                         sb.append(",");
  22.                                 }.鏈枃鍘熷垱鑷1point3acres璁哄潧
  23.                                
  24.                                 results.add(sb.deleteCharAt(sb.length()-1).toString());
  25.                                
  26.                         }.1point3acres缃
  27.                 }
  28.                
  29.                 return results;
  30.         }
  31.        
  32.         public static void main(String[] args). From 1point 3acres bbs
  33.         {
  34.                 System.out.println(generate_words("abb, cdd, \"abb,eff,cdd\", \"hello\""));
  35.         }.1point3acres缃

  36. }
复制代码
回复 支持 0 反对 1

使用道具 举报

xiaozhuxiaozhu 发表于 2016-5-21 02:51:16 | 显示全部楼层
input最后改成 string了么?
比如  abb, cdd, "abb,cdd", "hello"
就是1个整的string??
回复 支持 反对

使用道具 举报

oldady 发表于 2016-5-21 03:08:39 | 显示全部楼层
一个stack记录双引号就行了吧?stack不空的时候就不需要split了. 1point3acres.com/bbs
碰到\n就清空stack重新扫
回复 支持 反对

使用道具 举报

xiaozhuxiaozhu 发表于 2016-5-21 03:17:12 | 显示全部楼层
oldady 发表于 2016-5-21 03:08
一个stack记录双引号就行了吧?stack不空的时候就不需要split了. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
碰到\n就清空stack重新扫

如果 quote不能inside其他的quote话,不用开1个stack, 把string 按照 "," split了,然后碰到第1个 " 的时候,run1个while loop,知道找到 ending " 。
回复 支持 反对

使用道具 举报

sheepmiemies 发表于 2016-5-21 03:38:33 | 显示全部楼层
xiaozhuxiaozhu 发表于 2016-5-21 03:17
如果 quote不能inside其他的quote话,不用开1个stack, 把string 按照 "," split了,然后碰到第1个 " 的时 ...

那如果没有转义字符并且引号后面也可以继续加字符串的话,你的例子是不是就有歧义了呀。"abc,"acc,bcc",lll" 这个例子我也可以说是第二个逗号把字符串分成了两个部分
回复 支持 反对

使用道具 举报

xiaozhuxiaozhu 发表于 2016-5-21 03:40:48 | 显示全部楼层
sheepmiemies 发表于 2016-5-21 03:38
那如果没有转义字符并且引号后面也可以继续加字符串的话,你的例子是不是就有歧义了呀。"abc,"acc,bcc",l ...

对啊,所以,这题肯定应该有follow up。 按照palantir的难度,应该不会这么简单的题吧。
回复 支持 反对

使用道具 举报

 楼主| Littles 发表于 2016-5-21 04:37:31 | 显示全部楼层
xiaozhuxiaozhu 发表于 2016-5-21 02:51.1point3acres缃
input最后改成 string了么?
比如  abb, cdd, "abb,cdd", "hello"-google 1point3acres
就是1个整的string??

整个文件contents
回复 支持 反对

使用道具 举报

 楼主| Littles 发表于 2016-5-21 04:41:50 | 显示全部楼层
xiaozhuxiaozhu 发表于 2016-5-21 03:40
对啊,所以,这题肯定应该有follow up。 按照palantir的难度,应该不会这么简单的题吧。

原本要求读csv。25分钟还能怎么follow up。。这道题谷歌面经也见过,而且输入直接就是一个string,没有要求读csv。
回复 支持 反对

使用道具 举报

xiaozhuxiaozhu 发表于 2016-5-21 04:57:21 | 显示全部楼层
Littles 发表于 2016-5-21 04:41
原本要求读csv。25分钟还能怎么follow up。。这道题谷歌面经也见过,而且输入直接就是一个string,没有要 ...

读个csv为什么就变难了?
按照行读啊。。
回复 支持 反对

使用道具 举报

xiaozhuxiaozhu 发表于 2016-5-21 04:59:38 | 显示全部楼层
xiaozhuxiaozhu 发表于 2016-5-21 04:57
读个csv为什么就变难了?
按照行读啊。。

读csv把这题变难的点是哪?
如果" "内的词可以出现在不同的行。
比如 “ apple, . 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
red".
那就直接读完所有行,变成1个string。

如果这个情况都没有,那就是拿到每行,操作就行了啊。
回复 支持 反对

使用道具 举报

donnice 发表于 2016-5-21 05:32:50 | 显示全部楼层
oldady 发表于 2016-5-21 03:08
一个stack记录双引号就行了吧?stack不空的时候就不需要split了. visit 1point3acres.com for more.
碰到\n就清空stack重新扫

大哥我记得你!报GT的时候你也在我贴里回复来着,你也转码啦G家面得怎么样啦?
回复 支持 反对

使用道具 举报

xiaozhuxiaozhu 发表于 2016-5-21 07:13:17 | 显示全部楼层
Littles 发表于 2016-5-21 06:36
我原帖不是写了吗??一直刷题,最近没写这方面的,所以对这个设定分隔符读取之类的操作不熟悉。。
你觉 ...

你不是说你,面试的时候google了么。
直接 how to read file java..
回复 支持 反对

使用道具 举报

 楼主| Littles 发表于 2016-5-21 07:18:31 | 显示全部楼层
xiaozhuxiaozhu 发表于 2016-5-21 07:13
你不是说你,面试的时候google了么。
直接 how to read file java..

sky video面试啊,我敲键盘他都听得见,怎么谷歌哇。
我的句子很明确呀,是说平时不怎么写,平时写就谷歌。

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

seekingJob320 发表于 2016-5-21 09:24:01 | 显示全部楼层
楼主 我听在palantir的同学说 他们现在不招人了呀 只招experienced 。可能是您是博士 比较厉害吧
回复 支持 反对

使用道具 举报

 楼主| Littles 发表于 2016-5-21 18:05:21 | 显示全部楼层
seekingJob320 发表于 2016-5-21 09:24
楼主 我听在palantir的同学说 他们现在不招人了呀 只招experienced 。可能是您是博士 比较厉害吧

Cant type Chinese here...
I'm based in London -google 1point3acres
From the HR I heard that the back end position is experienced only.
回复 支持 反对

使用道具 举报

seekingJob320 发表于 2016-5-22 05:35:47 | 显示全部楼层
Littles 发表于 2016-5-21 18:05
Cant type Chinese here...
I'm based in London
From the HR I heard that the back end po ...

谢谢楼主!!
回复 支持 反对

使用道具 举报

 楼主| Littles 发表于 2016-5-23 20:01:50 | 显示全部楼层
Just heard from the HR that I can go for the onsite!
The solution I proposed during the interview is to use an additional boolean to indicate whether it is inside double quotes or not
回复 支持 反对

使用道具 举报

adrianliu729 发表于 2016-5-28 08:08:18 | 显示全部楼层
楼主能否分享下 OA 的面经?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 11:20

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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