谈谈使用过的几款咖啡机

一亩三分地论坛

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

pocketGems三面!!两道新题!!挂的妥妥的!!!

[复制链接] |试试Instant~ |关注本帖
我的人缘0
melody_qyao 发表于 2015-5-16 05:05:15 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

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

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

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

x
刚刚面完pockets gems三面,准备了好久的convert ternary experssion to binary tree, 结果人家没问啊!!
人家印度小哥问了我两道题。
第一题given an array of size N, N can be very large, but the elements are within 1-25000, print out all the elements that appear more than once.我说用hashmap存,人家说space太多,让我换别的。后来换了int[]存count,结束。. 1point3acres
第二题是given a triangle and a point, check if a point is in triangle or not.当时题目出出来我就叹了一口气,妈蛋的之前在哪见过这道题,可是不知道咋解。后来他跟我讲crossproduct我就开始晕了,这都哪年学的线性代数啊早忘光了,结果还是在小哥的提示下把思路说出来了。没让写码,他说时间不够了,我就知道完蛋了,这次肯定挂妥妥的了!!!. 留学申请论坛-一亩三分地
后来去查小哥是caltech本科毕业的,怪不得问这种奇葩的线性代数题。。。. 一亩-三分-地,独家发布
算了,后来想想这两周的时间就当是刷题的,move on了。。。。哎,果然不能只靠面经活,还是要提升实力!!!.本文原创自1point3acres论坛

评分

参与人数 4大米 +58 收起 理由
mm豆 + 15 很有用的信息!
ee07b415 + 10 感谢分享!
eval + 3 感谢分享!
tailofjune + 30

查看全部评分


上一篇:Bloomberg 电面 5.15.2015
下一篇:pocketgems onsite面经
我的人缘0
xiaobai024 发表于 2015-5-16 05:43:57 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
赞楼主,我当年这家公司,一面一道游戏题就直接挂了。。。加油咯~
回复 支持 反对

使用道具 举报

我的人缘0
xianliang 发表于 2015-5-16 06:01:03 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主能给详细解释一下第一题么?后来换了int[]存count 是啥意思?
回复 支持 反对

使用道具 举报

我的人缘0
ryuichist 发表于 2015-5-16 06:28:29 | 显示全部楼层
  此人我要顶:
 
92% (13) 【我投】
  此人我要踩:
 
8% (1) 【我投】
xianliang 发表于 2015-5-16 06:01
楼主能给详细解释一下第一题么?后来换了int[]存count 是啥意思?

应该是counting sort的思想 我猜测的话你去看看
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| melody_qyao 发表于 2015-5-16 10:34:53 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
xiaobai024 发表于 2015-5-16 05:43
赞楼主,我当年这家公司,一面一道游戏题就直接挂了。。。加油咯~

我觉得这种真是看面试官心情,他不想让你过的话随便搞一道这种非主流算法题就挂了
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| melody_qyao 发表于 2015-5-16 10:36:32 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
xianliang 发表于 2015-5-16 06:01
楼主能给详细解释一下第一题么?后来换了int[]存count 是啥意思?

就是用int[]来存每个元素出现的次数,因为元素是在25000之内嘛,所以你allocate一个size为25000的数组,然后index是element的大小,数组元素就是该index出现的次数
回复 支持 反对

使用道具 举报

我的人缘0
ryuichist 发表于 2015-5-16 11:35:13 | 显示全部楼层
  此人我要顶:
 
92% (13) 【我投】
  此人我要踩:
 
8% (1) 【我投】
melody_qyao 发表于 2015-5-16 10:36
就是用int[]来存每个元素出现的次数,因为元素是在25000之内嘛,所以你allocate一个size为25000的数组, ...
. 一亩-三分-地,独家发布
嗯,就是counting sort的思路
回复 支持 反对

使用道具 举报

我的人缘0
ryuichist 发表于 2015-5-16 11:35:32 | 显示全部楼层
  此人我要顶:
 
