f*******7
发帖数: 943 | 1 很久之前我就来版上了，但是懒的注册号，也不发面经，所以面试总挂。
自从半年前注册了号，发面经求bless后，总体来说几个公司的面试还算smooth，尽管
有个别面试官会给negative，但是还没有被拒，而是继续给多一次的电面机会。
如果这次拿到offer，我会尽我可能给大家发包子祝福大家。
签了NDA，所以这次在合理范围内进行学术讨论
***关于NDA， 不知道有多少同学仔细读了NDA，有一条是
“) you will notify 亚麻厂 immediately upon discovery of any unauthorized
use or disclosure of Confidenti Information or any other breach of this
agreement”
如果我没理解错的话，如果大家签了NDA && 看到了别人的面经
then 必须立即向亚麻厂报告，否则违反NDA？？ 哈哈
面试地距宾馆1 mile， 早上走过去了，新鲜空气会让大脑清醒很多， 但是想说一句
apple map sucks。。。一黑哥们跟我一路走过去的，人家用google map头都不用抬，
我这到个路口就得看路标，因为apple map认为我还差20 feet走到路中间，所以我就不
在route上。。。
一共5轮， 背靠背，基本没休息时间，除非你要求上趟厕所，中间吃饭，走路过程都在
问你问题。我虽然是个吃货，但我面对食物的诱惑，忍了，中午饭只吃了一半。
有两人是同胞，三个人是老美，没烙印，之前我是逢烙印必挂。
第一轮的出现的同胞让我很放松，问的题也简单，但是。。。我没见过，在同胞的引导
下，也写出来了，第二题我没有找到完全正确的思路，稍后会和大家讨论一下。 尽管
答的不完美，但我相信同胞！ 全部面完之后，用中文交流了几句，竟然是老乡！
第二轮是个老美geek，我只要跟他讲我的思路，他都是说继续，然后我说我不确定这样
下去对不对，他也总是说you tell me, 很少给hint。编程题是数组题，给个数组，和
一个整数swapTime，求怎样能返回最大数组（低位index是数的高位，每次swap只能在
相邻的数进行）e.g [1,2,3] 2 ->[3,1,2], 然后问如果很多用户请求这个服务，咋办？
第三轮老美带我吃饭，问你之前的项目，然后问了道一组只有0,1的string，怎么判断
某俩之间的prefix
第四轮，同胞，也是数组题，数组只有1-10000，然后size是10001，怎么找到重复的那
个，让我用尽可能多的方法。。。我当时竟然没想到sum那解法。。。然后就聊之前的
项目。。。后来了解到，同胞是个team lead。 这一轮不管同胞给什么评价，我都理解
，因为毕竟他招了人要替他干活的，不会招太水的（我是挺菜的）。
第五轮，小美，同样是数组题，找出出现奇数次的数字。然后我继续问，如果没有咋办
，他说非法，我说数组有负数吗？如果没有我就返回error code， 他说有咋办，我说
抛异常。然后我问如果有多组存在是返回第一组吗？他说不是，也非法。。。 我边问
他边点头往电脑里写。。。看来面试官是期待我们确认并指出这些细节啊。。。小美一
看就是在面试经验上很嫩，不像2轮的geek，一点路不给你指。通过跟小美的交流，给
我了很多hint ，也通过他的表情，我能得到很多反馈，是否去改变思路。 后面还有道
算法设计题，因为设计到他们的业务，这里不说了，不是很难，有点技巧的那种。 后
来一问，小美才来亚麻一年多，我猜应该刚开始面别人吧
总结：电面比onsite深很多，onsite涉及面很广，也很open。之前我从没写过白板，于
是跟他们说了，他们就同
意让我拿白纸写了，人都很nice。祝大家找工作都顺利。 | t*********n
发帖数: 89 | | f*******7
发帖数: 943 | 3 那道没找到正确思路的题是，数组里只会出现0到9，给一个数组，一个数target，找到
用数组里的数字组合成的大于target的最小数字，数组里数字可以任意组合，重复使用。
例子： [1,2] 11 - > 12
[1] 2222->11111
[1,5,7] 56 -> 57
[1,5,6] 56 -> 111 | l*********u
发帖数: 19053 | 4 bless
【在 f*******7 的大作中提到】
: 那道没找到正确思路的题是，数组里只会出现0到9，给一个数组，一个数target，找到
: 用数组里的数字组合成的大于target的最小数字，数组里数字可以任意组合，重复使用。
: 例子： [1,2] 11 - > 12
: [1] 2222->11111
: [1,5,7] 56 -> 57
: [1,5,6] 56 -> 111
| m******s
发帖数: 165 | 5 bless
【在 f*******7 的大作中提到】
: 那道没找到正确思路的题是，数组里只会出现0到9，给一个数组，一个数target，找到
: 用数组里的数字组合成的大于target的最小数字，数组里数字可以任意组合，重复使用。
: 例子： [1,2] 11 - > 12
: [1] 2222->11111
: [1,5,7] 56 -> 57
: [1,5,6] 56 -> 111
| m******s
发帖数: 1469 | 6 Bless
【在 f*******7 的大作中提到】
: 那道没找到正确思路的题是，数组里只会出现0到9，给一个数组，一个数target，找到
: 用数组里的数字组合成的大于target的最小数字，数组里数字可以任意组合，重复使用。
: 例子： [1,2] 11 - > 12
: [1] 2222->11111
: [1,5,7] 56 -> 57
: [1,5,6] 56 -> 111
| j*****y
发帖数: 1071 | 7 bless
这道题目当时需要写 code 吗 ?
用。
【在 f*******7 的大作中提到】
: 那道没找到正确思路的题是，数组里只会出现0到9，给一个数组，一个数target，找到
: 用数组里的数字组合成的大于target的最小数字，数组里数字可以任意组合，重复使用。
: 例子： [1,2] 11 - > 12
: [1] 2222->11111
: [1,5,7] 56 -> 57
: [1,5,6] 56 -> 111
| w****m
发帖数: 146 | 8 第二轮的那题
[1,2,3] 2 ->[3,2,1]
不对吧，只能换两次的话
应该是312吧 | t*********n
发帖数: 89 | 9
用。
问下 【1，5，6】 56 为什么是111 而不是61 ？
【在 f*******7 的大作中提到】
: 那道没找到正确思路的题是，数组里只会出现0到9，给一个数组，一个数target，找到
: 用数组里的数字组合成的大于target的最小数字，数组里数字可以任意组合，重复使用。
: 例子： [1,2] 11 - > 12
: [1] 2222->11111
: [1,5,7] 56 -> 57
: [1,5,6] 56 -> 111
| f*******7
发帖数: 943 | 10 哦，对，是[3,1,2]，我改过来
【在 w****m 的大作中提到】
: 第二轮的那题
: [1,2,3] 2 ->[3,2,1]
: 不对吧，只能换两次的话
: 应该是312吧
| | | f*****e
发帖数: 2992 | 11 61?
【在 t*********n 的大作中提到】
:
: 用。
: 问下 【1，5，6】 56 为什么是111 而不是61 ？
| s***y
发帖数: 203 | | p*****2
发帖数: 21240 | 13
题目没说清楚呀。如果可以重复使用。应该不难呀。从后往前扫就可以了。
【在 f*****e 的大作中提到】
: 61?
| f*******t
发帖数: 7549 | 14 数组只有1-10000，然后size是10001，怎么找到重复的那
个
异或全部10001个数，然后再异或从1-10000 | f*******7
发帖数: 943 | 15 嗯，改过来了
【在 f*****e 的大作中提到】
: 61?
| t*********n
发帖数: 89 | 16 我的思路：先从前向后扫重复的位数，再从后往前扫到哪一位可以比原来的数大。没做
边界检查，用lz给的几个例子测试通过。代码质量太差请见谅...
int getBigger(vector a, int target){
vector store;
int bits=0;
while (target >0) {
store.push_back(target%10);
bits++;
target/=10;
}
reverse(store.begin(), store.end());
int same = 0;
//scan from begin to end
for (int i=0; i
if (a.end() != find(a.begin(), a.end(), store[i])) {
same++;
}
else
break;
}
//scan from end to begin
while (same>0 && (-1==getlarger(a, store[same-1]))) {
same --;
}
int ret = 0;
if (0 == same && (-1==getlarger(a, store[same]))) {
ret = getMoreBits(a, bits);
}
else {
for (int i=0; i
ret *= 10;
ret += store[i];
}
ret *= 10;
ret += getlarger(a, store[same-1]);
for (int i=same; i
ret *= 10;
ret += a[0];
}
}
return ret;
}
int getlarger(vector a, int t){
for (int i=0; i
if (t
return a[i];
}
}
return -1;
}
int getMoreBits(vector bits, int size){
int ret = 0;
if (bits[0] == 0) {
ret = bits[1];
for (int i=0; i
ret *= 10;
}
}
else {
ret =bits[0];
for (int i=0; i
ret *= 10;
ret += bits[0];
}
}
return ret;
} | J*******o
发帖数: 741 | | f*******7
发帖数: 943 | 18 面试后还知道另一种， sum（arry） - sum（1 to 10000)。。。
我当时怎么都没想到呢
【在 f*******t 的大作中提到】
: 数组只有1-10000，然后size是10001，怎么找到重复的那
: 个
: 异或全部10001个数，然后再异或从1-10000
| f*******7
发帖数: 943 | 19 我当时说了hashtable和prefix tree，因为只有0,1.所以就是Binary tree了
【在 J*******o 的大作中提到】
: bless, 第三轮那个lz可以说说思路么
| d*****y
发帖数: 1365 | 20 这道题是大数++的变体
int maxmin(vector digits,int target)
{
if(digits.size()<1) return -1;
int clone = target;
int carry = 0;
int result=0;
sort(digits.begin(),digits.end());
int mul=1;
bool firstdigit= true;
while(clone){
int remainder=clone%10+carry;
vector::iterator iter;
if(firstdigit){
iter = lower_bound(digits.begin(),digits.end
(),remainder+1,less());
firstdigit = false;
}
else
iter = lower_bound(digits.begin(),digits.end
(),remainder,less());
if(iter!=digits.end()){
result = result+(*iter)*mul;
carry=0;
}
else{
result = result+digits[0]*mul;
carry=1;
}
clone/=10;
mul*=10;
}
if(carry)
result = result+digits[0]*mul;
return result;
}
用。
【在 f*******7 的大作中提到】
: 那道没找到正确思路的题是，数组里只会出现0到9，给一个数组，一个数target，找到
: 用数组里的数字组合成的大于target的最小数字，数组里数字可以任意组合，重复使用。
: 例子： [1,2] 11 - > 12
: [1] 2222->11111
: [1,5,7] 56 -> 57
: [1,5,6] 56 -> 111
| | | p*****2
发帖数: 21240 | 21
我写了一个练练。
def next(a:Array[Int], t:Int):Int={
val arr=a.map(i=>(i+'0').toChar)
val target=t.toString
util.Sorting.quickSort(arr)
for(i<-target.length-1 to 0 by -1){
val next=arr.find(v=>v>target(i))
if(next.nonEmpty) return (target.slice(0,i)++next.get.toString++
arr(0).toString*(target.length-1-i)).toInt
}
(arr(0).toString*(target.length+1)).toInt
}
【在 p*****2 的大作中提到】
:
: 题目没说清楚呀。如果可以重复使用。应该不难呀。从后往前扫就可以了。
| G****A
发帖数: 4160 | 22 这是第二轮的那道数组题？
用。
【在 f*******7 的大作中提到】
: 那道没找到正确思路的题是，数组里只会出现0到9，给一个数组，一个数target，找到
: 用数组里的数字组合成的大于target的最小数字，数组里数字可以任意组合，重复使用。
: 例子： [1,2] 11 - > 12
: [1] 2222->11111
: [1,5,7] 56 -> 57
: [1,5,6] 56 -> 111
| c********t
发帖数: 5706 | 23 问了道一组只有0,1的string，怎么判断某俩之间的prefix
比较两个string的prefix, 为什么不直接一位一位比较？
hashtable key=index, value= 0 or 1?
【在 f*******7 的大作中提到】
: 我当时说了hashtable和prefix tree，因为只有0,1.所以就是Binary tree了
| B********t
发帖数: 147 | 24 找大于target的最小数，写了一个。大家看看有问题没
void findMinOfLarger_Helper(string &s, int target, int *min, string &number)
{
if(atoi(number.c_str()) <= target)
for(int i = 0; i < s.size(); i++)
{
number.push_back(s[i]);
findMinOfLarger_Helper(s, target, min, number);
number.resize(number.size() - 1);
// 我想用pop_back(), 但是好像c++11才支持，可以通过编译选项解决吗
，还是说得用updated的g++
}
else
if(atoi(number.c_str()) < *min)
*min = atoi(number.c_str());
}
int findMinOfLarger(string &s, int target)
{
int min = INT_MAX;
string number("0");
findMinOfLarger_Helper(s, target, &min, number);
return min;
}
用。
【在 f*******7 的大作中提到】
: 那道没找到正确思路的题是，数组里只会出现0到9，给一个数组，一个数target，找到
: 用数组里的数字组合成的大于target的最小数字，数组里数字可以任意组合，重复使用。
: 例子： [1,2] 11 - > 12
: [1] 2222->11111
: [1,5,7] 56 -> 57
: [1,5,6] 56 -> 111
| l**b
发帖数: 457 | |
|
