美国卖车经历分享

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 2522|回复: 21
收起左侧

online test悲剧,实力太弱给跪。。

[复制链接] |试试Instant~ |关注本帖
我的人缘0
狂暴CNM地 发表于 2014-11-21 02:13:42 | 显示全部楼层 |阅读模式
  此人我要顶:
 
83% (9) 【我投】
  此人我要踩:
 
17% (3) 【我投】

2014(10-12月) 码农类General 硕士 全职@C3 Energy - 网上海投 - 在线笔试  | Other |

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

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

x
网上瞎投的一家公司,很快就发了一个programming puzzl. 1个小时3道题,公司比较小完全找不到面经,直接强做,果断悲剧,发上来看看大家有什么看法。

第一题,没见过。感觉是新题吧。. Waral 博客有更多文章,
. 一亩-三分-地,独家发布
有一堆node,每个node可以指向一个node,包括他自己。
然后定义good node。
1.Node 1 本身是good node.本文原创自1point3acres论坛
2.指向node 1的node
3.指向good node 的node
. more info on 1point3acres
给一个输入流,第一行代表了有多少个NODE. 之后每一行代表这个node指向哪个node.
比如. From 1point 3acres bbs
5
1
2-google 1point3acres
3
4
5

表示一共5个node,node依次指向1,2,3,4,5

让写一个程序从stdin里面parse出每一行,然后返回需要多少次操作让每一个node都成为good node

第二题,distinct substrings of a string

LZ知道要用suffix tree. 可是。。 我感觉20分钟真的写不出来啊..
于是就hash set暴力了,果断几个case 超时+out of memory
除了suffix tree还有什么好的方法么?

第三题,leetcode上的买卖stock第一种,一维DP,比较好做
差不多就是这样吧。。感觉一小时来把这三道题全部AC超出了LZ目前的能力, 太弱了。。。不知道大家怎么看。。.1point3acres网




补充内容 (2014-11-21 02:59):
第一题每次操作可以修改一个node指向的node

评分

参与人数 1大米 +60 收起 理由
北美农民 + 60

查看全部评分


上一篇:G家on campus面经
下一篇:TripAdvisor intern 面经
我的人缘0
Adeath 发表于 2014-11-21 02:24:26 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
感觉略难。。而且只有一个小时
回复 支持 反对

使用道具 举报

我的人缘0
yishi1215 发表于 2014-11-21 02:50:28 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
patpat~一切都会变好的
回复 支持 反对

使用道具 举报

我的人缘0
1guangnian 发表于 2014-11-21 02:57:18 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
第二题这种比较经典的题目,可以网上搜一搜acm题目的模版。。。
话说第一题,一次操作可以做什么事,不太明白题意
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| 狂暴CNM地 发表于 2014-11-21 03:03:17 | 显示全部楼层
  此人我要顶:
 
83% (9) 【我投】
  此人我要踩:
 
17% (3) 【我投】
1guangnian 发表于 2014-11-21 02:57
第二题这种比较经典的题目,可以网上搜一搜acm题目的模版。。。
话说第一题,一次操作可以做什么事,不太 ...

这个直接复制个suffix tree进来是不是有点假。。 而且也不一定直接能用
第一题每次操作可以修改一个node指向的node
回复 支持 反对

使用道具 举报

我的人缘0
1guangnian 发表于 2014-11-21 03:04:57 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
那第一题就是把bad node都指向1就好了,就是问你多少个bad node, 把指向关系反一下,原来A指向B, 现在变成B指向A,从1开始bfs,不能访问到的就是bad node啦
回复 支持 反对

使用道具 举报

我的人缘0
1guangnian 发表于 2014-11-21 03:07:12 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
狂暴CNM地 发表于 2014-11-21 03:03
这个直接复制个suffix tree进来是不是有点假。。 而且也不一定直接能用
第一题每次操作可以修改一个node ...

是有点,不过能过了这关多混点经验也好。。。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| 狂暴CNM地 发表于 2014-11-21 03:23:36 | 显示全部楼层
  此人我要顶:
 
83% (9) 【我投】
  此人我要踩:
 
17% (3) 【我投】
1guangnian 发表于 2014-11-21 03:04. From 1point 3acres bbs
那第一题就是把bad node都指向1就好了,就是问你多少个bad node, 把指向关系反一下,原来A指向B, 现在变成B ...

