e**d
发帖数: 138 | 1 来自主题: Programming版 - 一道面试题 被问了一道面试题 不知道怎么回答
你有一个整数集合 N1 N2 ........ Nn
现在给你任意一个整数M
发现整数集合得子集 和等于 M
有没有什么算法来实现? |
|
N*********y
发帖数: 105 | 2 【 以下文字转载自 JobHunting 讨论区 】
发信人: kfk (狂风), 信区: JobHunting
标 题: 贡献一下：本版上搜集的 Google 面试题
发信站: BBS 未名空间站 (Thu Oct 19 12:18:44 2006), 转信
有点儿乱，大伙凑活吧
==========================
Phone interview questions:
==========================
1)Using c/c++ or Java, how to track stack grow up or shrink down
2)Assuming speed is more important than storage, how do you count the number
of bits that will set in 32 bit integer.
Q: 如何count任意一个整数中有多少个二进制的1
Q:在Web Crawler中，如何快速检查一个URL是否已经被check过
我的回答：建立一批Hash table，每个表用不同的 |
|
t****t
发帖数: 6806 | 3 ...最近在网上看这些面试题,发现都很简单,可以一眼看出出题人想问啥, 所以常常暗
自得意洋洋...
对了, 快还钱! |
|
s***d
发帖数: 2 | 4 【 以下文字转载自 JobHunting 讨论区 】
发信人: saiad (happy), 信区: JobHunting
标 题: 一道C++面试题
发信站: BBS 未名空间站 (Thu Jan 4 19:52:27 2007), 转信
A palindrome is a String that is spelled the same forward and backwards.
Given a String base that may or may not be a palindrome, we can always force
base to be a palindrome by adding letters to it. For example, given the
word "RACE", we could add the letters "CAR" to its back to get "RACECAR" (
quotes for clarity only). But, we are not restricted to adding letters at
the ba |
|
a***o
发帖数: 969 | 5 【 以下文字转载自 JobHunting 讨论区 】
发信人: amigo (阿米哥), 信区: JobHunting
标 题: 一道c/c++的面试题
发信站: BBS 未名空间站 (Thu May 17 01:42:17 2007), 转信
What is the main set of skills in C/C++ needed for effective software
development?
怎么回答啊 |
|
N*******Y
发帖数: 94 | 6 面试题 - 算法？
input 4 positive integers p1, q1, p2, q2, where p1/q1 < p2/q2
output, positive integers p0 and q0
s.t. p1/q1 < p0/q0
and for any positive integer q, 0 < q < q0 and any integer p
either p/q < p1/q1 or p2/q2 < p/q |
|
F*****n
发帖数: 1552 | 7 上次微软面试偶的时候问到这题了, 我问他size是否知道,他说no
结果我没做出来.
不过我觉得他也不是很懂
发信人: skatou (skatou), 信区: Programming
标 题: Re: 又一道面试题，我是不是想多了？
发信站: BBS 未名空间站 (Wed Sep 12 10:21:00 2007), 转信
没法做 |
|
V*********e
发帖数: 737 | 8 【 以下文字转载自 JobHunting 讨论区 】
发信人: VirtualLife (Who AM I), 信区: JobHunting
标 题: 最新的MS面试题
发信站: BBS 未名空间站 (Tue Sep 18 11:41:43 2007)
Coding Exercise:
Write a method that takes a pointer to a Node structure as a parameter. The
Node structure contains two pointers to other Node structures. The function
should return a complete copy of the passed-in data structure.
For example, the method signature could look like so:
Node* Copy(Node* root);
Note:
· Do not make any assumptions about the data str |
|
X****r
发帖数: 3557 | 9 嗯，这道题不错，难度适中，要不是已经在这里公布了的话我就要拿去作面试题了:)
The
function |
|
d**s
发帖数: 920 | 10 面试题， 一个目录(directory)下一般最多放多少文件 ？
如果有几百万或上千万文件(小文件， 如图片)，应该 怎么存放 ？ |
|
g*********s
发帖数: 1782 | 11 【 以下文字转载自 JobHunting 讨论区 】
发信人: gandjmitbbs (Nothing), 信区: JobHunting
标 题: 一道C++ STL面试题
发信站: BBS 未名空间站 (Sat Dec 15 20:42:09 2007)
问以下代码如何提高效率。
vector x;
for (int i=0; i<1000; i++){
x.push_back(i);
}
改成这个？
x.resize(1000);
for (int i=0; i<1000; i++){
x[i]=i;
} |
|
e******m
发帖数: 30 | 12 【 以下文字转载自 JobHunting 讨论区 】
发信人: ewaldsum (ewaldsum), 信区: JobHunting
标 题: Re: 这样一道面试题
发信站: BBS 未名空间站 (Mon Feb 11 15:19:16 2008), 转信
我用F90。偶尔会遇到类似的BUG。
如果没有WRITE语句，程序正常运行，不报错，但是结果是错的。
中间添加一个WRITE语句，程序就报错（或者结果就突然对了）
这是为什么啊？哪个高手指点一下？
一段代码：
try{
Object A("aaa");
A.do();
// cerr<<"what's problem?"<
}catch(exception& e){
cerr<<"not handling"<
}
现象：如果 A.do() 发生异常，这个 exception 并没有被 catch 捕捉到并处理。但是
，如果添加任意一个 cerr statement 在 try block，如 comment 所示，异常就被捕
捉并正确处理。
问题：可能是什么原因造成这个现象？如何解决？（显然，通过添加一 |
|
w**b
发帖数: 19 | 13 看了一些面试题，他们真的能看出一个人的编程能力吗？表示怀疑。我能做出一些，但
是还是不喜欢编程，而且水平不高。不知道怎样才能真正地提高编程能力和兴趣吗？我
觉得我是水平太差所以对编程失去兴趣。有什么方法提高自己编程的兴趣呢？
都３０了，还未能证明自己能够从事这项工作，真是有点急了！想换行，却由于一直从
事这行，不知道自己其他能干什么？大家有什么建议？ |
|
f*******y
发帖数: 988 | 14 很tricky很难的面试题基本上就是狗屎
很基本的考察一下基本功还是有用的 |
|
b***y
发帖数: 2799 | 15 ☆─────────────────────────────────────☆
emuer (emuer) 于 (Fri Feb 22 13:14:36 2008) 提到:
发信人: willlive (新的开端), 信区: JobHunting
标 题: 请教一个面试题
发信站: BBS 未名空间站 (Thu Feb 21 21:29:20 2008)
以前肯定讨论过,网上也应该有,但不知道如何找. 哪位指点一下?
给定一批以前输入过的email地址,如何在user输入新的email地址时给出所有可能的选
择? For example, u**[email protected], 当输入u时,列出所有u开头的地址; 再输入s时,列出
所有us开头的地址... 如何组织这些history email addresses?
☆─────────────────────────────────────☆
kukutf (五脚蟹★酷酷豆腐) 于 (Fri Feb 22 13:24:25 2008) 提到:
字典树
☆────────────────────────────────── |
|
b***y
发帖数: 2799 | 16 ☆─────────────────────────────────────☆
bspline (curve) 于 (Thu Mar 6 08:26:19 2008) 提到:
发信人: bspline (curve), 信区: JobHunting
标 题: 一道C++的面试题，双黄包求答案
发信站: BBS 未名空间站 (Thu Mar 6 08:15:53 2008)
有一个变量声明如下：
float (**points)[3]；//就是一个二维数组，数组的每个元素是个长度为3的浮点数数组
问：如何用new operator申请n*m空间给这个数组：points[n][m][3]
第一个正确答案可以得到双黄包，呵呵
☆─────────────────────────────────────☆
IAmSmallPig (pig) 于 (Thu Mar 6 11:12:22 2008) 提到:
points= new ((float **)[3])[n]
for(i=0 ; i
points[i]=new ((float *)[3] |
|
b***y
发帖数: 2799 | 17 ☆─────────────────────────────────────☆
helpme (范坚强) 于 (Mon Mar 10 11:52:52 2008) 提到:
发信人: pumpkin2009 (南瓜), 信区: JobHunting
标 题: 问一道MS面试题
发信站: BBS 未名空间站 (Mon Mar 10 04:49:16 2008)
If the Fibonacci series is 1,2,3,5,8,13,..... then 10 can be written as 8 +
2 ==> 10010 and 17 can be written as 13 + 3 + 1 ==> 100101. Got it??
The Question was, given n, I need to get all possible representations of n
in Fibonacci Binary Number System.
as 10 = 8 + 2 ==> 10010
also 10 = 5 + 3 + 2 ==> 1110
☆───── |
|
b***y
发帖数: 2799 | 18 ☆─────────────────────────────────────☆
DVD (时不我待) 于 (Sat Nov 1 22:48:07 2008) 提到:
发信人: siriusliu (天狼), 信区: JobHunting
标 题: 一道C++面试题
发信站: BBS 未名空间站 (Fri Oct 31 15:29:55 2008)
给了一个code：
#include
class A {
public:
A(){f();}
virtual void f(){printf("A");}
};
class B : public A {
public:
B(){f();}
virtual void f(){printf("B");}
};
int main()
{
B myB;
A *myBP;
B *myBP2;
myBP=new B( |
|
f*******y
发帖数: 45 | 19 最近一个面试可能要用select2perform上的online testing. 有人做过这个网站上 C++
和 C的面试题吗？
不胜感激 |
|
l*******r
发帖数: 511 | 20 【 以下文字转载自 JobHunting 讨论区 】
发信人: littlemar (小火星), 信区: JobHunting
标 题: 看一道面试题
发信站: BBS 未名空间站 (Mon Sep 28 20:36:19 2009, 美东)
given a 32 bit number N and 2 numbers(A & B) that determine 2 different bit
pos
itions of N how do you make all the bits between A and B equal to another
given
integer k.
given (A,B is in the range [0 to 31] and
k<=2^(B-A+1) ( so that k fits between B-A+1 bits). Give an O(1) solution for
th
is
e.g if N=9 ( 1001) ,A=0 ,B=2,K=5(101 then the result should be 1101 (1.e 13)
这个题是什 |
|
X****r
发帖数: 3557 | 21 太好用了，对于电话面试来说区分度正好，很少有人能一遍做对并回答出相关的问题，
但绝大多数人都能做出一点，再提示两下也大都能完成。
还有什么类似的面试题没有？我也不能什么人都问这一道啊。 |
|
g*****u
发帖数: 298 | 22 谢谢大家。这是mS SDE的面试题，我从网上抄来的。
看了一下，大概提到的有k-gram，suffix tree什么的。 |
|
z****e
发帖数: 2024 | 23 【 以下文字转载自 JobHunting 讨论区 】
发信人: eirc (eric), 信区: JobHunting
标 题: 电话面试题一问
发信站: BBS 未名空间站 (Mon May 24 12:09:45 2010, 美东)
1. C++ 里, main(){}的最后一定要加上return 吗?, 比如
int main(){
....
return 0;
}
2. 还有, 一定要 int main()吗? what about double main()?
一下子给搞懵了. |
|
z****e
发帖数: 2024 | 24 是我出的面试题。呵呵。
如果好奇想要答案，请去joke回复原帖。 |
|
|
b********n
发帖数: 609 | 26 【 以下文字转载自 JobHunting 讨论区 】
发信人: forbaby2008 (宝宝), 信区: JobHunting
标 题: Re: 问个cisco的mutex的面试题
发信站: BBS 未名空间站 (Thu Oct 14 13:49:54 2010, 美东)
up一下
后最后问了这一个mutex的题，我实在答不上来，就问他应该怎么做，很简单的回答我
用hashtable，完了上网搜也没搜到答案，来这里问问，希望大牛给指点指点 |
|
c********u
发帖数: 1608 | 27 楼主真牛，我现在一听到面试题就怵。看了job版的题，不会做的那不是一两题啊。 |
|
i******e
发帖数: 1277 | 28 【 以下文字转载自 JobHunting 讨论区 】
发信人: itistrue (MJ), 信区: JobHunting
标 题: 问一个java的面试题
发信站: BBS 未名空间站 (Mon Apr 18 15:02:03 2011, 美东)
G家面试时被问到的，当时没答出来。
keyword "final" 在什么时候是required？也就是说，如果不加这个"final"，编译不
会通过？ |
|
b*******g
发帖数: 66 | 29 【 以下文字转载自 JobHunting 讨论区 】
发信人: beetlesgg (@@), 信区: JobHunting
标 题: 问个面试题
发信站: BBS 未名空间站 (Mon May 16 20:54:52 2011, 美东)
网上看到的，不会做：
一条直线上有40个电线杆，每个间隔5米。现在要把9个灯泡拧上去，每个
电线杆上至多一个，而且不能有三个这样的灯泡，比如说A, B, C,
AB间的距离等于BC间的距离。问这9个灯泡有多少种放法？
谢谢 |
|
B*******1
发帖数: 2454 | 30 【 以下文字转载自 JobHunting 讨论区 】
发信人: absolute100 (绝对100度), 信区: JobHunting
标 题: Re: 问个google面试题
发信站: BBS 未名空间站 (Sat Jul 2 21:20:03 2011, 美东)
when you are at b, it doen't match
for another example, ab?c match abdc, when you are at ?, any next char from
string is accepted
and
了？ |
|
c*****e
发帖数: 737 | 31 【 以下文字转载自 JobHunting 讨论区 】
发信人: coollpe (coollpe), 信区: JobHunting
标 题: 最新某公司onsite面试题
发信站: BBS 未名空间站 (Mon Feb 20 04:45:24 2012, 美东)
1,
int a[] = {1,2,3,4,5};
int *p2 = &a + 1;
printf("%d, %d", *(a+1), *(p - 1));
说出结果
2, const char* p;
char* const p;
char const* p;
解释
第三题太长了记不得
4, 如果你在linux下要编译一个项目，但磁盘已经满了，于是你mount了一个win的fs到
你home下，但有个问题，不能soft link，你如何build？
5，用C(不是C++)实现从/etc/resolve.conf下读取所有ip地址，返回char ** dns;
e.g.
mitbbs.com 74.125.78.121
mitbbs.ca 78.45.147.145
...
返回的就是所有ip地址的str... 阅读全帖 |
|
d****n
发帖数: 1637 | 32 C面试题
~~~~~~~~~~~
1.使用 #define 定义一个值为一年的秒数的常量，不考虑润年。
~~~~~~~~~~~
2.使用 #define 定义一个返回两个数中较小的一个的宏。
~~~~~~~~~~~~
3.将变量a定义成如下类型：
1. 有符号整数
2. 双精度浮点数
3. 指向一个有符号整数的指针
4. 一个十个成员的有符号整数数组
5. 一个函数指针，指向的函数返回类型为有符号整数，有一个有符号整数类型的参数
~~~~~~~~~~~~
4.C语言中的static的用处是？
~~~~~~~~~~~~
5. 写出下面函数被调用时的输出。
void foo(void)
{
unsigned int a = 6;
int b = -20;
(a+b > 6) ? puts("> 6") :
puts(" < = 6");
}
~~~~~~~~~~~~
6.写出下面程序的输出
#include
#include
typedef struct
{
char flag;
int value;
}SampleSt... 阅读全帖 |
|
w****o
发帖数: 2260 | 33 【 以下文字转载自 JobHunting 讨论区 】
发信人: winhao (勇敢的人), 信区: JobHunting
标 题: 这类和数学有关的面试题怎么解决？
发信站: BBS 未名空间站 (Wed Apr 11 03:24:30 2012, 美东)
问一个数是否是某个整数的平方？
问一个数是否是某个整数的立方？
是不是要用二分法求一下平方根，立方根，然后在看这些平方根，立方根是否是整数？
谢谢！ |
|
x****n
发帖数: 29 | 34 【 以下文字转载自 JobHunting 讨论区 】
发信人: xychen (xychen), 信区: JobHunting
标 题: 一道MS面试题
发信站: BBS 未名空间站 (Tue Apr 24 22:08:59 2012, 美东)
如何用100机器，sort large file of terabyte 64位整数？
请问这是考并行排序算法吗？ |
|
N****M
发帖数: 158 | 35 大银行面试题，各位高手求解。
Creating 一个 object to which 一个 callback function is passed， 使得当这个
object is destroyed时， the callback is executed。 |
|
p*****y
发帖数: 1049 | 36 下面这道题是一个大型石油公司的面试题，我答得不是很好，主要对问题不是很明白，
请各位高人指点或者解答一下。注意不能使用C++。谢谢！
Write two functions (in "C" language) to cover the following scenario:
INITIALIZATION FUNCTION
This function takes two parameters: a type name, as a “char *”, and a
function pointer (to a user defined “callback” function). This
initialization function stores the association between the type name and the
function pointer for later use by the “dispatching” function, defined,
below. (Although you may use a global variable for th... 阅读全帖 |
|
p*****y
发帖数: 1049 | 37 面试题：在debug 的时候，发现函数return to a “wild” place
这是什么原因？ |
|
j********x
发帖数: 2330 | 38 那我问你我现在在做啥？
这种题就跟当年流行的问厕所有多少，公交车放几个球一样，看上去精妙高深，又考察
发散思维能力；实际上这些东西对码工来说实际上又没啥重要意义；如今这种面试题都
消失了 |
|
n****e
发帖数: 43 | 39 【 以下文字转载自 JobHunting 讨论区 】
发信人: njhome (njhome), 信区: JobHunting
标 题: 一道关于数据结构的面试题
发信站: BBS 未名空间站 (Thu Aug 1 17:49:47 2013, 美东)
如果每天接受上百万的股票交易信息，但是只想储存某个公司的股票在时间上最近的前
十次交易的信息，其他信息都不要，应该最好用什么样的数据结构？比如今天头十个微
软股票交易， MSFT $31.67 100 shares 17:30:01,MSFT $31.67 200 shares 17:20:
01, MSFT $31.67 300 shares 16:30:01... |
|
n****e
发帖数: 43 | 40 【 以下文字转载自 JobHunting 讨论区 】
发信人: njhome (njhome), 信区: JobHunting
标 题: 一道多线程的面试题
发信站: BBS 未名空间站 (Tue Aug 6 13:25:41 2013, 美东)
You are given a paragraph , which contain n number of words, you are given m
threads. What you need to do is , each thread should print one word and
give the control to next thread, this way each thread will keep on printing
one word , in case last thread come, it should invoke the first thread.
Printing will repeat until all the words are printed in paragraph. Finally
al... 阅读全帖 |
|
s****y
发帖数: 503 | 41 今天online test，问了我一道Java面试题，‘Person’ class 有String name, int
age, char sex, Person spouse, Person mother, Person father, List
children, 让我写method，找到list of all older sisters和list of all ancestors
，这道题主要想考察什么？怎么写比较好？ |
|
s****y
发帖数: 503 | 42 我觉得讲算法的书介绍了基本数据结构的复杂度，但是有没有什么资料分析常见Java面
试题的时间、空间复杂度的？ |
|
s****y
发帖数: 503 | 43
没有啊，一般是给个算法题，Java实现后，计算复杂度。所以我想看看分析面试题的复
杂度。 |
|
|
G*****9
发帖数: 3225 | 45 请问哪位大神有SHL的C++面试题？这个test貌似是英国的，怎么也找不到。有人面过吗
？什么难度？ |
|
p****1
发帖数: 275 | 46 【 以下文字转载自 JobHunting 讨论区 】
发信人: peace1 (peace1), 信区: JobHunting
标 题: C#, recruiter发过来的面试题
发信站: BBS 未名空间站 (Thu Sep 8 22:17:38 2016, 美东)
有兴趣做不? 我琢磨着, 出题的人是在寻找最优解 :)
Given the table [tSWIFT_History_Trades] , the C# structure TradeNAK and the
C# method UpdateTradeACKNAKDB as defined below:
CREATE TABLE [tSWIFT_History_Trades](
[Id] [bigint] IDENTITY(1,1) NOT NULL,
[BatchId] [varchar](25) NOT NULL,
[TradeId] [varchar](25) NOT NULL,
[Account] [varchar](25) ... 阅读全帖 |
|
l*********s
发帖数: 5409 | 47 【 以下文字转载自 JobHunting 讨论区 】
发信人: littlebirds (dreamer), 信区: JobHunting
标 题: 问一道狗狗网管面试题
发信站: BBS 未名空间站 (Thu Nov 23 17:20:26 2017, 美东)
2. Please review is an email message and explain in less than 300 words what
you see
(sequence of events, perhaps issues)
Delivered-To: [email protected]
Received-SPF: neutral (google.com: 89.122.154.164 is neither permitted nor
denied by domain
of [email protected]) client-ip=89.122.154.164;
Authentication-Results: mx.google.com; spf=neutral (g... 阅读全帖 |
|
M********0
发帖数: 1230 | 48 我是觉得这两个题不是难不难的问题
而是能不能反映出面试者在工作中的能力 这两个题都很基础 在学校考试里都是基础
题 但是工作面试中不一定是合适的面试题
能回答对的人 说明这人的记忆,理解，基础不错 但没法说明这人的business sense或
者对工作中需要的tools更熟悉
反之亦然
觉得面试还是应该更全面考察 而不是一两道认为很简单基础的题没答上就彻底否定了
面试者
当然你要找的是个牛人除外 什么都懂的牛人自然是最好的选择 |
|
w***g
发帖数: 5958 | 49 您已自动撞在枪口上了。
发信人: realphone (realphone), 信区: Programming
标 题: Re: 我出的面试题是不是太难了
发信站: BBS 未名空间站 (Fri Jan 19 20:04:00 2018, 美东)
这话99%情况都没错， 但是组里还是需要一个懂数学或者统计的。 有时候明明是一个
数学问题， 能够很快得结论，而且很准确，缺乏这方面的训练， 可能解决方案就是上
simulation, 跑程序， 跑出来结论肯定没错，但是有时候会花很多不必要的时间。 |
|
g****t
发帖数: 31659 | 50 懂数学的有两种。第一种其实是懂物理，就是知道怎么用数学。能把数学知识嵌入到产
品或者一个组织，一个机器的工作序列里面。第二种是懂得如何创造数学。或者说就是
发明算法以及写新类型的程序。
他说的是第一种。一个人如果物理不对，这个人又不是第二种懂数学的狠人。那需要多
花的时间可不
是一点两点.
: 您已自动撞在枪口上了。
: 这楼好欢乐，各种行业套路都出来了。
: 发信人: realphone (realphone), 信区: Programming
: 标 题: Re: 我出的面试题是不是太难了
: 发信站: BBS 未名空间站 (Fri Jan 19 20:04:00 2018, 美东)
: 这话99%情况都没错， 但是组里还是需要一个懂数学或者统计的。 有时
候明明
是一个
: 数学问题， 能够很快得结论，而且很准确，缺乏这方面的训练， 可能解
决方案
就是上
: simulation, 跑程序， 跑出来结论肯定没错，但是有时候会花很多不必
要的时
间。
|
|
