c***n
发帖数: 809 | 1 wiki 上的已经足够对付点面【 在 happymermaid (娆) 的大作中提到: 】 |
|
|
j***y
发帖数: 2074 | 3
bitmap不是图形格式吗？能把数组变成一个bitmap？不太懂啊。能不能给段代码的例子？
这个方法就是面试官后来跟我说的。不过他后来又说，如果是9998个数字，数值从1到
10000，缺两个，加法就貌似不行了。这种情况下，该用什么方法呢？
这个方法是个什么原理啊？xor完这19999个数字之后就能保证得出漏掉的那个数吗？
当时面试官和我说的是这种问题，第一个想法应该是不是disk IO出问题了？不过我想
，不看log，不看trace，怎么能断定是disk IO的问题？莫非去看硬盘指示灯？
因为电面表现太差，也没好意思去详细问这个问题的思路。
对了，忘了提公司的名字了，NetApp。很好的机会被我浪费了，还是弱。 |
|
i**********e
发帖数: 1145 | 4 Remove duplicates 的 Sort 的方法如下：
// Remove the duplicates in place, and returns the new size of the array
// Assumes the array is already sorted.
int removeDuplicates(int A[], int n) {
int j = 0;
for (int i = 0; i < n; i++) {
if (A[i] != A[j])
A[++j] = A[i];
}
return j+1;
}
一些常见面试题的答案与总结 -
http://www.ihas1337code.com |
|
j***y
发帖数: 2074 | 5
多谢，确实是这个问题。我的疏忽。改成remove_duplicate(arr, sizeof(arr)/sizeof
(arr[0]))了，编译通过，运行正常。多谢指出这个错误。
不过，Dev-C++似乎不支持unordered_map。这个模板类不在C++的标准库里面吗？但是
我用了1337coder的coding panel，也是有通不过这个模板类的编译。
为什么呢？ |
|
h**t
发帖数: 1678 | 6 看来是我复习的不到家。。。嗯哪里能找到这些面试题？精华区？careercup? |
|
h**t
发帖数: 1678 | 7 看来是我复习的不到家。。。嗯哪里能找到这些面试题？精华区？careercup? |
|
i**********e
发帖数: 1145 | 8 来自主题: JobHunting版 - 一到电面题 恩，你说的对。
循环要考虑到各种状况，非常容易出错。而利用递归的思路就大大地把特别状况减少了。
我一直以为递归在没必要时都别用，因为容易出错。
但在这种情况之下，递归反而更不容易出错，相反循环解法相对复杂些而更容易导致错
误。
这让我对递归改观了，当循环的思路过于复杂的时候，尝试下递归的思路说不定能更简
洁些。
一些常见面试题的答案与总结 -
http://www.ihas1337code.com |
|
i**********e
发帖数: 1145 | 9 来自主题: JobHunting版 - 一到电面题 恩，没错。
Production code 就算有递归的形式也尽量会转成非递归的，因为栈容易溢出。
另外，速度上循环通常比递归的形式还要快。
通常的情况，递归总体来说 debug 起来还是比循环相比麻烦不少。
一些常见面试题的答案与总结 -
http://www.ihas1337code.com |
|
b*********o
发帖数: 46 | 10 很普通的电面...
0. 介绍自己.
1. 写2个function, 一个是把一个vector的string变成一个string, 使之通过网络传输
. 另一个是把这个string还原成一个string vector. 还问了优化, 就是对于vector要
使用pointer,不然copy constructor会慢.
2. 问了许多virtual function的问题, 包括其作用, 写法, 和pure virtual function
怎么写
3. 问了许多关于andoird(我简历里有写自己写过android app)的问题, 比如android的
系统架构, 一台电脑怎么检测到连接上了一个android设备, 有人连上以后检测不到,是
什么问题(我还真遇到过, 就是手机没开debug mode...居然就是答案..瞎了), 完了问
你怎么帮助提升android.
4. 问他问题结束 |
|
i*****j
发帖数: 7 | 11 G家电面.题目完全没有见过，答的磕磕碰碰的，估计是挂了。
1. Suppose you have a bunch of phone numbers. Implement functions 1)
IsNumberTaken(phone #), GiveMeANumber() and ReturnBackANumber() in an
optimized way.
2. You have a 4G text file which each line contain some number of words. You
have only 1G of memory. Implement a function to truly randomize the file in
the unit of each line. For example, line 1, 2, 3, 4, 5, become something
like line 3, 5, 4, 2, 1. |
|
i*****j
发帖数: 7 | 12 G家电面.题目完全没有见过，答的磕磕碰碰的，估计是挂了。
1. Suppose you have a bunch of phone numbers. Implement functions 1)
IsNumberTaken(phone #), GiveMeANumber() and ReturnBackANumber() in an
optimized way.
2. You have a 4G text file which each line contain some number of words. You
have only 1G of memory. Implement a function to truly randomize the file in
the unit of each line. For example, line 1, 2, 3, 4, 5, become something
like line 3, 5, 4, 2, 1. |
|
q****x
发帖数: 7404 | 13 Google的电面题也列在历史里。
不过一周还不到，真没必要悲观。 |
|
|
g*********e
发帖数: 14401 | 15 我觉得不扯
而且电面不止15min吧，至少有25min可以用来写code。25min内整出这个不算什么高要
求。当然minor bug可能会有（+ - case） |
|
w****x
发帖数: 2483 | 16
这是Glass door 上别人报的电面题, 我不知道这个世界上有几个人能在15分钟内写出来 |
|
w****x
发帖数: 2483 | 17
这是Glass door 上别人报的电面题, 我不知道这个世界上有几个人能在15分钟内写出来 |
|
p*******m
发帖数: 47 | 18 电面, 大概给了20分钟。当时他给的例子很简单，只是要我不要冗余括号。 |
|
M**********7
发帖数: 378 | 19 想起来了另外一个面题
求x乘y
可以假设正数
要求Olog(min(X/Y))
用位操作做 |
|
c******t
发帖数: 391 | 20 一道电面题，让实现随机洗牌算法，然后设计测试，判断是否每种shuffle后的组合都
是等可能出现的。我想到了那个抛硬币正反面的例子，就说shuffle很多次，记录每次
各个牌出现的位置，然后看分布是不是roughly equal的。
之前没有想过这个问题，就给了这个答案，不知道想错了没…… |
|
t********e
发帖数: 344 | 21 实现一个increment an integer by 1的函数，the integer can be huge, 数据结构自选
e.g., [2,3,6] --> [2,3,7]
我一开始用ArrayList, 为的是方便处理最大数位进位的情况， e.g. 999 ->
1000。
后来经过提醒用char[]，这样计算前需要转换成int, 而且如果最大位数要进位需要重
新初始化一个char[] ... 不知道这样对吗？
关于increment()计算本身，我用iteration和recursive各写了一遍，主要考虑了进位
，不过没考虑负数 ... 不知道算不算一个bug？
唉，刚开始准备找工作就面了G家，心里好没底啊。希望好心人bless有个onsite吧 |
|
w*******y
发帖数: 85 | 22 面过。
Array + hash map
Map 中key是p, value 是数组index.
Delete的时候稍微tricky点。
所有操作o(1) |
|
r****m
发帖数: 70 | 23 一面
You are given two words A and B of the same length from a dictionary D. You
can only access this dictionary through a function boolean isInDictionary(
string word). We are going to make a word ladder. We start at A, we end with
B, and change one letter at every step.
All words are over the alphabet [a-z]. |A| <= 10 characters. |D| <= 10 000
000 words.
We are looking for a shortest word ladder, if any exists. If many exist,
return any one of them.
A=dog, B=let
D={dog, let, log, leg, puzzle, bi... 阅读全帖 |
|
r****m
发帖数: 70 | 24 一面
You are given two words A and B of the same length from a dictionary D. You
can only access this dictionary through a function boolean isInDictionary(
string word). We are going to make a word ladder. We start at A, we end with
B, and change one letter at every step.
All words are over the alphabet [a-z]. |A| <= 10 characters. |D| <= 10 000
000 words.
We are looking for a shortest word ladder, if any exists. If many exist,
return any one of them.
A=dog, B=let
D={dog, let, log, leg, puzzle, bi... 阅读全帖 |
|
s*******u
发帖数: 25 | 25 This is a good day
That was good day
算几个common words?
算两个good day，都简化了，空格split，然后大小写都无所谓(nnd,面得时候忘了问大
小写了)
下列算几个？
This is a good day
What a good day is
4个，不算顺序。 |
|
r****r
发帖数: 66 | 26 By the way, 这是google 电面题， 能详细讲讲吗。 |
|
f********4
发帖数: 988 | 27 。。。。
fb二面碰见国人挂了
L一面碰见红毛又挂了。。
我真的很想去CA旅游啊。。。让我过一次吧。。 |
|
|
l****1
发帖数: 33 | 29 我用查表来算是否两个单词有common letter, 然后用O(N^2)来比较。估计
过不了电面 |
|
|
t*****a
发帖数: 106 | 31 刚完成了Amazon的两轮电面，题都答出来了，和interviewers聊的还不错。但过了一周
没有任何消息，今天给之前的recruiter发邮件，才知道那个recruiter刚跑路了。。。
看网上也有不少人因为recruiter跑路一直没有得到feedback，请问一下我该联系谁才
能知道下一步情况啊。 |
|
|
f***s
发帖数: 112 | 33 电面，第二道coding，naive解法是直接上一个hashset然后统计漏掉的，0(n) 空间复
杂度。
顺便说了下多元一次方程，面试官说这个方法对k很小的解法还行，k多了就复杂度上去
了。
然后提示 100用几位可以表示，我说7位，因为 128是1-100的二进制表达upperbound。
然后说到了对于每一位进行单独处理，0-127的sum结果是每一位的1和0出现的次数一样
，面试官表示在right path。 |
|
t********u
发帖数: 4469 | 34 bless，不过还是好奇既然是电面为啥能知道“面试官是个很帅的白人小伙子”？ |
|
|
w******e
发帖数: 1621 | 36 在某牛人的面经里看到 问问大牛们思路
Abbreviation: apple can be abbreviated to 5, a4, 4e, a3e, …
Given a target string (internationalization), and a set of strings,
return the minimal length of abbreviation of this target string so that it
won’t conflict with abbrs of the strings in the set.
“apple”, [“blade”] -> a4 (5 is conflicted with “blade”)
“apple”, [“plain”, “amber”, “blade”] -> ??? |
|
w*****t
发帖数: 485 | 37 来自主题: JobHunting版 - 电面题一个 G电面还有个变体，要更复杂一些，输出成这个样子：
1 5 2 3 6 9 13 10 7 4 8 11 14 17 18 15 12 16 19 20
就是说每次的起点并不是在左侧或底部，而是一个连续的zigzag。 |
|
S********e
发帖数: 74 | 38 感觉他们家的电面题在版里都有，考古下就有了~~~ |
|
d****3
发帖数: 123 | 39 请问这道电面题Find the distance between two words in a list. The words can
repeat.
输入的两个词语会是同一个词么？ |
|
d****3
发帖数: 123 | 40 请问这道电面题Find the distance between two words in a list. The words can
repeat.
输入的两个词语会是同一个词么？ |
|
q********c
发帖数: 1774 | 41 最近面的不多，等过段时间尘埃落定，一起发，主要是失败的面经，呵呵。 |
|
f****l
发帖数: 8042 | 42 我倒是觉得lz遇到的题目也没有那么简单，还是符合这三家面题难度的。lz应该还是理
论功底很扎实的，coding自然就比较容易上手了。恭喜lz。 |
|
|
x**********g
发帖数: 44 | 44 这样不行吧，只能在一个圈里面转哟
如果R={3,0,2,1,5,4}, i=0开始就只能在 3,0,1里面转哟 |
|
M********E
发帖数: 43 | 45 来自主题: JobHunting版 - 问个电面题 mark
lz什么时候面 |
|
s******x
发帖数: 417 | 46 F家电面题有点意思，我想到的是用minstack,算是变相sort，不过算是线性，而不是O(
NlgN）,是否可行？ |
|
a*********8
发帖数: 140 | 47 对方说是，任何special character都可能出现在原字符串。 变回时，看到3#，不一定
是自己加上的。
是谷家的今天早上的电面。 |
|
e**y
发帖数: 784 | 48 格式都坏了，凑合看吧
这是airbnb的电面题
// [123,456,[788,799,833],[[]],10,[]]
// 123->456->788(list)->[](list)->10->(list)
// 799
// 833
class nestedList {
private:
bool isNumber;
list l;
int val;
public:
nestedList(string, int&);
void print();
};
nestedList::nestedList(string s, int& index) {
if(index==s.length()) return;
// object is a number
if(isdigit(s[index])) {
size_t sz;
val=stoi(s.substr(index), &sz);
// cout << "index==" << index << endl;
// cout << "value==" << val << endl;
isNumber=true;... 阅读全帖 |
|
k***g
发帖数: 166 | 49 今天电面刚被问到的
有一个服务器运行不稳定，要你在不影响系统正常运行的前提下找到问题，有什么思路
吗？ |
|
c********w
发帖数: 308 | 50 来自主题: JobHunting版 - SQL面题 面彭博社问的。应该挺简单。但多年不用了。傻逼了。。。
employee table
id name department manager_id
101 John A null
102 Dan A 101
103 ... ... ...
找出手下有至少10人的manager。 小印说用join |
|
