谈谈使用过的几款咖啡机

一亩三分地论坛

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

[找工就业] Pocket Gems电话面试

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

2015(10-12月)-[]CS硕士+fresh grad 无实习/全职 - 网上海投| 码农类General全职@PoketGemfresh grad应届毕业生

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

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

x
第一次电面,印度哥哥,先自我介绍加简历,然后做题。
面经白看了。。。。
给一个数组,包含1到n,有的出现一次,有的出现两次,用constant spaceO(n) time找出出现两次的数。不能排序 不能hash 想到异或 可是不知道有几个出现两次。。。
已跪

. Waral 博客有更多文章,

评分

参与人数 1大米 +25 收起 理由
wrj5518 + 25

查看全部评分


上一篇:终于找到第一个实习,虽然钱太少了。。
下一篇:facebook实习面试最后一轮有onsite!?
我的人缘0
dxpppi 发表于 2015-11-4 06:13:58 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
for abs(A[i])
     if (A[A[i] - 1] < 0) A[i] occurs twice
     else A[A[i] - 1] *= -1;

评分

参与人数 1大米 +30 收起 理由
wrj5518 + 30 赞解法

查看全部评分

回复 支持 反对

使用道具 举报

我的人缘0
 楼主| parkshiying 发表于 2015-11-4 06:14:35 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
新建个大小为n的count数组,记录每个数出现次数,他也说不行。新建个大小为n的数组,按桶排序往里放,如果已经放过了就是出现2次的,小哥也说不行,他就让我在原来数组上操作,如果在原来数组上桶排序,值不就被改了吗,反正只要新建数组就不行,现在脑子一团浆糊,真心求解。。。
回复 支持 反对

使用道具 举报

我的人缘0
269644943 发表于 2015-11-4 06:19:54 | 显示全部楼层
  此人我要顶:
 
0% (0) 【我投】
  此人我要踩:
 
100% (1) 【我投】
parkshiying 发表于 2015-11-4 06:14
新建个大小为n的count数组,记录每个数出现次数,他也说不行。新建个大小为n的数组,按桶排序往里放,如果 ...

楼主, 我刚刚也面完, 面经也是白看的

我的是  char[] = "BBBBCCDDD"  压缩成  char[] = "4B2C3D"; 必须in-place。

我也妥妥的跪了
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| parkshiying 发表于 2015-11-4 06:23:08 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
dxpppi 发表于 2015-11-4 06:13
for abs(A).本文原创自1point3acres论坛
     if (A[A - 1] < 0) A occurs twice
     else A[A - 1] *= -1;

牛逼。。。。。。。。。。。。。。。。。。
回复 支持 反对

使用道具 举报

我的人缘0
dxpppi 发表于 2015-11-4 06:25:50 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
parkshiying 发表于 2015-11-4 06:23
牛逼。。。。。。。。。。。。。。。。。。

我也刚面完pocket gems,而且我在面经见过………………
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| parkshiying 发表于 2015-11-4 06:27:25 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
269644943 发表于 2015-11-4 06:19. Waral 博客有更多文章,
楼主, 我刚刚也面完, 面经也是白看的, 来源一亩.三分地论坛.
. more info on 1point3acres
我的是  char[] = "BBBBCCDDD"  压缩成  char[] =  ...

cc有这题~
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| parkshiying 发表于 2015-11-4 06:28:41 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
dxpppi 发表于 2015-11-4 06:25. 留学申请论坛-一亩三分地
我也刚面完pocket gems,而且我在面经见过………………

面经不都是strStr top k ternary什么的吗
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
dxpppi 发表于 2015-11-4 06:32:05 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
parkshiying 发表于 2015-11-4 06:28
面经不都是strStr top k ternary什么的吗

有个intern面经总结,包括这道题……
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| parkshiying 发表于 2015-11-4 06:39:21 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
dxpppi 发表于 2015-11-4 06:32
有个intern面经总结,包括这道题……
. 1point3acres
嗯,桶排序如果想在原数组上操作 想个办法标记下 比如乘-1
更大的收获是。。。多看看面经。。。。。
回复 支持 反对

使用道具 举报

我的人缘0
269644943 发表于 2015-11-4 07:29:24 | 显示全部楼层
  此人我要顶:
 
0% (0) 【我投】
  此人我要踩:
 
100% (1) 【我投】

这题要求 inplace 呢, 我记得cc 上是 用  stringBuilder 做的
回复 支持 反对

使用道具 举报

我的人缘0
jimmylee 发表于 2015-11-4 07:32:36 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
这不是contains duplicate iii么
回复 支持 反对

使用道具 举报

我的人缘0
jimmylee 发表于 2015-11-4 07:32:42 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
这不是contains duplicate iii么?
回复 支持 反对

使用道具 举报

我的人缘0
ABCamille 发表于 2016-6-15 07:44:47 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
http://www.1point3acres.com/bbs/thread-169627-1-1.html 这个帖子有
回复 支持 反对

使用道具 举报

我的人缘0
jocelyna 发表于 2016-6-16 02:20:53 | 显示全部楼层
  此人我要顶:
 
0% (0) 【我投】
  此人我要踩:
 
100% (1) 【我投】
这一题类似于leetcode first missing positive
http://www.programcreek.com/2014/05/leetcode-first-missing-positive-java/
回复 支持 反对

使用道具 举报

我的人缘0
ysl12316223 发表于 2016-7-3 23:11:45 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
dxpppi 发表于 2015-11-4 06:13. 一亩-三分-地,独家发布
for abs(A)
     if (A[A - 1] < 0) A occurs twice
     else A[A - 1] *= -1;

厲害!相當於原數組也是hash數組
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

custom counter

GMT+8, 2018-6-23 16:12

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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