A*****t
发帖数: 275 | 1 攒下人品，同学推荐，直接onsite.
补充下我的信息，大公司一年工作经验。
一共是见了5个人加中午吃饭
早上十点开始，到下午三点结束
午饭前面了三个
1，亚裔，可能是同胞，给两个同样长度排序好的数组，找第K个最小的数。扩展，给两
个很长的数组，
给定其中一个数，找离这个数距离最短的第K个数，这个答的不太好，第一个有点小紧
张，放不开，估计同胞给我放水了，谢谢他
2， 白人男，一个java的class,有一个变量是一个list, list可以里面的element可以
是数，也可以是list, 实现hasNext, next， 这个要考虑list中含有空list的情况
一个数组里面返回其中任意一个数，实现，要考虑多线程，
3, 白人男，给二叉树，每个节点含有一个string, 要求serialize 和deserialize
有一个网站，如何判断这个网站的地理信息
下午两个
4， 白人女，一个二维数组代表了城市中的坐标，给定N个人的坐标，求坐标使所有人
走到这个坐标的距离的和最小，只可以横着或者竖着走，不可以斜着走
5， 白人男， 如何判断电脑里重复的文件，指内容重复，扩展，如果这些文件分布在
好多机器上怎么办
一个特殊的国家忌讳7这个数字，所有包含7的数字他们都不用，改用下一个数字，
比如7他们用8代替，17用19代替，给定这个国家的数字，翻译成我们用的数字。
具体offer还没有下来，今天director给我电话了，估计差不多了。 |
c********s
发帖数: 817 | |
l*****a
发帖数: 14598 | 3 先顶后看
【在 A*****t 的大作中提到】
: 攒下人品，同学推荐，直接onsite.
: 补充下我的信息，大公司一年工作经验。
: 一共是见了5个人加中午吃饭
: 早上十点开始，到下午三点结束
: 午饭前面了三个
: 1，亚裔，可能是同胞，给两个同样长度排序好的数组，找第K个最小的数。扩展，给两
: 个很长的数组，
: 给定其中一个数，找离这个数距离最短的第K个数，这个答的不太好，第一个有点小紧
: 张，放不开，估计同胞给我放水了，谢谢他
: 2， 白人男，一个java的class,有一个变量是一个list, list可以里面的element可以
|
l*****a
发帖数: 14598 | 4 G不是general hire吗？
似乎没听说过直接跟director沟通的
【在 A*****t 的大作中提到】
: 攒下人品，同学推荐，直接onsite.
: 补充下我的信息，大公司一年工作经验。
: 一共是见了5个人加中午吃饭
: 早上十点开始，到下午三点结束
: 午饭前面了三个
: 1，亚裔，可能是同胞，给两个同样长度排序好的数组，找第K个最小的数。扩展，给两
: 个很长的数组，
: 给定其中一个数，找离这个数距离最短的第K个数，这个答的不太好，第一个有点小紧
: 张，放不开，估计同胞给我放水了，谢谢他
: 2， 白人男，一个java的class,有一个变量是一个list, list可以里面的element可以
|
A*****t
发帖数: 275 | 5 是差不多快让我去了，给我介绍他们组的情况，昨天未来经理跟我通过话了。
【在 l*****a 的大作中提到】
: G不是general hire吗？
: 似乎没听说过直接跟director沟通的
|
l*****a
发帖数: 14598 | 6 17用19代替
那19呢？还是19, or 21?
18呢？用20代替？
【在 A*****t 的大作中提到】
: 攒下人品，同学推荐，直接onsite.
: 补充下我的信息，大公司一年工作经验。
: 一共是见了5个人加中午吃饭
: 早上十点开始，到下午三点结束
: 午饭前面了三个
: 1，亚裔，可能是同胞，给两个同样长度排序好的数组，找第K个最小的数。扩展，给两
: 个很长的数组，
: 给定其中一个数，找离这个数距离最短的第K个数，这个答的不太好，第一个有点小紧
: 张，放不开，估计同胞给我放水了，谢谢他
: 2， 白人男，一个java的class,有一个变量是一个list, list可以里面的element可以
|
A*****t
发帖数: 275 | 7 以此类推，7用8代替，8就用9代替，以此类推
【在 l*****a 的大作中提到】
: 17用19代替
: 那19呢？还是19, or 21?
: 18呢？用20代替？
|
p*****2
发帖数: 21240 | 8
就是base 9
8－>7, 9->8就可以了。10－>9
【在 l*****a 的大作中提到】
: 17用19代替
: 那19呢？还是19, or 21?
: 18呢？用20代替？
|
p*****2
发帖数: 21240 | |
p*****2
发帖数: 21240 | |
|
|
l*****a
发帖数: 14598 | 11 really?
【在 p*****2 的大作中提到】
: 第二题是不是要用个stack？
|
A*****t
发帖数: 275 | 12 可以假设K小于其中一个数组长度，这个是可以这么假设的，
然后把两个数组砍成长度为K的数组，然后求中位数，你懂的。。。
【在 p*****2 的大作中提到】
: 第一题的第一问你是如何答的？
|
l*****a
发帖数: 14598 | 13 两个iterator
【在 p*****2 的大作中提到】
: 第二题是不是要用个stack？
|
A*****t
发帖数: 275 | 14 不需要，就是简单的遍历就可以了，这个考点就是如何实现，不要复杂的数据结构，我
定义了两个index变量就可以了，当然可能解法好多种，只要面试官满意就成
【在 l*****a 的大作中提到】
: 两个iterator
|
p*****2
发帖数: 21240 | 15
刚才我就再想这个假设。如果有这个假设，就转换求中位数的问题了，但是code也不好
写呀。
【在 A*****t 的大作中提到】
: 可以假设K小于其中一个数组长度，这个是可以这么假设的，
: 然后把两个数组砍成长度为K的数组，然后求中位数，你懂的。。。
|
p*****2
发帖数: 21240 | 16
没有list嵌套list，然后list又嵌套list，然后又嵌套？
只是会有一层嵌套？
【在 A*****t 的大作中提到】
: 不需要，就是简单的遍历就可以了，这个考点就是如何实现，不要复杂的数据结构，我
: 定义了两个index变量就可以了，当然可能解法好多种，只要面试官满意就成
|
l*****a
发帖数: 14598 | 17 这题说过多少次了，思路简单，写起来麻烦死
当然interviewer也不会给你很多test case试
【在 p*****2 的大作中提到】
:
: 没有list嵌套list，然后list又嵌套list，然后又嵌套？
: 只是会有一层嵌套？
|
p*****2
发帖数: 21240 | 18
这题算是我做过的最难题目之一了。没做过的话一定会跪。
【在 l*****a 的大作中提到】
: 这题说过多少次了，思路简单，写起来麻烦死
: 当然interviewer也不会给你很多test case试
|
A*****t
发帖数: 275 | 19 嘿嘿，这个假设是要你自己想出来的，如果K比较大，可以转换的
【在 p*****2 的大作中提到】
:
: 这题算是我做过的最难题目之一了。没做过的话一定会跪。
|
A*****t
发帖数: 275 | 20 忘了，好像没有嵌套，嵌套的是扩展，大概说一下就成
【在 p*****2 的大作中提到】
:
: 这题算是我做过的最难题目之一了。没做过的话一定会跪。
|
|
|
p*****2
发帖数: 21240 | 21
嗯。K大过长度其实也无所谓。
【在 A*****t 的大作中提到】
: 嘿嘿，这个假设是要你自己想出来的，如果K比较大，可以转换的
|
l*****a
发帖数: 14598 | 22 两个iterator实际就是两个index ah
确定横向纵向的位置
【在 A*****t 的大作中提到】
: 不需要，就是简单的遍历就可以了，这个考点就是如何实现，不要复杂的数据结构，我
: 定义了两个index变量就可以了，当然可能解法好多种，只要面试官满意就成
|
C***U
发帖数: 2406 | 23 cong!
【在 A*****t 的大作中提到】
: 攒下人品，同学推荐，直接onsite.
: 补充下我的信息，大公司一年工作经验。
: 一共是见了5个人加中午吃饭
: 早上十点开始，到下午三点结束
: 午饭前面了三个
: 1，亚裔，可能是同胞，给两个同样长度排序好的数组，找第K个最小的数。扩展，给两
: 个很长的数组，
: 给定其中一个数，找离这个数距离最短的第K个数，这个答的不太好，第一个有点小紧
: 张，放不开，估计同胞给我放水了，谢谢他
: 2， 白人男，一个java的class,有一个变量是一个list, list可以里面的element可以
|
m****t
发帖数: 2329 | 24 有白板coding吗？
祝一切顺利。
【在 A*****t 的大作中提到】
: 忘了，好像没有嵌套，嵌套的是扩展，大概说一下就成
|
A*****t
发帖数: 275 | 25 基本都要求白板coding的
【在 m****t 的大作中提到】
: 有白板coding吗？
: 祝一切顺利。
|
k****r
发帖数: 807 | |
h*u
发帖数: 122 | |
m****i
发帖数: 650 | |
g***y
发帖数: 764 | 29 这个就第一题写起来有点难度 主要是edge case多
别的都很简单
而且就算第一题也有常见题目 只是繁琐点
【在 A*****t 的大作中提到】
: 攒下人品，同学推荐，直接onsite.
: 补充下我的信息，大公司一年工作经验。
: 一共是见了5个人加中午吃饭
: 早上十点开始，到下午三点结束
: 午饭前面了三个
: 1，亚裔，可能是同胞，给两个同样长度排序好的数组，找第K个最小的数。扩展，给两
: 个很长的数组，
: 给定其中一个数，找离这个数距离最短的第K个数，这个答的不太好，第一个有点小紧
: 张，放不开，估计同胞给我放水了，谢谢他
: 2， 白人男，一个java的class,有一个变量是一个list, list可以里面的element可以
|
w*****t
发帖数: 485 | |
|
|
A****e
发帖数: 310 | 31 请问第三题，binary tree，存string，serialize和deserialize。
trie，是不是就是递归的做，输出每个节点的string，然后这个节点有几个children，
然后对每一个child递归？
但是如果string也可以是数字怎么办呢？怎么知道这个读进来的是节点值里的string，
还是children的个数啊？
我记得以前版上讨论过的，但是找不到了，谢谢～ |
A*****t
发帖数: 275 | 32 是的，这道题用post order traversal比较简单
主要是考虑serialize 后这些string之间如何区分，不是很复杂。
【在 A****e 的大作中提到】
: 请问第三题，binary tree，存string，serialize和deserialize。
: trie，是不是就是递归的做，输出每个节点的string，然后这个节点有几个children，
: 然后对每一个child递归？
: 但是如果string也可以是数字怎么办呢？怎么知道这个读进来的是节点值里的string，
: 还是children的个数啊？
: 我记得以前版上讨论过的，但是找不到了，谢谢～
|
f*****7
发帖数: 92 | 33 谢谢大牛分享。
我下周也要面g
请问，第四个人的那题怎么做？怎么找到最佳的meeting point？
【在 A*****t 的大作中提到】
: 是的，这道题用post order traversal比较简单
: 主要是考虑serialize 后这些string之间如何区分，不是很复杂。
|
A*****t
发帖数: 275 | 34 x, y 坐标分开考虑，然后对每一个坐标建一个直方图，有线性方法可以求出最佳坐标
，题目不难，这个面试官强调要无bug
【在 f*****7 的大作中提到】
: 谢谢大牛分享。
: 我下周也要面g
: 请问，第四个人的那题怎么做？怎么找到最佳的meeting point？
|
j*****y
发帖数: 1071 | 35 难道不是求 x坐标的median和y坐标的median ?
【在 A*****t 的大作中提到】
: x, y 坐标分开考虑，然后对每一个坐标建一个直方图，有线性方法可以求出最佳坐标
: ，题目不难，这个面试官强调要无bug
|
f*****7
发帖数: 92 | 36 谢谢
我知道直方图算最大矩形的O(N)算法
这两个有关系吗？
楼主方便贴个答案link吗
我的几何题基本不会：）
【在 A*****t 的大作中提到】
: x, y 坐标分开考虑，然后对每一个坐标建一个直方图，有线性方法可以求出最佳坐标
: ，题目不难，这个面试官强调要无bug
|
g***y
发帖数: 764 | 37 是的。。
我刚才mail楼主了，我说很容易就是求个median而已。。结果楼主气及败坏 连脏字骂
人的话都出来了。。。。
【在 j*****y 的大作中提到】
: 难道不是求 x坐标的median和y坐标的median ?
|
g***y
发帖数: 764 | 38 我倒 你还是别去面了。。。
【在 f*****7 的大作中提到】
: 谢谢
: 我知道直方图算最大矩形的O(N)算法
: 这两个有关系吗？
: 楼主方便贴个答案link吗
: 我的几何题基本不会：）
|
f*****7
发帖数: 92 | 39 大牛给几道常见几何题吧？
【在 g***y 的大作中提到】
: 我倒 你还是别去面了。。。
|
w**********6
发帖数: 800 | |
|
|
g***y
发帖数: 764 | 41 赌题目没啥大用 就几天时间
不过你可以准备一下creativity这方面的
能联系的直方图矩形，这个非常需要想象力的
【在 f*****7 的大作中提到】
: 大牛给几道常见几何题吧？
|
x********o
发帖数: 1442 | 42 赞啊！
【在 A*****t 的大作中提到】
: 攒下人品，同学推荐，直接onsite.
: 补充下我的信息，大公司一年工作经验。
: 一共是见了5个人加中午吃饭
: 早上十点开始，到下午三点结束
: 午饭前面了三个
: 1，亚裔，可能是同胞，给两个同样长度排序好的数组，找第K个最小的数。扩展，给两
: 个很长的数组，
: 给定其中一个数，找离这个数距离最短的第K个数，这个答的不太好，第一个有点小紧
: 张，放不开，估计同胞给我放水了，谢谢他
: 2， 白人男，一个java的class,有一个变量是一个list, list可以里面的element可以
|
c********s
发帖数: 817 | 43 http://www.stanford.edu/~boyd/cvxbook/bv_cvxbook.pdf
You can check page 433, example 8.4
【在 f*****7 的大作中提到】
: 谢谢
: 我知道直方图算最大矩形的O(N)算法
: 这两个有关系吗？
: 楼主方便贴个答案link吗
: 我的几何题基本不会：）
|
c**i
发帖数: 306 | |
c********t
发帖数: 5706 | 45 恭喜恭喜！
求两个同样长度排序好的数组的median比求kth容易吗？我一直都是用求kth的方法求
median的。谁给个求median的好方法吧。
【在 A*****t 的大作中提到】
: 可以假设K小于其中一个数组长度，这个是可以这么假设的，
: 然后把两个数组砍成长度为K的数组，然后求中位数，你懂的。。。
|
b*******h
发帖数: 53 | 46 第一题的扩展：找到一个数组这个值的index，另一个数组的最相邻的值和index. 之后
用binary search吗？ 怎么做？ 四分啊。 |
c**i
发帖数: 306 | 47
【在 c**i 的大作中提到】
: 同问第四题怎么做
|
d**********x
发帖数: 4083 | 48 高中数学题。
【在 c**i 的大作中提到】
|
b********e
发帖数: 43 | 49 相当于分别在两个维度求“给出平面上有N个点的坐标，求一个点使它到这N个点的距离
和最小”
这个除了遍历有什么好方法么？
【在 d**********x 的大作中提到】
: 高中数学题。
|
w****x
发帖数: 2483 | 50 struct NODE
{
string str;
NODE* pLft;
NODE* pRgt;
NODE(const char* szStr = "") : str(szStr), pLft(NULL), pRgt(NULL) {}
};
void serialize(NODE* pNode, char*& p)
{
if (p == NULL) return;
if (pNode == NULL)
{
*((int*)p) = 0;
p += sizeof(int);
return;
}
int nLen = pNode->str.length();
*((int*)p) = 1;
p += sizeof(int);
strcpy(p, pNode->str.c_str());
p += nLen+1;
serialize(pNode->pLft, p);
serialize(pNode->pRgt, p);
return;
}
char* Serialize(NODE* pRoot, char mem[])
{
if (mem == NULL)
return NULL;
char* p = mem;
serialize(pRoot, p);
return mem;
}
NODE* deserialize(char*& p)
{
if (NULL == p) return NULL;
if (*((int*)p) == 0)
{
p += sizeof(int);
return NULL;
}
p += sizeof(int);
NODE* pNode = new NODE();
pNode->str = p;
p += strlen(p)+1;
pNode->pLft = deserialize(p);
pNode->pRgt = deserialize(p);
return pNode;
}
NODE* Deserialize(char mem[])
{
if (NULL == mem)
return NULL;
char* p = mem;
return deserialize(p);
} |
|
|
w****x
发帖数: 2483 | 51 class CIterIter
{
public:
CIterIter(vector>& vec) : m_vec(vec)
{
m_ni = -1;
m_nj = 0;
}
void next()
{
prob(m_ni, m_nj);
}
bool hasNext()
{
if (m_ni < 0)
{
m_ni = 0;
if (!m_vec.empty() && !m_vec[0].empty())
return true;
}
int i,j;
return prob(i, j);
}
int getVal() { return m_vec[m_ni][m_nj]; }
private:
bool prob(int& i, int& j)
{
i = m_ni;
j = m_nj;
if (m_vec.size() <= i)
return false;
if (j + 1 < m_vec[i].size())
{
j++;
return true;
}
i++;
while (i < m_vec.size())
{
if (!m_vec[i].empty())
break;
i++;
}
if (i >= m_vec.size())
return false;
j = 0;
return true;
}
private:
vector> m_vec;
int m_ni;
int m_nj;
}; |
w****x
发帖数: 2483 | 52 unsigned int GetOriginalNum(unsigned int num)
{
int nBack = 0;
int b = 0;
int a = 0;
unsigned int x = num;
while (x != 0)
{
int d = x%10;
if (d > 7)
nBack += pow((double)10, a) + (d-1)*b;
else nBack += d*b;
b = pow((double)10, a) + 9*b;
a++;
x /= 10;
}
return num - nBack;
} |
f*********m
发帖数: 726 | 53 能不能这样？
先定义两个index（index1_1, index2_1),每个指向数组头，然后比较移动，每次移动
值小的，直到两个index的和为K。然后，再定义两个index（index1_2, index2_2),每
个指向数组头，用同样的方法每次移动index1_1或 index2_1，也同时移动index1_2或
index2_2。当index1_1或 index2_1指向给定的值时，index1_1或 index2_1指向左边的
第K个数， 记录他。继续移动index1_1或 index2_1，也同时移动index1_2或 index2_2
，当index1_1或 index2_1指向给定的数时，index1_2或 index2_2指向给定的数右边第
K个数。最后比较这两个数与给定书的差值。
【在 A*****t 的大作中提到】
: 不需要，就是简单的遍历就可以了，这个考点就是如何实现，不要复杂的数据结构，我
: 定义了两个index变量就可以了，当然可能解法好多种，只要面试官满意就成
|
f*********m
发帖数: 726 | 54 二哥这个有问题吧？
若是9进制：给个数比如19，则真正的数为9*(9^0)+1*(9^1)=18,而实际上应该等于17。
【在 p*****2 的大作中提到】
:
: 嗯。K大过长度其实也无所谓。
|
f*********m
发帖数: 726 | 55 第二题贴个template List版的，请各位指正：
template
class NextClass
{
public:
NextClass(list >& L):CList (L), listListIt(L.begin()), listIt((*L.
begin()).begin())
{
while (listlistIt != CList.end())
{
if ((*listlistIt).begin() != (*listlistIt).end())
{
listIt = (*listlistIt).begin();
break;
}
++listlistIt;
}
if ((*listlistIt).begin() == (*listlistIt).end())
cerr << "input is empty()!";
}
T next();
bool hasNext();
private:
list > CList;
typename list::iterator listIt;
typename list >::iterator listListIt;
};
template
T NextClass::next()
{
T res;
if (++listIt == (*listListIt).end())
{
while (listListIt != CList.end())
{
if ((*listListIt).begin() != (*listListIt).end())
{
listIt = (*listListIt).begin();
return *listIt;
}
++listListIt;
}
if ((*listListIt) == CList.end())
return res;
}
else
return *listIt;
}
template
bool NextClass::hasNext()
{
list::iterator it = listIt;
if (++it == (*listListIt).end())
{
while (listListIt != CList.end())
{
if ((*listListIt).begin() != (*listListIt).end())
{
return true;
}
++listListIt;
}
if ((*listListIt) == CList.end())
return false;
}
else
return true;
} |
j********g
发帖数: 80 | 56 对应关系是 九进制－十进制 ： 1-1， 2-2， 3-3， 4-4， 5-5， 6-6， 8-7 9-8
所以 九进制的19 ＝ 1*9^1 + 8*9^0 = 十进制的17
【在 f*********m 的大作中提到】
: 二哥这个有问题吧？
: 若是9进制：给个数比如19，则真正的数为9*(9^0)+1*(9^1)=18,而实际上应该等于17。
|
l*******A
发帖数: 209 | 57 For the simple case on problem one, could you just merge the two sorted
arraies (will take O(n)) and then return array[k] from the merged array?
Do you have anything faster than O(n)?
【在 A*****t 的大作中提到】
: 攒下人品，同学推荐，直接onsite.
: 补充下我的信息，大公司一年工作经验。
: 一共是见了5个人加中午吃饭
: 早上十点开始，到下午三点结束
: 午饭前面了三个
: 1，亚裔，可能是同胞，给两个同样长度排序好的数组，找第K个最小的数。扩展，给两
: 个很长的数组，
: 给定其中一个数，找离这个数距离最短的第K个数，这个答的不太好，第一个有点小紧
: 张，放不开，估计同胞给我放水了，谢谢他
: 2， 白人男，一个java的class,有一个变量是一个list, list可以里面的element可以
|
e***s
发帖数: 799 | 58 有一个网站，如何判断这个网站的地理信息?
这个怎么回答？就看IP吗？ |
e***s
发帖数: 799 | 59 太牛B，我绝对就跪了
【在 w****x 的大作中提到】
: unsigned int GetOriginalNum(unsigned int num)
: {
: int nBack = 0;
: int b = 0;
: int a = 0;
: unsigned int x = num;
: while (x != 0)
: {
: int d = x%10;
: if (d > 7)
|
p*****2
发帖数: 21240 | 60
9不是变成8 了吗？
【在 f*********m 的大作中提到】
: 二哥这个有问题吧？
: 若是9进制：给个数比如19，则真正的数为9*(9^0)+1*(9^1)=18,而实际上应该等于17。
|
|
|
g**u
发帖数: 504 | 61 看到leetcode上的文章，
http://leetcode.com/2010/09/serializationdeserialization-of-bin
这个方法可以不？上面说：
There is an obvious shortcoming in this method, that is: a sentinel is
required to represent empty nodes. What if we need to store strings that can
contain any characters (including the sentinel) in the binary tree? Could
you come up with a solution to overcome this shortcoming?
不知道这个问题如何解决呢？
【在 A****e 的大作中提到】
: 请问第三题，binary tree，存string，serialize和deserialize。
: trie，是不是就是递归的做，输出每个节点的string，然后这个节点有几个children，
: 然后对每一个child递归？
: 但是如果string也可以是数字怎么办呢？怎么知道这个读进来的是节点值里的string，
: 还是children的个数啊？
: 我记得以前版上讨论过的，但是找不到了，谢谢～
|
y*****3
发帖数: 451 | 62 4，5不会做。。
【在 A*****t 的大作中提到】
: 攒下人品，同学推荐，直接onsite.
: 补充下我的信息，大公司一年工作经验。
: 一共是见了5个人加中午吃饭
: 早上十点开始，到下午三点结束
: 午饭前面了三个
: 1，亚裔，可能是同胞，给两个同样长度排序好的数组，找第K个最小的数。扩展，给两
: 个很长的数组，
: 给定其中一个数，找离这个数距离最短的第K个数，这个答的不太好，第一个有点小紧
: 张，放不开，估计同胞给我放水了，谢谢他
: 2， 白人男，一个java的class,有一个变量是一个list, list可以里面的element可以
|
c********p
发帖数: 1969 | |
d**********r
发帖数: 5 | 64 第一题和leetcode median of two sorted array 很像 |
A*********c
发帖数: 430 | 65 你马上要面G了吗？最近看你挖坟挖得好哈皮。
btw，感觉G得非典型题真不少。
【在 y*****3 的大作中提到】
: 4，5不会做。。
|
b**m
发帖数: 1466 | 66 4 是Manhattan path?
5 就是把9进制换成10进制？ |
f******s
发帖数: 25 | 67 第4题是x的mean, 和y的mean吗
第五题没明白 7换成8 那原来的8用什么表示？ |
r*c
发帖数: 167 | 68 #5
int getSevenFreeInt(int src){
assert(src > 0);
int res = src;
int nCount = 0;
int lastDigit = src % 10;
if(lastDigit >= 7) nCount++;
src -= lastDigit;
nCount += src/10;
res += nCount;
return res;
}
int getNormalInt(int encSrc) //encoded string with 8 for 7
{
assert(encSrc > 0);
int res = encSrc;
int nCount = 0;
int lastDigit = encSrc % 11;
if(lastDigit >= 8) nCount++;
nCount += encSrc /11;
res -= nCount;
return res;
} |
J***d
发帖数: 1 | 69 应该是x的median和y的median
x,y是不相关的 分别计算
【在 f******s 的大作中提到】
: 第4题是x的mean, 和y的mean吗
: 第五题没明白 7换成8 那原来的8用什么表示？
|
m**********3
发帖数: 6 | 70 请问一下各位大牛，像这种问题
“如何判断电脑里重复的文件，指内容重复，扩展，如果这些文件分布在好多机器上怎
么办”
是不是算是开放性问题~这种没有标准答案的问题对面试结果影响大么？ |
|
|
C**5
发帖数: 202 | 71 每个文件内容hash（例如md5) 然后放到hashtable 可以识别文件重复 |
x*****0
发帖数: 452 | |
x*******6
发帖数: 262 | |
x****g
发帖数: 1512 | 74 第4题啥意思？没明白。
2纬数组值有意义吗？下标就是坐标？那岂不是连续的？
N个人给定的坐标是（i,j),在数组纬度之内吗？
还是说任意的？
【在 A*****t 的大作中提到】
: 攒下人品，同学推荐，直接onsite.
: 补充下我的信息，大公司一年工作经验。
: 一共是见了5个人加中午吃饭
: 早上十点开始，到下午三点结束
: 午饭前面了三个
: 1，亚裔，可能是同胞，给两个同样长度排序好的数组，找第K个最小的数。扩展，给两
: 个很长的数组，
: 给定其中一个数，找离这个数距离最短的第K个数，这个答的不太好，第一个有点小紧
: 张，放不开，估计同胞给我放水了，谢谢他
: 2， 白人男，一个java的class,有一个变量是一个list, list可以里面的element可以
|
l*******n
发帖数: 101 | 75 why median instead of mean?
also confused with prob 5. how do u know if a number is originally 8 or 19?
【在 J***d 的大作中提到】
: 应该是x的median和y的median
: x,y是不相关的 分别计算
|
