美国买被子or国内带被子?

一亩三分地论坛

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

PocketGem 跪经

[复制链接] |试试Instant~ |关注本帖
我的人缘0
siren01 发表于 2017-7-29 06:16:51 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (73)
 
 
2% (2)  踩

2017(7-9月) 码农类General 硕士 全职@PoketGem - 猎头 - 技术电面  | Other | 其他

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

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

x
楼主一共面了三轮PocketGem的电话面试,没错,三轮!第一轮是个中国人,问了个找string里面最长anagram的长度,这里是substring的anagram,
follow up如果是subsequence是anagram, 用DP做

第二轮是面经题,就是问了个计算器的,+ *,这里楼主明明看了答案但是没有自己写过,写的时候有些地方一下子蒙圈了,
follow up也一样,就是支持别的operators

第三轮是问了个matrix的search问题,就是蛇形搜索,复杂度要求O(n),
【0, 0 ,0 】
【0, 1, 1 】 返回1,
条件:每行出现1之后都一直是1,找最lowest column index for 1.

对!没错,三轮都解出来了,但是就是不给onsite,
第二轮结束的时候HR还发邮件来客套一下,说interviewer和我聊得很开

个人觉得:
1. 每次schedule的时间都是下班时间,可能人家很不爽
2. 问了你们公司包不包晚饭的问题,对方居然说你之前不调查
3. 没手机游戏开放经验,致命伤吧?
. 一亩-三分-地,独家发布

上一篇:Dropbox tech interview
下一篇:黑车公司电面,面试官的反映都是好评,结果却是秒拒
我的人缘0
chris612ku 发表于 2017-7-29 07:14:13 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (15)
 
 
0% (0)  踩
想請問樓主第三輪那道題怎麼用O(n)解?

謝謝
回复

使用道具 举报

我的人缘0
 楼主| siren01 发表于 2017-7-29 23:19:06 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (73)
 
 
2% (2)  踩
  public static int firstOneCol(boolean[][] a) {
   
    if (a == null || a.length == 0 || a[0].length == 0) {
      return -1;
    }
    if (a.length != a[0].length) {
      return -1;
    }
   
    int idx = a.length - 1;.1point3acres网
    boolean isValid = false;. From 1point 3acres bbs
    for (int i=0; i<a[0].length; ++i) {.1point3acres网
      if (a[0][i] == true) {
        idx = i;. 围观我们@1point 3 acres
        isValid = true;
        break;
      }. 一亩-三分-地,独家发布
    }
   
    for (int i=1; i<a.length; i++) {
      int j = idx;
      while (j >= 0 && a[i][j] == true) {
        j--;
        isValid = true;.本文原创自1point3acres论坛
      }
      idx = Math.min(idx, j+1);
    }.1point3acres网

    if (!isValid) {
      return -1;
    }. From 1point 3acres bbs
   
    return idx;
  }.留学论坛-一亩-三分地
  
回复

使用道具 举报

我的人缘0
littleman 发表于 2017-8-5 01:41:55 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  0% (0)
 
 
0% (0)  踩
楼主,能具体说一下第一轮anagram的题目要求吗?
回复

使用道具 举报

我的人缘0
cpursues 发表于 2017-8-18 04:57:55 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (23)
 
 
0% (0)  踩
同问楼主第一题有没有具体的题目呀~
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

custom counter

GMT+8, 2018-7-21 23:48

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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