92% (13) 【我投】
  此人我要踩:
 
8% (1) 【我投】
LZ别难过,我去ONSITE,被三哥各种刁难像条狗,HR也是非常rude,不专业,move on!
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
guokecccc 发表于 2015-5-16 12:40:01 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
怎么看出来挂了?今天刚面过。
回复 支持 反对

使用道具 举报

我的人缘0
cuiyang36 发表于 2015-5-16 22:02:45 | 显示全部楼层
  此人我要顶:
 
100% (2) 【我投】
  此人我要踩:
 
0% (0) 【我投】
当时面的时候第一题搞了半天那货告诉我用bitmap做
回复 支持 反对

使用道具 举报

我的人缘0
mkcing 发表于 2015-5-17 01:10:53 | 显示全部楼层
  此人我要顶:
 
100% (2) 【我投】
  此人我要踩:
 
0% (0) 【我投】
第一题,每个数,大概可以用三种情况,0次,1次,大于1次,所以,每个数需要两个bit来存储,我现在的想法血药 25000 x 2 bits, 不知道还有没有更好的方法?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| melody_qyao 发表于 2015-5-17 05:30:21 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
ryuichist 发表于 2015-5-16 11:35.留学论坛-一亩-三分地
LZ别难过,我去ONSITE,被三哥各种刁难像条狗,HR也是非常rude,不专业,move on!

主要我想蹭个onsite搬去三番了就。。。现在看来要自己买机票去了
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| melody_qyao 发表于 2015-5-17 05:30:52 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
mkcing 发表于 2015-5-17 01:10
第一题,每个数,大概可以用三种情况,0次,1次,大于1次,所以,每个数需要两个bit来存储,我现在的想法血 ...
. From 1point 3acres bbs
哇,这个方法好!好省空间!
回复 支持 反对

使用道具 举报

我的人缘0
ryancooper 发表于 2015-5-18 21:51:47 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
第二题也不是啥奇葩的线性代数题啊,就是基本的计算几何的题目。楼主继续加油
回复 支持 反对

使用道具 举报

我的人缘0
鸽子 发表于 2015-5-19 07:19:10 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
想问楼主二面后过了多久通知三面的啊?谢谢~
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| melody_qyao 发表于 2015-5-19 09:05:06 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
鸽子 发表于 2015-5-19 07:19
想问楼主二面后过了多久通知三面的啊?谢谢~

两天之后
回复 支持 反对

使用道具 举报

我的人缘0
calvinq 发表于 2015-5-23 04:20:27 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
mkcing 发表于 2015-5-17 01:10-google 1point3acres
第一题,每个数,大概可以用三种情况,0次,1次,大于1次,所以,每个数需要两个bit来存储,我现在的想法血 ...

想请教一下,用bitmap 不是25000个bits就可以了么?为什么要乘以2?.1point3acres网
遍历每个数,对应的bit位上已经是1就证明最少已经出现1次..print out...
回复 支持 反对

使用道具 举报

我的人缘0
mkcing 发表于 2015-5-23 04:47:34 | 显示全部楼层
  此人我要顶:
 
100% (2) 【我投】
  此人我要踩:
 
0% (0) 【我投】
calvinq 发表于 2015-5-23 04:20. From 1point 3acres bbs
想请教一下,用bitmap 不是25000个bits就可以了么?为什么要乘以2?
遍历每个数,对应的bit位上已经是1 ...

楼主说 more than once , 我的理解是打印出出现次数大于1次的数
回复 支持 反对

使用道具 举报

我的人缘0
readman 发表于 2015-5-23 05:11:22 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
point in trig?
google 应该就有把...大概也就...10行左右
回复 支持 反对

使用道具 举报

我的人缘0
ee07b415 发表于 2015-5-23 05:52:14 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
LZ,第二题其实是很常见的游戏编程问题,其实你可以做一个小的2D横版过关游戏就知道了,平面几何和立体几何的各种公式在面试游戏公司的时候要看一遍的。
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-6-23 07:07

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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