分享被裁一年半后重回美国的经历

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

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

发个Houzz的跪经吧

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

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

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

x
感觉地里他们家面经不多,也是属于初创的Unicorn公司,看里面的人都很牛的样子。
LZ是3月底海投的,岗位是Unity Engineer,一直没有消息。半个月后直到他们recruiter给我打电话,原来是把我邮箱搞错了=_=. 留学申请论坛-一亩三分地
然后约了第一轮电面,上来一阵寒暄,然后开始做题. visit 1point3acres for more.
1. two sum, 只要返回任意一个组合就行,还是排好序无重复的那种,瞬秒。
2. three sum,我说先挑一个数字然后再用2sum,他说不错,还能不能更快,要我写个nlogn的写法, lz当时也是懵逼了。他提示说我能不能用binary search的思路去找后面两个sum,我想了下好像也没法logn啊。。墨迹半天没搞出来,然后他说那跳过吧。。。. 围观我们@1point 3 acres
然后问了个UI设计题:说要在Unity里做一个有一百万条的菜单,还有filter能选择相应的菜系,问怎么设计。
最后问了下你觉得5-10年以后的家装app应该是什么样,然后lz一顿扯。。他说不错我们就是打算做这个.... 1point 3acres 论坛
因为一个题没做出来,lz面完以后还是很懵逼,去wiki了下好像3sum nlogn解法是要用FFT的,明显和他想说的不太一样。。。. Waral 博客有更多文章,

然后两个小时以后发来邮件约第二轮电面。
. visit 1point3acres for more.面试那天lz状态不是很好,上来第一题是判断两个矩形是否相交。lz很2的在想如何靠矩形对角两个点的关系判断,还漏了两种情况,代码也很丑。。后来一看好像lc里面有个easy题和这个类似的。。lz还做过。。
然后面了个Unity的代码题,问怎么样写一个bouncing ball,写完以后被提示了两次才改完所有的bug。。此时已经1小时10分钟了。面试官还是很给面子的,无奈当时水平实在太烂了。。。
然后第二天邮件通知,不出所料的跪了
. 留学申请论坛-一亩三分地
大米,然后希望有Unity相关经验的同学可以试着投投哈,感觉他们还是很想招人的。

评分

参与人数 2大米 +100 萝卜 +30 收起 理由
nunuh89 + 60 + 30
candy_shmily + 40

查看全部评分


上一篇:半小时前Facebook电面
下一篇:跪求好心googler报timeline

本帖被以下淘专辑推荐:

  • · Houzz|主题: 39, 订阅: 8
我的人缘0
 楼主| stevez 发表于 2016-6-4 05:54:43 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
好像发错版了。。。这个能移动到面经版么。。
回复 支持 反对

使用道具 举报

我的人缘0
jerryyu3000 发表于 2016-6-27 13:27:46 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
樓主好人 好人一生平安
回复 支持 反对

使用道具 举报

我的人缘0
liu.haonan 发表于 2016-10-17 08:35:31 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
这个我好像以前写过,就是用binary search在查找的时候稍微优化一下。
  1. public class Solution {
  2.     public List<List<Integer>> threeSum(int[] nums) {
  3.         List<List<Integer>> res = new LinkedList<>();
  4.         Arrays.sort(nums);
  5.         if (nums == null || nums.length < 3) return res;
  6.         int curi = Integer.MAX_VALUE;
  7.         for (int i = 0; i < nums.length - 2; i++){
  8.             if (curi == nums[i]) continue;
  9.             curi = nums[i];
  10.             int target = 0 - nums[i];. From 1point 3acres bbs
  11.             int h = i+1, t = nums.length - 1;
  12.             if (nums[i+1] + nums[i+2] > target) break;. 一亩-三分-地,独家发布
  13.             if (nums[nums.length - 2] + nums[nums.length - 1] < target ) continue;
  14.             int curh = Integer.MAX_VALUE;
  15.             int curt = Integer.MIN_VALUE;-google 1point3acres
  16.             while (h < t){
  17.                 if (h == -1 || t == -1) break;
  18.                 //System.out.println("i = "+ i + ", curh: "+ curh + ", " + nums[i]+ "+" + nums[h] + "+" + nums[t] + "=" + (nums[h] + nums[t]) + ", target = " + target);
  19.                 curh = nums[h];
  20.                 curt = nums[t]; 来源一亩.三分地论坛.
  21.                 if (nums[h] + nums[t] == target){
  22.                     List<Integer> cbn = new LinkedList<>();
  23.                     cbn.add(nums[i]);-google 1point3acres
  24.                     cbn.add(nums[h]);
  25.                     cbn.add(nums[t]);
  26.                     res.add(cbn);

  27.                     while (h < t && (nums[h] == curh && curt == nums[t])){
  28.                       h++; . 牛人云集,一亩三分地
  29.                     }
  30.                     while (h < t &&  curt == nums[t]){
  31.                        t--;
  32.                     }
  33.                 } else if ( nums[h] + nums[t] > target){. From 1point 3acres bbs
  34.                     t = helper2(nums, h+1, t, target - curh);
  35.                 } else {
  36.                     h = helper1(nums, h, t-1, target - curt);
  37.                 }
  38.             }
  39.         }
  40.         return res;
  41.     }. 牛人云集,一亩三分地
  42.    
  43.     public int helper1(int[] nums, int start, int end, int target){
  44.         int h = start;
  45.         int t = end;
  46.         while (h + 1 < t){
  47.             int mid = h + (t - h)/2;
  48.             if (nums[mid] >= target){
  49.                 t = mid;.留学论坛-一亩-三分地
  50.             }
  51.             else if (nums[mid] < target) h = mid;

  52.         }. 留学申请论坛-一亩三分地
  53.         if (nums[h] >= target){
  54.             return h;. 1point3acres
  55.         }
  56.         if (nums[t] >= target){. 围观我们@1point 3 acres
  57.             return t;
  58.         }
  59.         return -1;
  60.     }
  61.     public int helper2(int[] nums, int start, int end, int target){
  62.         int h = start;
  63.         int t = end;
  64.         while (h + 1 < t){
  65.             int mid = h + (t - h)/2;
  66.             if (nums[mid] <= target){
  67.                 h = mid;
  68.             }. more info on 1point3acres
  69.             else if (nums[mid] > target) t = mid;
  70.         }
  71.         if (nums[t] <= target){
  72.             return t;
  73.         }
  74.         if (nums[h] <= target){. From 1point 3acres bbs
  75.             return h;
  76.         }
  77.         return -1;
  78.     }
  79. }
复制代码

补充内容 (2016-10-17 08:36):
代码巨丑 = =。。

补充内容 (2016-10-17 08:36):
各位凑合看一下
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| stevez 发表于 2016-10-17 14:07:50 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
liu.haonan 发表于 2016-10-17 08:35
这个我好像以前写过,就是用binary search在查找的时候稍微优化一下。

思路不错,但是本质上还是n方的,在2sum部分,你把本来t+1, h-1的constant time的操作变成了一个logn的操作,得到了一个lower/upper bound。一来一去是一样的。
其实k-sum问题的最低复杂度很早有人证明过,不可能低于n^ceil(k/2)。
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

custom counter

GMT+8, 2018-6-26 01:54

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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