📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 13
跳转到指定楼层
上一主题 下一主题
收起左侧

Facebook intern 一面跪经

全局:

2016(1-3月) 码农类General 硕士 实习@meta - 内推 - 技术电面  | | Fail | 其他

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
刚刚面完。。一个女面试官,应该是个美国白人(没有3哥的口音),45分钟先扯了将近10分钟的自我介绍和项目介绍,然后开始做题。
完整题目如下:
Given a input of integers: {10, 555, 100000, 100, 9
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
p吧,求亚麻offer

评分

参与人数 3大米 +50 收起 理由
夏虫不知雪花 + 30
beer + 10 感谢分享!
Jester_Z + 10 感谢分享!

查看全部评分


上一篇:linkedin 两场和 Google加面
下一篇:新鲜的2.20due的OA1

本帖被以下淘专辑推荐:

全局:
  1.         public  void sortm(int[] input)
  2.         {
  3.                 int index =0;
  4.                 int Sindex =0;
  5.                 int Lindex =input.length-1;
  6.                 int temp =0;
  7.                
  8.                 while(index<=Lindex)
  9.                 {
  10.                         temp = input[index];
  11.                         if(input[index]<100)
  12.                         {
  13.                                 input[index] = input[Sindex];
  14.                                 input[Sindex] = temp;
  15.                                 Sindex++;
  16.                
  17.                                
  18.                         }
  19.                        
  20.                         if(input[index]>1000)
  21.                         {
  22.                                 input[index] = input[Lindex];
  23.                                 input[Lindex] = temp;
  24.                                 index--;
  25.                                 Lindex--;
  26.                         }
  27.                        
  28.                         index++;
  29.                 }
  30.                


  31.         }
复制代码
回复

使用道具 举报

推荐
singku 2016-2-17 06:37:12 | 只看该作者
全局:
singku 发表于 2016-2-17 06:29
啊 就是 3colors啊,先S,再从S+1选M, 剩下的就是L? O(n) O(1)

补充内容 (2016-2-17 06:36):
  1. int i = 0, j = 0;
  2. enum cat_t c[2] = { S, M};
  3. for (int k = 0;  k < 2; k++) {
  4.    for (j = i; j < n; j++) {
  5.       if (cat(a[j]) != c[k]) continue;
  6.       int tmp = a[i];
  7.       a[i] = a[j];
  8.       a[j] = tmp;
  9.       i++;
  10.    }
  11. }
复制代码
回复

使用道具 举报

🔗
beer 2016-2-17 04:41:03 | 只看该作者
全局:
这个不是LC的三色排序嘛,用Two Pointers,分别从两边开始扫,根据条件swap。
回复

使用道具 举报

🔗
beer 2016-2-17 04:43:03 | 只看该作者
全局:
楼主能详细讲讲quick-select的思路嘛?谢谢啦
回复

使用道具 举报

全局:
第1题是sort color的变形?
回复

使用道具 举报

🔗
AndromedaX 2016-2-17 05:24:56 | 只看该作者
全局:
是自己用数字比较大小判断猫属于哪个category,还是自己创建猫然后使用if (c == cat.S)这种来判断类别呢..?
回复

使用道具 举报

🔗
 楼主| 木易wen 2016-2-17 05:41:02 | 只看该作者
全局:
cat == category 这个方法是给你的 直接用来判断属于S,M或者L
回复

使用道具 举报

🔗
 楼主| 木易wen 2016-2-17 05:42:36 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
 楼主| 木易wen 2016-2-17 05:44:32 | 只看该作者
全局:
xiaozhuxiaozhu 发表于 2016-2-17 04:53
第1题是sort color的变形?

嗯 类似 不过sort color只有0 1 2
回复

使用道具 举报

🔗
singku 2016-2-17 06:29:01 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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