<
查看: 2814|回复: 9
收起左侧

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

|只看干货
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   94% (87)
 
 
5% (5)    👎

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

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

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

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

前段时间去T家面试,2个烙印,1个同胞,2个白人,白人问的是design和项目相关。下面是记得的几道coding题目
1. 给b个盒子,有K种颜色的球,共有N(很大的数)个球。a)如何吧这些球尽量平均的分到盒子里,盒子之间的球数目最多差1.b)如何避免这种情况 -- 多个盒子有相同的颜色配置。 即b1 = (red, blue, green), b2 = (red, blue, green) b3 = (red, blue). 这种分配是不好的,因为b1 和b2的颜色组合相同,求算法避免多个盒子共享一个组合,同时保持尽量平均。

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.
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分解锁阅读权限
future time specified by "timeToRun".  the 'schedule' function can be called by multiple thread, multiple times.  Need to chose the right data structure.




评分

参与人数 2大米 +110 收起 理由
zxzczvb + 10 很有用的信息!
q198800287 + 100 感谢分享!

查看全部评分


上一篇:GOOGLE第二轮电面
下一篇:Computer Vision Engineer面经
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (313)
 
 
0% (0)    👎
lz面的是哪个组?
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (21)
 
 
0% (0)    👎
请问lz第三题选择right data structure的思路是怎么样的?thx
扫码关注一亩三分地求职与职场公众号
更多干货内容等你发现
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   85% (1675)
 
 
14% (291)    👎
rhozou 发表于 2014-4-13 01:24
请问lz第三题选择right data structure的思路是怎么样的?thx

priority queue?
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   85% (1675)
 
 
14% (291)    👎
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;
复制代码
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   85% (1675)
 
 
14% (291)    👎
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;
复制代码
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   85% (1675)
 
 
14% (291)    👎
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;
复制代码
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (17)
 
 
0% (0)    👎
楼主可以展开讲下第一题和第三题么?多谢。
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (5)
 
 
0% (0)    👎
不知道楼主现在还会不会经常来这里逛.
第一题有人知道解法么?
谢谢,
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   91% (11)
 
 
8% (1)    👎
看到这个帖子一直没有人回复 我觉得大家可以讨论一下第一题的解法:

每个箱子最多装(n / b) + 1个球
首先算出m个箱子需要多装一个球的:m = n % b
然后把所有球按照color sort一遍(确实 时间复杂度就上去了)
然后一个箱子一个箱子的装 一个箱子装满再装下一个

不知道是否有人能够有更高效的办法
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

隐私提醒:
■拉群请前往同学同事飞友|拉群结伴版块,其他版块拉群,帖子会被自动删除
■论坛不能删帖,为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://tools.1point3acres.com/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

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