g*****1
发帖数: 998 | 1 虽然大多数都是面c++的吧，
可是感觉字符串的面试题大家给出答案都是c-style string表达的
是不是面试者在出类似题就期待考察c-style string的细节，
还是什么其他原因？
是不是以后自己复习字符串有关的题目，直接联系c-style string的？ |
|
s********e
发帖数: 340 | 2 今天刚电话面试完，其中有一个面试题不太明白意思，请教一下大家该如何回答？
问题如下：
有两个数据源，每一个数据源都有一个web service可以使用该数据源。现在想把两个
web service合并成一个，该如何做？你的解决方案中如何去判断数据来自哪个数据源？
问题的大概意思就是这个。我不太明白这个问题该如何回答？请大家和高手指教！谢谢
！ |
|
|
c***z
发帖数: 6348 | 4 OMG 75页面试题！
大牛肯定能拿到offer的！
祝福！ |
|
f**p
发帖数: 248 | 5 【 以下文字转载自 ME 讨论区 】
发信人: frap (frap), 信区: ME
标 题: ME面试题
发信站: BBS 未名空间站 (Mon Nov 7 15:56:24 2011, 美东)
30分钟之内完成 |
|
n*******w
发帖数: 687 | 6 这个除了bit vector之外，需要额外的O(n)空间分别去sort。
这应该是某家的面试题吧。规定了时间，不要求效率，要求编译通过。
可以用vector记录int和string的index。sort就用selection sort，in-place的做。
更有效率的方法好一些，只是面试不一定有时间写完。
我还记得当时做了一点优化，把string和int的比较合并成一个函数。 |
|
|
r*******g
发帖数: 1335 | 8 hi
对testing一窍不通，今天被问到了。有的小公司没有test部门，要求自己会test，到
底怎么准备这样的面试题呢？
有没有什么简单的资源。比如像上次有人分享的OOAD的面试书，里面全部是图画。
谢谢了。 |
|
b***y
发帖数: 392 | 9 【 以下文字转载自 ME 讨论区 】
发信人: biguy (Goodman), 信区: ME
标 题: 贡献两个面试题
发信站: BBS 未名空间站 (Sun Jan 8 19:54:48 2012, 美东)
大家都谈谈怎么回答好？
1. 说说你是怎么设计实验的？
2. 假定LA有1千万人，估算一下LA有多少个加油站。 |
|
s*******n
发帖数: 97 | 10 记得看到一道A的面试题，好像是计算transportation fee，不记得了。。是个算法题
目。。 |
|
b**y
发帖数: 13 | 11 求教各位大拿，这道面试题怎么解
Find Longest Word Made of Other Words： Write a program that reads a file
containing a sorted list of words (one word per line, no spaces, all lower
case), then identifies the longest word in the file that can be constructed
by concatenating copies of shorter words also found in the file.
给你一个词典，找出长度最长的复合单词，怎么解呢，先谢谢了 |
|
b**y
发帖数: 13 | 12 求教各位大拿，这道面试题怎么解
Find Longest Word Made of Other Words： Write a program that reads a file
containing a sorted list of words (one word per line, no spaces, all lower
case), then identifies the longest word in the file that can be constructed
by concatenating copies of shorter words also found in the file.
给你一个词典，找出长度最长的复合单词，怎么解呢，先谢谢了 |
|
h*****g
发帖数: 312 | 13 前两天onsite,
前4轮coding 都不难，水过
第五轮 聊了一会儿没用的之后，开始coding，
double linked list: a=b=c=d swap pointers（不能swap value） 变成 b=a=d=c
单链表的前两天做过，于是开始就用以前的思路想，但在白板上瞎写了好久（具痛苦，
累得大脑明显不转），发现只要 一pair 一pair处理就行，同时要记录上一对最后node
的pointer,同时还要考虑后面是还有1个node，还是0个node...
结果还被她 说 有个crash 的bug， 马上改过来了。
时间也到了。。
只有这轮感觉不爽 就写完这一道题，前几轮都是秒杀，不知道这个interviewer会不会
给个negative 的feedback??????
然后让我去见下一个人。。。
第六轮：以后我要去那组的boss, 是同胞，好强啊，超级nice,中文聊了快一个小时,没
面试题，完全是她给我介绍她的组的情况，然后了解我的情况。
最后HR, 简单聊了几句，帮我叫了个taxi,给了我一张可以免费做taxi回机场的单子，
就88了。
Mast... 阅读全帖 |
|
S******t
发帖数: 151 | 14 如题
这几天看到版上很多人都在问经典面试题
其实如果有一个Wiki，版友们可以去维护这个Wiki
我觉得是一个比较好的办法
不知道哪位版友有兴趣弄一个？
功在当代利在千秋啊 |
|
m**********o
发帖数: 63 | 15 mark
海量数据处理：十道面试题与十个海量数据处理方法总结作者：July、youwang、
yanxionglu。时间：二零一一年三月二十六日说明：本文分为俩部分，第一部分为10道
海量数........ |
|
t****t
发帖数: 6806 | 16 如果不能预处理, 这个就可以了. 但是考虑到面试题一般不会这么简单, 还是问清楚比
较好. |
|
i**********e
发帖数: 1145 | 17 不可能面试叫你写这东西。
careercup的题很多都是假题，不要盲目相信。
那题是 facebook puzzle 里面以前的题目，不排除可能拿来做面试，但是代码写起来
也比较长，顶多让你说说思路。
真正的面试题通常都不超过30行，顶多50行左右。超过的话意味着：
1）你代码不够简洁
2）你的思路完全不在正确的方向 |
|
G******e
发帖数: 229 | 18 关于设计的面试题(design questions)应该怎么回答呀？ 该看些什么书或资料补一补
？谁能给详细讲两句么？谢谢！ |
|
l**********n
发帖数: 303 | 19 请问谁有整理通信方向找工作的面试题，可以和我分享么？非常感谢！！！投条联系
譬如说信号处理，通信基本理论，无线通信，OFDM, MIMO 等 |
|
j*****l
发帖数: 1624 | 20 hey,
我onsite时可是写了一堆代码的。tech环节面了六个人，全部都答上来的。
campus job fair 的时候就写了两段代码了。
我被考了一堆CG和OS, CA的题。恐龙书都看了几遍，把glassdoor和careercup上所有的
nvidia的面试题全部做了一遍。
你这么看不起女生，你心里得有多自卑啊。
你这种人，也就只配一辈子当个码工,因为你心理实在是太扭曲和阴暗。 |
|
f**l
发帖数: 44 | 21 Java 可以认为传进来的是char［］，然后算法就基本一样了。当然，如果非要追根问
底的话String.toCharArray()其实已经make了一个new copy了。。。感觉类似这种题都
是在很早以前存储比较贵，容量比较小的时候make sense，目前基本都是空间换时间。
。。但是如果面试题的话，没办法，咱们是做题的，没法评判考卷，呵呵。有空贴个
Java代码上来。 |
|
h****e
发帖数: 928 | 22 不建议你专门针对G家面试，也没有必要。网上收集整理的
面试题很多，例如leetcode.com，careercup.com，
geeksforgeeks.org。 |
|
p*****2
发帖数: 21240 | 23 估计是被默剧了。上面试题了。一家称作M的安全公司。两个烙印。
1. merge two sorted linkedlist
2. find longest palindrome word in a sentence
都是基本题。 |
|
h******2
发帖数: 13 | 24 问一道微软的面试题:
有2*N个文件，文件的大小保存在size[2*N]中。然后想要分成N份（每一份可以有1或者
多个文件),要使这N份中的文件size之和的最大值最小，如何实现? |
|
|
o*******y
发帖数: 115 | 26 有经验的面过别人的牛牛来说说，onsite面试每轮的面试题一般是怎么定的？
比方说boss跟组里的人打招呼，说有人后天来面试，喊了甲乙丙丁四个组员去做考官。
那出的题是甲乙丙丁自己选自己的，还是boss给他们事先分配了不同topic？
如果是甲乙丙丁自己选自己的题，一般他们会跟boss事先汇报自己出的题不？比方说
难度啊，题型合不合适啊，等等
甲乙丙丁自己互相会讨论自己出的题不？ |
|
b*******y
发帖数: 2048 | 27 发信人: wasco (wasco), 信区: JobHunting
标 题: Re: facebook的面试题
发信站: BBS 未名空间站 (Mon Sep 17 13:23:17 2012, 美东)
反例：
a = "deab"
b = "feac"
c = "defeacab"
这个case也过不了 |
|
r********y
发帖数: 338 | 28 大家好，我有一个coding的面试题， 求大家提供思路：
大意是: 有两种长短不一样的砖， 垒砌一面任意长宽的墙， 要求是上下两层不能有砖
缝相连，问有多少种砌法？ 详细英文叙述见下。 我能用递归算出一层的所有可能的排
列数， 但是怎么有效的排除砖缝相连的情况呢？本人非计算机专业，求帮助！多谢
Your niece was given a set of blocks for her birthday, and she has decided
to build a panel using
3”×1” and 4.5”×1" blocks. For structural integrity, the spaces between
the blocks must not line up
in adjacent rows.
There are 2 ways in which to build a 7.5”×1” panel, 2 ways to build a 7.5
”×2” panel, 4 ways to
build a 12”×3” panel, and 7958 ways to bu... 阅读全帖 |
|
p*****2
发帖数: 21240 | 29 来自主题: JobHunting版 - G家面试题
面试题需要什么过larget test呢？ |
|
p*****2
发帖数: 21240 | 30 来自主题: JobHunting版 - G家面试题
有啥slow的？面试题这样的多了。 |
|
p*****2
发帖数: 21240 | 31 来自主题: JobHunting版 - G家面试题
面试题需要什么过larget test呢？ |
|
p*****2
发帖数: 21240 | 32 来自主题: JobHunting版 - G家面试题
有啥slow的？面试题这样的多了。 |
|
I********T
发帖数: 22 | 33 记得几天前在版上看到一个特别长的google面试题的总结帖，是过去一年版上出现的题
目，当时忘记存了，有存下来的好心人再发一份么?谢谢 |
|
w**********6
发帖数: 800 | 34 Hi
小弟我有一个QA的面试，需要准备python，由于时间比较急加上我以前几乎没有用过，
请问大侠们能够给一下面筋和复习提纲，面试题，速成教程等，谢谢！
（小弟知道google上一大推，但就是因为资料太多了才无从下手，所以来版上来请教大
侠们）
谢谢！！ |
|
w**********6
发帖数: 800 | 35 小弟遇到的一个面试题，由于不是软件科班出生，所以想上来和诸位大牛们讨论一下：
面试是在线的，要求在线编程，要求是整数变成英语。
我后面的部分想到的是用case语句当做“字典”。
switch (Num)
{
case '1':
printf("one ");
break;
case '2':
printf("two ");
break;
case '3':
printf("Three ");
break;
......
}
但是前面的怎么把3542变成‘3’ ‘5’ ‘4’ ‘2’就不是很清楚了。 我想的是怎么
先把一位一位剥离出来，然后再 - ‘0’。
但是程序就是写不出来，请教诸位大牛！ |
|
l****o
发帖数: 924 | 36 版上码工题多，architect面试题没怎么见过，把最近遇到的题发上来给大家做做参考
。这种题没有标准答案的，大家见仁见智。思路比答案重要。刚毕业的童鞋们可能这个
稍微困难些。
某投资银行，要建立向用户推荐相关信息的系统。用户是管理各种基金的基金经理。数
量大概几百一千人。
当前信息包括三个来源：公司内部研究报告，外部研究报告，会议日程安排。内部研究
报告是普通文件结构，可以理解成类似于word文件格式，有文字有图有排版。外部研究
文件是存在FTP server上的，需要系统自己去取。会议日程安排是存在数据库里的，需
要一个数据库接口。数据量大概是每天1000篇文件，要挑出很少的一小部分（十个八个
？）推荐给用户。注意当前信息三个来源，将来可能会增加，所以系统需要scalable.
来源于用户的信息有两种，一个是显性的，用户到某定制页面上去设置自己感兴趣的东
西，比如科技股，比如进出口数据，等等。另一个是隐性的，每个用户有不同的投资模
式（比如大公司，小公司，海外投资等等）和不同的基金holding（比如微软，苹果，
壳牌等等），隐性数据用户自己都不一定aware，但服务器数据库知道。... 阅读全帖 |
|
v***y
发帖数: 7 | 37 最近面试碰到的几道挺有意思的面试题，发上来跟大家分享一下
1、有两个机器人站在数轴上，他们的距离是一个正整数，彼此不知道对方在哪儿，现
在你给他们编写命令，可以用的命令只有如下几种Basic风格的句子：
Move +1
Move -1
Goto 某行代码
If（对方来过当前点） Then （自己填）
问如何编程，才能使他们俩相遇？
(刚才忘了说，在每一秒钟机器人都会且只会移动一步，因此想利用追及的方式来解决
这个问题的，不可能用一个Move +1;Move +1 另一个Move +1来完成，因为前者执行两
条Move要两秒。）
也可以思考一下If里的条件改成“自己来过当前点”本题该怎么做。
2、A有一份文件，一个盒子，一把锁和其对应的钥匙，B有一把锁和其对应的钥匙，盒
子可以用这两把锁锁上。外面的世界很危险，如何能安全地把A手中的文件通过盒子送
给B？
3、有一个很长的链表，但你只有O（1）的内存，问只遍历一遍，如何能从中随机选取
一个数？如何随机选取K个？（这题我在本版上见过）
4、有一个蛋糕，随机地插上一根蜡烛，再随机地从圆心沿轴方向切两刀，长度为半径
（也就是切成扇形or两个半圆... 阅读全帖 |
|
|
h******e
发帖数: 209 | 39 是否有相关的软件，可以一种比较漂亮的方式保存这些面试题和代码和说明
Mac平台下有比较好的这种记录软件吗？ |
|
h*******e
发帖数: 1377 | 40 很长时间以前的投的一个公司的笔试题。。要senior developer我也投了的。。后来被
拒了。 |
|
S********t
发帖数: 3431 | 41 第二个题对于面试来说太难了吧，我不认为大部分的candidate能在面试时间内解决。
理论上面试不应该涉及太深的图论的东西。我觉得你的面试官估计都把这个问题想简单
了。anyway，拿到
offer还是好事
反正我是不会把这题当作面试题考人的
我自己对图论并不太熟悉，曾经算法课学些最基础的东西但也已经有点忘了。我的idea
是，找isolated sub-graphs，然后单独比较各个subgraph；如果整个图是connected，
就算互补的图，然后互补的图一定是包含isolated subgraphs。这样每一步可以降低一
些问题的规模 |
|
|
h****n
发帖数: 1093 | 43 RBT如果要求coding这个就太坑爹了吧，一个面试题
rand( |
|
c*****2
发帖数: 34 | 44 确实是，感觉如果我读研刚开始就狂做面试题，看cracking the coding interview现
在应该在大公司了……不过我也明白不这样面也没其他更好的办法了吧。 |
|
n***i
发帖数: 777 | 45 本来就是，做些面试题是CS中很简单的部分了，我phd 花了 4年多才发了4篇top文章，
找工作的时候花了2个月做了不少题，拿了google offer，所以我能够比较这两者难度
的差距，根本不是一个level，我自豪于自己在research上的成就（虽然其实也只能是
中上），但真心觉得拿了个牛offer就可以说“我横扫CS，横扫码工”其实是井底之蛙。
对于那些说CS简单的人，其实简单的不是cs，简单的是这种考试型面试。这种考试型面
试只要人reasonably smart，剩下的其实是考察你的恒心。 |
|
b***u
发帖数: 12010 | 46 这些面试题很考验人解决问题的综合能力，和编程能力还是有很强的正correlation的。 |
|
f******n
发帖数: 640 | 47 【 以下文字转载自 Quant 讨论区 】
发信人: facedown (不要脸了), 信区: Quant
标 题: 像这种面试题应该如何思考和回答呢？
发信站: BBS 未名空间站 (Thu Dec 20 10:45:44 2012, 美东)
例如 让你估算某某州有多少penny?
How many planes are produced per year?
之类的
谢谢了 |
|
p*****2
发帖数: 21240 | 48 面试题总结(2) - Two/Three pointers
简称two pointers吧。大概把分类粗略的搞了一遍（http://leetcode.cloudfoundry.com/), 发现利用two pointers解决的题目数量很大。two pointers我指的是一类题，而不一定是真正的two pointers, 比如可能是three pointers, 也可能不是pointer， 而是index。这类题基本上就是发生在array, string, linked list这三种数据结构上，是一种基本的算法和编程技巧，同样超高频率的出现，可以说是面试必遇的题。
two pointers常常和其他的算法混杂起来出现。比如binary search本身也可以归类为
two pointers的。如果这样算的话，Leetcode上边1/4的题目都跟它相关。因此，two
pointers是必须熟练掌握的基本编程技巧。
Two pointers大概分三种类型
1. 两个pointers从头往后走：感觉绝大多数的linked list的题目都涉及到这个操作，
当然还有array。
Imple... 阅读全帖 |
|
p*****2
发帖数: 21240 | 49 面试题总结(3) - Permutation and Combination
基本题，但是非常重要。面试中碰到任何一题一点也不奇怪。PIE, CC150和Leetcode都
不约而同地包含了这类题。把这些题目做熟是必须的。基本上来说这类题的解法都是
DFS，程序的大体框架非常类似，只是根据题目的要求代码稍作修改。当然每道题也有
不同的解法，但是你应该根据自己的喜好把这类题目的解决方案统一化。熟悉了这类题
目以后对于DFS(will be discussed in a separate section) 的理解会非常深刻。基
本上一般的DFS的题目应该没什么问题了。
无论是排列还是组合，这类题都有一个变形，就是要求不能有重复的输出。PIE和CC150
都没有提到相应的解法，大家应该很好的体会一下。如果没有相应的准备，属于面试的
时候比较容易跪的题目。
Permutation
输入没有重复：Permutations, CC150 9.5, PIE Chapter7 Permutations of a String
输入有重复，输出不能有重复：Permutations II
Next Per... 阅读全帖 |
|
d****r
发帖数: 80 | 50 一道面试题：
给定一个整数数组。怎样能将其分为三组（不要求个数相等），使每组值的总和相等。
不能分的时候返回空值。能分的时候给出一个解就行。
我只能想到三进制，有没有更优化的方法？ |
|
