D*********y
发帖数: 876 | 1 问了很多题
没怎么coding，基本上是讲一下思路
白板上画个图，就过了
这一天我就在不停的擦黑板
几乎没考算法题
求祝福！
谢谢大家
现在记得的面试题有：
简历的每句话都被问到了
一句一句的问，汗
就跟答辩似的，比答辩的时候讲的还细
解释一下research中用过的machine learning算法
有一个项目中做了一个数据库，把数据库结构画出来，解释各个entity之间的关系
join的种类，区别
sql用的是哪种(mysql之类)
difference between struct and class
features of object oriented design
give examples；how did you used OOD in your research
give the definition of the classes used in your research project
virtual function; pure virtual function; abstract class
for base/derived classes,
destruct... 阅读全帖 |
|
z*s
发帖数: 209 | 2 我在Bloomberg的网站上投的简历，Financial Software Developer。几天以后就收到
了在线测试的邮件，四种编程语言选一种进行测试：C、C++、Java和C#，我选的C。一
共三十道题，都是五选一的选择题，每题限时三分钟。通过后接到电话面试的通知。
电话面试：
面试官是印度人，他说他在家用手机打的，我估计是当时纽约下大雪，上不了班了。然
后他又说他手里没有我的简历，让我先自我介绍一下。问的题大部分都是概念题。
1、进程、线程。
2、C语言存储空间的布局，堆、栈、静态存储区等等。问了一个具体的问题：
char *str = "Hello World"; /* 1 */
memset(str, 'a', 100); /* 2 */
第1句中的字符串和指针分别存储在什么地方？第2句会产生什么问题？他想要的答案是
Segmentation fault。
3、操作系统内存管理的一些问题，包括虚拟内存、页表、缺页处理等等。
4、网络，介绍一些你知道的网络协议，比较TCP和UDP，比较路由器和交换机，它们分
别工作在哪一层。
5、数据结构，链表、树、平衡二叉树等等。
6、... 阅读全帖 |
|
b*******8
发帖数: 37364 | 3 C++ STL map, Java HashMap，都可以啊。 |
|
|
j***y
发帖数: 2074 | 5 从网上抄了一段源代码：
－－－
#include
#include |
|
g*****e
发帖数: 282 | 6 我想问hash function怎么设计，曾经被问过。没想出简单好用的function。
find all
letters that form
to and
hash tables (which they sometimes do for some reason), you can use a
tree instead. But let's
through each
order (so
in the table |
|
|
g*****e
发帖数: 282 | 8 里面也写了那个sample不是hasCode真的implementation。
我想过类似的hash function。至少解这个题是很容易被overflow。any thoughts? |
|
i**********e
发帖数: 1145 | 9 赞！谢谢分享。
之前有人分享过视频，但是是一个视频而已，讨论了一个anagram的题目和polynomial
expression的题。
现在已经变成四个视频了阿？
一些常见面试题的答案与总结 -
http://www.ihas1337code.com |
|
l******c
发帖数: 2555 | 10 the most important thing is what the interviewer expects.
if we have enough memory space, all the sorting algorithms are useless
]= |
|
l*****a
发帖数: 14598 | 11 他的答案不能迷信
你的第一步似乎也可以没有。。
]= |
|
f***g
发帖数: 214 | 12 按照楼主的思路，第一步必须有。
不然的话：aaa, aa会被误判。
对于楼主的方法，我觉得挺好。
想了半天也没有反例。学习了。 |
|
|
h**********d
发帖数: 4313 | 14 你这和书上的算法不是一样吗?
书上有检查unique charactor的个数, 可能会比你这个快 |
|
j***r
发帖数: 69 | 15 <> says: sort the two words to get signatures to compare
, time is O(n log n). Use less space than your method. And almost as fast as
yours O(n), since n is less than 20 generally. |
|
q*****9
发帖数: 85 | 16 你这不就把unique和complete给去掉了么，比书上的会慢，书上的是为什么比sort and
compare快的原因。
]= |
|
|
W**********r
发帖数: 8927 | 18 感觉这就是一个典型的用HashMap存出现数的问题啊，没有Order的问题，所以不用用什么LinkedHashMap。扫描一下第一个String，把新字符（空格和Single Quote滤掉）当Key，1当Value存进去，老字符（已经在HashMap里）的话，计数+1。然后扫描第二个，如果出现新字符，Return false，老字符的话记数-1 （计数是0的话从HashMap去除） ... 复杂度就是个O(n)。 |
|
P**********c
发帖数: 3417 | 19 嗯，我觉得你说的是对的。书上应该是忘了一开始判断了长度是否相等。照它后面的解
法一开始就不用判断长度了。因为unique char一样多，每个出现次数又一样，那必然
长度也是一样的。
]= |
|
|
g**e
发帖数: 6127 | 21 compute the signature for every word and store it in a hashmap. stop =
o1p1s1t1
O(n) time |
|
|
c***c
发帖数: 22 | 23 两轮电面
phone 1:
1. 找两个数组的intersection, 时间复杂度
2. 二叉树高度，coding, 时间复杂度
3. 设计文件系统
phone 2:
1. OOD, polymorphism概念，举例
2. 用户输入一个单词，在字典中找这个词的 anagram，算法，如何设计字典，复杂度
，怎么improve
3. homework: 设计一个card游戏，实现shuffle，deal，和一个game：发牌给5个人（
52张牌会剩下两张），每个人play最大的card，输出card最大的人（suit doesn't
matter），如果有多个最大的则都输出
Onsite 求bless |
|
k*****u
发帖数: 14053 | 24 bless
两轮电面
phone 1:
1. 找两个数组的intersection, 时间复杂度
2. 二叉树高度，coding, 时间复杂度
3. 设计文件系统
phone 2:
1. OOD, polymorphism概念，举例
2. 用户输入一个单词，在字典中找这个词的 anagram，算法，如何设计字典，复杂度
，怎么improve
3. homework: 设计一个card游戏，实现shuffle，deal，和一个game：发牌给5个人（
52张牌会剩下两张），每个人play最大的card，输出card最大的人（suit doesn't
matter），如果有多个最大的则都输出
Onsite 求bless |
|
c***c
发帖数: 22 | 25 两轮电面
phone 1:
1. 找两个数组的intersection, 时间复杂度
2. 二叉树高度，coding, 时间复杂度
3. 设计文件系统
phone 2:
1. OOD, polymorphism概念，举例
2. 用户输入一个单词，在字典中找这个词的 anagram，算法，如何设计字典，复杂度
，怎么improve
3. homework: 设计一个card游戏，实现shuffle，deal，和一个game：发牌给5个人（
52张牌会剩下两张），每个人play最大的card，输出card最大的人（suit doesn't
matter），如果有多个最大的则都输出
Onsite 求bless |
|
k*****u
发帖数: 14053 | 26 bless
两轮电面
phone 1:
1. 找两个数组的intersection, 时间复杂度
2. 二叉树高度，coding, 时间复杂度
3. 设计文件系统
phone 2:
1. OOD, polymorphism概念，举例
2. 用户输入一个单词，在字典中找这个词的 anagram，算法，如何设计字典，复杂度
，怎么improve
3. homework: 设计一个card游戏，实现shuffle，deal，和一个game：发牌给5个人（
52张牌会剩下两张），每个人play最大的card，输出card最大的人（suit doesn't
matter），如果有多个最大的则都输出
Onsite 求bless |
|
q****x
发帖数: 7404 | 27 2. 用户输入一个单词，在字典中找这个词的 anagram，算法，如何设计字典，复杂度
，怎么improve
这题有点意思。生成全排列，一个个查询？ |
|
q****x
发帖数: 7404 | 28 给定字典和单词，找出字典中所有对应这个单词的anagram。怎么hash table？ |
|
l*****a
发帖数: 14598 | 29 PreProcessing:
word->signature then insert (signature,word) pair to hashtable
then give any word, you can get the anagrams from the hash table |
|
b**********r
发帖数: 91 | 30 Can't input Chinese, My situation was riding donkey and looking for
horse.
Interviewed several companies small or big, followings are some of the
questions as a return for what I benefit from here
(1) topological sort
(2) given an array of stock prices, find the best trading strategy.
(3) given a stream of points, find the top 10 points closest to the
origin
(4) given a BST, divide it by a given value
(5) print all the diagonals of a matrix
(6) check if 2 strings are anagram
(7) max subarray
(8)... 阅读全帖 |
|
h*****g
发帖数: 312 | 31 Write a method to sort an array of strings so that all the anagrams are next
to each other
书上给的解法感觉不大好。有没有其他的idea?
先sort every string,再sort the whole array, 有没有更好的方法呢？ |
|
a**m
发帖数: 151 | 32 1. you are given two arrays. A of size n, B of size m. m is a very very
small number compared to n. find out if A contains a substring which is
anagram of B.
有O(m+n)的算法吗？
2. 很类似的题，找A里最小window包含B中的所有元素而且顺序相同。
thanks. |
|
q****x
发帖数: 7404 | 33 how to handle anagram condition? |
|
f*******t
发帖数: 7549 | 34 第一题的解法：
1.先对B建立一个hashtable，统计每个字母出现的次数，复杂度O(m)。
2.从i=0开始扫描A[i]，每读入一个A[i]查看B的hashtable里对应的次数是不是大于0，
如果是则次数减掉1，并且i++，x++。（记录当前已经完成匹配的字符串长度为x，当前
字符index为i)
3.如果读入的字符在hashtable里的次数等于0，说明以前读过的字符串肯定不是
anagram。于是从A[i-x]开始丢弃（x--），每丢弃一个字符对应的hashtable里次数加1
，直到丢弃的A[i-x]与A[i]是相同的——这时重新开始i++。
4.当x==m时说明找到了相应的子串。
最坏情况下B被扫描两遍，所以总的复杂度是O(n+m)。 |
|
q******8
发帖数: 848 | 35 聊简历10分钟
google doc coding：
check whether two string are anagrams,
level order print binary tree.
题很简单，但是online coding还真是紧张啊 |
|
x****3
发帖数: 62 | 36 刚拿到书, 还没看. 题是从http://www.crackingthecodinginterview.com考的. 感觉跟第4版差别不大.
Chapter 1 Arrays and Strings
1.1 Unique Characters in String
1.2 Reverse String in C
1.3 Check Permutation
1.4 Replace Spaces
1.5 String Compression
1.6 Rotate Image / Matrix
1.7 Set Row or Column to 0
1.8 Check Rotation Using isSubstring
Chapter 2 Linked Lists
2.1 Remove Duplicates
2.2 Find kth to Last Element
2.3 Delete Node from Middle
2.4 Partition List
2.5 Add Two Lists
2.6 Get Front of Loop in Circular List
2.7 Check ... 阅读全帖 |
|
x****3
发帖数: 62 | 37 刚拿到书, 还没看. 题是从http://www.crackingthecodinginterview.com考的. 感觉跟第4版差别不大.
Chapter 1 Arrays and Strings
1.1 Unique Characters in String
1.2 Reverse String in C
1.3 Check Permutation
1.4 Replace Spaces
1.5 String Compression
1.6 Rotate Image / Matrix
1.7 Set Row or Column to 0
1.8 Check Rotation Using isSubstring
Chapter 2 Linked Lists
2.1 Remove Duplicates
2.2 Find kth to Last Element
2.3 Delete Node from Middle
2.4 Partition List
2.5 Add Two Lists
2.6 Get Front of Loop in Circular List
2.7 Check ... 阅读全帖 |
|
c**********6
发帖数: 105 | 38 careercup有类似的题
使得所有anagram相邻 |
|
c**********6
发帖数: 105 | 39 careercup有类似的题
使得所有anagram相邻 |
|
c*********n
发帖数: 1282 | 40 问的问题基本上都是算法题.几个Engineers问的都比较简单,都是Binary Tree
Traversal相关的问题.那个Leader问的是写段程序,找出在国际象棋棋盘上用马遍历整
个棋盘的算法(每个格必须也只能经过一次).
那个Manager问的问题是,给你一个字典,你可以用自己的数据结构来组织这个字典.让你
设计一个网页,当用户输入一个英文单词后,你要能高效地返回所有这个单词的Anagram
(相同的字母,不同排序的单词).
除此以外其它的问题基本上都是瞎聊.本来以为没什么,现在看来聊天也是找岔的手段. |
|
k***t
发帖数: 276 | 41 Not sure whether apt->trap is allowed though their signatures, i.e. the
anagram, differ in one. |
|
k***t
发帖数: 276 | 42 Not sure whether apt->trap is allowed though their signatures, i.e. the
anagram, differ in one. |
|
S**I
发帖数: 15689 | 43 ☆─────────────────────────────────────☆
gzou (gzou) 于 (Thu May 12 02:26:35 2011, 美东) 提到:
马上就要G on site了，
求祝福。
下面是从本版收集到的Google的试题，便于大家查询。
申明：有的附带有解释说明的，也来自于本版或者网络，大家自己看， 不保证真确
http://www.mitbbs.com/article_t1/JobHunting/31847453_0_1.html
本人ECE fresh PhD，背景是电路/EDA，跟G业务基本没什么关系
同学内部推荐的，很简单的一次电面就给了onsite
题都不难，但是自己没把握好机会，出了一些小bug。
总的感觉，出错就是硬伤，宁可从最简单的算法写起，也不能出错。
电面：
1，Skip list， http://en.wikipedia.org/wiki/Skip_list
写code实现struct skip_list * find(struct skip_list *head, int value)
2，sorted array... 阅读全帖 |
|
S**I
发帖数: 15689 | 44 ☆─────────────────────────────────────☆
gzou (gzou) 于 (Thu May 12 02:26:35 2011, 美东) 提到:
马上就要G on site了，
求祝福。
下面是从本版收集到的Google的试题，便于大家查询。
申明：有的附带有解释说明的，也来自于本版或者网络，大家自己看， 不保证真确
http://www.mitbbs.com/article_t1/JobHunting/31847453_0_1.html
本人ECE fresh PhD，背景是电路/EDA，跟G业务基本没什么关系
同学内部推荐的，很简单的一次电面就给了onsite
题都不难，但是自己没把握好机会，出了一些小bug。
总的感觉，出错就是硬伤，宁可从最简单的算法写起，也不能出错。
电面：
1，Skip list， http://en.wikipedia.org/wiki/Skip_list
写code实现struct skip_list * find(struct skip_list *head, int value)
2，sorted array... 阅读全帖 |
|
q********c
发帖数: 1774 | 45 不要问哪家，反正是如日中天的.
1. 求两个arrays的convolution.
2. 给一堆strings，把是anagrams的归类. |
|
m***n
发帖数: 2154 | 46 write a method to decide if two string are anagrams or not .
为啥不能
int count[256];
while(*str1 && *str2) {
count[*str1++]++;
count[*str2++]--;
}
if(*str1 || *str2) return false;
for(int i=0;i<256;++i)
if(count[i])
return false;
return true;
搞不清楚为啥他解法那么繁琐，还是有什么蹊跷？ |
|
e***n
发帖数: 42 | 47 试了一下，没有遇到你说的问题
input：
abc
bac
asbd
sadb
bcd
output：
[abc, bac]
[bcd]
[asbd, sadb]
本人初学java，觉得一些数据结构用java编还是挺方便的 |
|
f*****i
发帖数: 56 | 48 上周一onsite,左等右等，本来要move on了，结果中午在洗手间玩游戏时接到了offer
电话。
回报本版，报面经，同时求意见，恳请大家帮助。
面经：
电面1轮（因为之前面过）：
1.基本数据结构及其操作的时间空间复杂度，不同数据结构对比，如array, linked
list, tree, queue, stack, hashtable, heap，etc.
2.实现queue用array还是linked list，优缺点对比。
3.给一个folder里面有上千个文件，要求返回包括电话号码的文件。（grep+regex)
4.linkedlist有无环 （fast/slow runner）
5.非负整数数组，除了一个值出现奇数次之外，其余都是偶数次，返回出现奇数次的数
（异或）
Onsite(4轮技术+1轮午饭+senior recruiter）
1.两个字符串，求出unique characters，即只出现在一个string中的char
（array[26]，用0-3标记）
2.manager午饭，聊组里情况+我现在的工作项目
3.warm-up question:给个tr... 阅读全帖 |
|
c********7
发帖数: 8 | 49 面的是test 职位，做了debug test3小时 + NYC onsite 5轮，每轮一小时，总体感觉
还不错，所以还挺期待。上周三面完，请问何时能给结果...
Onsite Technical questions:
1. Judge whether a number is a cube number. (For example, 1,8,27), and
write test cases.
2. Basic sql question, join two tables.
Brain teasers.
1000 bottles of water, only one poison, how many write rats do you need to
find the poison within the shortest possible time.
On the earth, you walk 1 mile south, 1 mile east, 1mile north, then you find
you are in the same position. Find a... 阅读全帖 |
|
c********7
发帖数: 8 | 50 面的是test 职位，做了debug test3小时 + NYC onsite 5轮，每轮一小时，总体感觉
还不错，所以还挺期待。上周三面完，请问何时能给结果...
Onsite Technical questions:
1. Judge whether a number is a cube number. (For example, 1,8,27), and
write test cases.
2. Basic sql question, join two tables.
Brain teasers.
1000 bottles of water, only one poison, how many write rats do you need to
find the poison within the shortest possible time.
On the earth, you walk 1 mile south, 1 mile east, 1mile north, then you find
you are in the same position. Find a... 阅读全帖 |
|
