twitter面经（原创，本站首发:-)

首先问一下，如何才能提高自己的阅读权限啊？有些帖子要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的颜色组合相同，求算法避免多个盒子共

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

future time specified by "timeToRun".  the 'schedule' function can be called by multiple thread, multiple times.  Need to chose the right data structure.

lz面的是哪个组？

请问lz第三题选择right data structure的思路是怎么样的？thx

rhozou 发表于 2014-4-13 01:24
请问lz第三题选择right data structure的思路是怎么样的？thx

priority queue?

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;

复制代码

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;

复制代码

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;

复制代码

楼主可以展开讲下第一题和第三题么？多谢。

不知道楼主现在还会不会经常来这里逛.
第一题有人知道解法么?
谢谢,

看到这个帖子一直没有人回复 我觉得大家可以讨论一下第一题的解法：

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

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