[职场感言] 工作一年了,聊聊三件事

一亩三分地论坛

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

twitter面经(原创,本站首发:-)

[复制链接] |试试Instant~ |关注本帖
gooc 发表于 2014-4-12 15:18:17 | 显示全部楼层 |阅读模式

2014(1-3月) 码农类General 博士 全职@Twitter - 猎头 - Onsite  | Other |

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

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

x
首先问一下,如何才能提高自己的阅读权限啊?有些帖子要50权限,一直看不了。新手入门贴貌似只能涨积分.本文原创自1point3acres论坛

前段时间去T家面试,2个烙印,1个同胞,2个白人,白人问的是design和项目相关。下面是记得的几道coding题目. more info on 1point3acres
1. 给b个盒子,有K种颜色的球,共有N(很大的数)个球。a)如何吧这些球尽量平均的分到盒子里,盒子之间的球数目最多差1.b)如何避免这种情况 -- 多个盒子有相同的颜色配置。 即b1 = (red, blue, green), b2 = (red, blue, green) b3 = (red, blue). 这种分配是不好的,因为b1 和b2的颜色组合相同,求算法避免多个盒子共享一个组合,同时保持尽量平均。-google 1point3acres
. 牛人云集,一亩三分地
2. partition数组  implement  int partition (int a[], int k) so that all a <= k will be in the left side of the array, and a > k will be on the right side.
And return the position of the first element which is greater than k. Note K might not be in the array.. Waral 博客有更多文章,

3. Implement function call

void schedule(Callable callable, int timeToRun). So that the "callable" will be called in a future time specified by "timeToRun".  the 'schedule' function can be called by multiple thread, multiple times.  Need to chose the right data structure.

.本文原创自1point3acres论坛
来源一亩.三分地论坛.

评分

2

查看全部评分

zxzczvb 发表于 2014-4-12 15:31:47 | 显示全部楼层
lz面的是哪个组?
回复 支持 反对

使用道具 举报

rhozou 发表于 2014-4-13 01:24:05 | 显示全部楼层
请问lz第三题选择right data structure的思路是怎么样的?thx
回复 支持 反对

使用道具 举报

Linzertorte 发表于 2014-4-13 03:27:11 | 显示全部楼层
回复 支持 反对

使用道具 举报

Linzertorte 发表于 2014-4-13 03:31:04 | 显示全部楼层
Prob 2. is the partition step of quick sort. In "Introduction to algorithms", there is a very nice implementation and a proof that handles corner cases elegantly.
  1. int j=-1,i=0;
  2. for(;;i<n;i++)
  3. {
  4.     if(A[i]<=k) swap(A[i],A[++j]);
  5. }
  6. return j+1;
复制代码
回复 支持 反对

使用道具 举报

Linzertorte 发表于 2014-4-13 03:32:28 | 显示全部楼层
Prob 2. is the partition step of quick sort. In "Introduction to algorithms", there is a very nice implementation and a proof that handles corner cases elegantly.
  1. int j=-1,i=0;. Waral 博客有更多文章,
  2. for(;;i<n;i++)
  3. {
  4.     if(A[i]<=k) swap(A[i],A[++j]);
  5. }.留学论坛-一亩-三分地
  6. return j+1;
复制代码
回复 支持 反对

使用道具 举报

Linzertorte 发表于 2014-4-13 03:32:45 | 显示全部楼层
Prob 2. is the partition step of quick sort. In "Introduction to algorithms", there is a very nice implementation and a proof that handles corner cases elegantly.
  1. int j=-1,i=0;
  2. for(;;i<n;i++).留学论坛-一亩-三分地
  3. {. from: 1point3acres
  4.     if(A[i]<=k) swap(A[i],A[++j]);
  5. }
  6. return j+1;
复制代码
回复 支持 反对

使用道具 举报

walnutti 发表于 2014-4-19 02:09:29 | 显示全部楼层
楼主可以展开讲下第一题和第三题么?多谢。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

NdrZmansN 发表于 2015-2-13 16:50:56 | 显示全部楼层
不知道楼主现在还会不会经常来这里逛.
第一题有人知道解法么?. 围观我们@1point 3 acres
谢谢,
回复 支持 反对

使用道具 举报

enicloom 发表于 2015-4-12 02:18:53 | 显示全部楼层
看到这个帖子一直没有人回复 我觉得大家可以讨论一下第一题的解法:

每个箱子最多装(n / b) + 1个球.1point3acres网
首先算出m个箱子需要多装一个球的:m = n % b-google 1point3acres
然后把所有球按照color sort一遍(确实 时间复杂度就上去了)
然后一个箱子一个箱子的装 一个箱子装满再装下一个
. more info on 1point3acres
不知道是否有人能够有更高效的办法
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-24 16:27

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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