这样应该不行 比如一堆bad node 构成一个环, 只需要让其中一个指向1就所有都是goode node了。。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
1guangnian 发表于 2014-11-21 03:32:40 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
狂暴CNM地 发表于 2014-11-21 03:23
这样应该不行 比如一堆bad node 构成一个环, 只需要让其中一个指向1就所有都是goode node了。。

对哦,那就还要缩点啦。。。lol,真是残忍啊这个online test
回复 支持 反对

使用道具 举报

我的人缘0
1guangnian 发表于 2014-11-21 03:33:44 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
狂暴CNM地 发表于 2014-11-21 03:23. 一亩-三分-地,独家发布
这样应该不行 比如一堆bad node 构成一个环, 只需要让其中一个指向1就所有都是goode node了。。

对哦,那就还要缩点啦。。。lol,真是残忍啊这个online test
回复 支持 反对

使用道具 举报

我的人缘0
圆梦梦剧场 发表于 2014-11-21 03:41:46 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

第一题楼主举得例子:
5
1. 留学申请论坛-一亩三分地
2
3. Waral 博客有更多文章,
4
5.本文原创自1point3acres论坛
这个是node 1-5都指向他们自己吗?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| 狂暴CNM地 发表于 2014-11-21 03:57:37 | 显示全部楼层
  此人我要顶:
 
83% (9) 【我投】
  此人我要踩:
 
17% (3) 【我投】
圆梦梦剧场 发表于 2014-11-21 03:41
第一题楼主举得例子:
5
1

恩 比如 来源一亩.三分地论坛.
5
1
1
1
1
1
就表示所有都指向1
回复 支持 反对

使用道具 举报

我的人缘0
Protoss_Dragon 发表于 2014-11-21 04:11:13 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
1guangnian 发表于 2014-11-21 03:33
对哦,那就还要缩点啦。。。lol,真是残忍啊这个online test

不需要吧,每个node只有一个指针,所以每个分块最多只有一个环,也只需要一次操作。第二题确实变态。。一小时写出来的只能是搞ACM的吧。。。
回复 支持 反对

使用道具 举报

我的人缘0
qiaokan 发表于 2014-11-21 04:11:21 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
第一题是求最少改变几个吗?
能否增加 指向关系?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| 狂暴CNM地 发表于 2014-11-21 04:19:27 | 显示全部楼层
  此人我要顶:
 
83% (9) 【我投】
  此人我要踩:
 
17% (3) 【我投】
qiaokan 发表于 2014-11-21 04:11
第一题是求最少改变几个吗?. 1point3acres
能否增加 指向关系?

只能改变。 比如 2 之前指向 3 可以改成指向1 但1个NODE只能指向最多一个NODE
回复 支持 反对

使用道具 举报

我的人缘0
qiaokan 发表于 2014-11-21 04:21:52 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
狂暴CNM地 发表于 2014-11-21 04:19
只能改变。 比如 2 之前指向 3 可以改成指向1 但1个NODE只能指向最多一个NODE

那是求最小的次数吗?
回复 支持 反对

使用道具 举报

我的人缘0
qiaokan 发表于 2014-11-21 04:27:15 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
第二题suffix array的话,代码会简单很多。不过依然 不是面试题难度。感觉这种难度,前两题在acm 的regional都不是水题。
回复 支持 反对

使用道具 举报

我的人缘0
圆梦梦剧场 发表于 2014-11-21 04:29:01 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
第一题. more info on 1point3acres
对于一个node,如果她不是good node,那么他肯定在一个不包含node 1的环中,或者指向一个 处于这种不包含node 1的环 中的任意一个node.本文原创自1point3acres论坛
先找有几个环, 对于每一个环只要把环中任意一个node的指向改为指到node 1
回复 支持 反对

使用道具 举报

我的人缘0
1guangnian 发表于 2014-11-21 04:38:03 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
Protoss_Dragon 发表于 2014-11-21 04:11
不需要吧,每个node只有一个指针,所以每个分块最多只有一个环,也只需要一次操作。第二题确实变态。。一 ...

对啊,观察的仔细!
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| 狂暴CNM地 发表于 2014-11-21 04:44:39 | 显示全部楼层
  此人我要顶:
 
83% (9) 【我投】
  此人我要踩:
 
17% (3) 【我投】
圆梦梦剧场 发表于 2014-11-21 04:29
第一题
对于一个node,如果她不是good node,那么他肯定在一个不包含node 1的环中,或者指向一个 处于这种 ...

恩 差不多 吧 就是找有多少个没有连到1的 connected component。 就是一个小时要做三题,要很快的implement出来还没有bug还是比较困难。。
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-6-21 09:17

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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