m****r
发帖数: 17 | 1 Help:
How to let one attribute denoted as 64 or 128 bits interger in MS
SQL 7?
thanks.
|
|
D*********G
发帖数: 193 | 2 前一阵面试，被问到Evaluate Reverse Polish Notation.
做完之后，要求设计一个object来完成不同的符号运算，条件是避免if 或者 switch
去check符号，从而提高速度。
当时觉得肯定是要hmap加函数指针。面试官不是很满意，要求设计一个类实现。
不会，主要问题是hmap里面只能放 父函数，调用的时候都是父函数的function。
我的函数指针的方法如下，请大家指点一下如何能用类实现啊
typedef int(*pf)(int, int);
int my_add(int a, int b){ return a + b; }
int my_sub(int a, int b){ return a - b; }
int my_mul(int a, int b){ return a*b; }
int my_div(int a, int b){ return a / b; }
class Solution {
public:
Solution(){
hmap["+"] = my_add, hmap["-"] = my_sub, hm... 阅读全帖 |
|
s*******r
发帖数: 197 | 3 一家local的公司，做data storage相关。
career fair上投的简历，现场就面试了几个简单问题，
1.给出一堆interger，打印odd
2.给一个string，打印每个charatar的重复次数。
然后问了一些linux的命令。
全都答上了。
2周后电面，
1.java collection
2.什么是volatile
3。给一堆interger，打印没有出现的interger
然后有follow up问了一些问题
4又是一堆常见linux命令。
问题都答上了，感觉和hm聊得也不错，一周后还是给了据信。不知道为什么，估计是没
有相关经验，又不是cs背景。
这是拿到的第三个interview了，还是没有成功。把题贡献出来，攒点rp。 |
|
t********e
发帖数: 1169 | 4 【 以下文字转载自 JobHunting 讨论区 】
发信人: mitbbs59 (bEQi), 信区: JobHunting
标 题: 本版1年以内的所有 面经题目，含帖子link [为大家方便]
发信站: BBS 未名空间站 (Fri Jan 29 14:20:44 2010, 美东)
不敢保证全部涵盖，大部分的都在。
我自己找了一遍，大家一起用着都方便。
不过只是含有题目的帖子 我才包含进来了，只分享经验没贴题目的 我都没有包含
进来。
大家复习着方便。
1. 一个sorted interger Array[1...N], 已知范围 1...N+1. 已知一个数字missing。
找该数字。
把原题改为unsorted，找missing数字。 performance。
2. 复制linked list。 已知每个节点有两个pointer，一个指向后一个节点，另一个指向
其他任意一节点。 O(n)时间内，无附加内存，复制该linked list。（存储不连续）
3. 一个party N个人，如果一个人不认识任何其他人，又被任何其他人认识，此人为
celeb... 阅读全帖 |
|
t********e
发帖数: 1169 | 5 【 以下文字转载自 JobHunting 讨论区 】
发信人: mitbbs59 (bEQi), 信区: JobHunting
标 题: 本版1年以内的所有 面经题目，含帖子link [为大家方便]
发信站: BBS 未名空间站 (Fri Jan 29 14:20:44 2010, 美东)
不敢保证全部涵盖，大部分的都在。
我自己找了一遍，大家一起用着都方便。
不过只是含有题目的帖子 我才包含进来了，只分享经验没贴题目的 我都没有包含
进来。
大家复习着方便。
1. 一个sorted interger Array[1...N], 已知范围 1...N+1. 已知一个数字missing。
找该数字。
把原题改为unsorted，找missing数字。 performance。
2. 复制linked list。 已知每个节点有两个pointer，一个指向后一个节点，另一个指向
其他任意一节点。 O(n)时间内，无附加内存，复制该linked list。（存储不连续）
3. 一个party N个人，如果一个人不认识任何其他人，又被任何其他人认识，此人为
celeb... 阅读全帖 |
|
m*****n
发帖数: 5245 | 6 ☆─────────────────────────────────────☆
lensbo (l****[email protected]) 于 (Fri Jan 30 16:03:15 2009) 提到:
onsite 只见了2个人，估计over了，总结一下教训。
题目不难，主要一共3道题，都算比较基础的题。
1.reverse words in a sentence，使用如下函数。
char* reverseWord(const char* str)
2.an interger array containing millions of elements with min 0 and max 1000,
how to sort it?
3.covert interger number to date string, for example, 20090130 -> "01/30/
2009"
说说教训：
第一道被输入const给搞死了。先是没有注意const,直接按照常规非const做，没有写完
就被叫停了；然后是被平时强调的malloc后必须及时delete规则搞死，坚持认为在函数 |
|
b**********5
发帖数: 7881 | 7 我面的时候， 原题不是说 if there's a 3 sum that sums to a target
而是好像是要 all 3 numbers that sums
而且， 给你的不是 interger array
而是好像是 telephone pad似得， interger 1 can corresponds to {a，b，c}，
integer 2 can correspond to {d ，e， f}
然后给你个target， 和list of integers with duplicates
你现在要输出 corresponding combination
比如 3sum 结果可以是 {1，1，2}， {1，1， 2} ， {0， 2， 2}
{1，1，2} 你就要输出 {a, a, d}, {b, a, d}, {c, a, d} etc
去年这里也有人发过这题的。。 还讨论过。。。 |
|
t*****e
发帖数: 2228 | 8 actually if u say a dice, it usually means the traditional dice which has 6
faces.
So here is an example:
I can throw a dice to draw a random interger from 1 to 6. Each die provides
one
integer, in the range from 1 to 6.
Now instead of having a traditional dice, let's assume the dice has
infinitely
many faces, each of which provide a different interger starting from 1.
fro |
|
s**i
发帖数: 52 | 9 The following is the requirements posted at the website of the ISSO at my
school:
"To be eligible for Curricular practical training, you must:
1. have been in legal status in 9 consecutive months
2. your employment must be an intergal part of your degree program or
requirement for a course
3. have a job offer related to your major or field of study."
I guess doing an internship is not "an intergal part" of our degree program
(at least it is the case at my school), therefore, the only |
|
c****y
发帖数: 3592 | 10 这样的问题是，怎么把interger和w联系起来，就是说w不是0的时候相对应的interger
是1 |
|
D**u
发帖数: 204 | 11 We define two 2-sides infinite sequences:
Ta={...[-nA],...,[0],[A],...[nA],...}
Tb={...(-nB),...,(0),(B),...(nB),...}
where [nA] is the biggest interger "smaller or equal to" nA,
(nB) is the biggest interger "smaller than" nB.
(for example, [0]=0, (0)=-1.)
If A and B are both positive, and 1/A+1/B = m, (A, B doesn't need
to be irrational), then Ta U Tb is exactly m times Z ( Z is the integer
set {...,-n,...,0,1,...} ).
The following question is a special case of the above result (with m=1;
and S |
|
f*u
发帖数: 5576 | 12 If you have kids, black interior is your best option, you probably will
regret if you choose beige, which can even take blue stain from your jeans,
you can check some online forums to get some idea. Black + bamboo trim looks
very elegant. Any way, Beige is still a very good choice if you have a lot
of time to take care of your car.
It appears that you prefer the base with least options, so did we when
we first configed X5, but after three weeks cooling down period and thought
through, we settled... 阅读全帖 |
|
f*u
发帖数: 5576 | 13 If you have kids, black interior is your best option, you probably will
regret if you choose beige, which can even take blue stain from your jeans,
you can check some online forums to get some idea. Black + bamboo trim looks
very elegant. Any way, Beige is still a very good choice if you have a lot
of time to take care of your car.
It appears that you prefer the base with least options, so did we when
we first configed X5, but after three weeks cooling down period and thought
through, we settled... 阅读全帖 |
|
s****0
发帖数: 561 | 14 payment: BOA transfer
You can buy $200 * N (N is interger and 1<=N<=6)
[email protected]
/* */ |
|
s****0
发帖数: 561 | 15 payment: BOA transfer
You can buy $200 * N (N is interger and 1<=N<=6)
[email protected]
/* */ |
|
L*******y
发帖数: 231 | 16 音响这个东西,根二手比,新的新价比肯定是不高的.
我试试列些设备的牌子,你可以留意一下.这些厂家的东西算是中规中矩,在美国也比较
常见.
音源/CD: marantz, Cambridge audio, NAD, Rotel
合并功放 Intergated amplifier: NAD, Rotel, Cambridge Audio, Parasound ...
音箱: KEF, Paradigm, B&W ...
你也可以考虑前级+独立功放,不过组合就更多了. 还有很多如雷贯耳的名字,Krell,
Mark levison, 之类的好像不属于入门级的音响,就不是2500高的定了. 我的见识小,仅
作参考. |
|
w********0
发帖数: 1211 | 17 网上很多人都说401k在不影响生活质量的前提下应该存满，但我有个技术问题，我工作
过的几个公司，都是让选每张支票的一个百分比存入401k，而且这个百分比必须是整数。
对绝大多数人而言，每年IRS规定的401k上限除以年收入不太会刚好是个整数百分比吧
。如果往上进位，就超了，税务局会找麻烦，往下舍，就存不满了。
当然这个比例可以随时调整，你可以一年里一部分时间多存点，一部分时间少存点，这
样加权平均，可以接近存满，但不太可能刚好。
理论上可以把这个归结为一个24或26个变元的interger programming求最优解，但估计
没人会无聊到去干这么件事，而且这么解出来的也只是更接近存满而已。另外一年当中
有涨薪，换工作，layoff等许多不可测因素，因此解出来了也可能没用了。
大家是怎么处理这个问题的？我自从决定“存满”后，其实也就是估摸着最后比上限少
存个几百上千的。 |
|
m*********t
发帖数: 1250 | 18 问公司HR去confirm，我知道的几个公司都是到了cap就自动stop contribution的，没你
想的这么麻烦。
网上很多人都说401k在不影响生活质量的前提下应该存满，但我有个技术问题，我工作
过的几个公司，都是让选每张支票的一个百分比存入401k，而且这个百分比必须是整数。
对绝大多数人而言，每年IRS规定的401k上限除以年收入不太会刚好是个整数百分比吧
。如果往上进位，就超了，税务局会找麻烦，往下舍，就存不满了。
当然这个比例可以随时调整，你可以一年里一部分时间多存点，一部分时间少存点，这
样加权平均，可以接近存满，但不太可能刚好。
理论上可以把这个归结为一个24或26个变元的interger programming求最优解，但估计
没人会无聊到去干这么件事，而且这么解出来的也只是更接近存满而已。另外一年当中
有涨薪，换工作，layoff等许多不可测因素，因此解出来了也可能没用了。
大家是怎么处理这个问题的？我自从决定“存满”后，其实也就是估摸着最后比上限少
存个几百上千的。 |
|
T***3
发帖数: 274 | 19 周四飞机，晚上到。晚宴就是social，面SDE和SDET的人数大致相同。
周五面试： （现在好像都是只有4轮，每轮45分钟）
1. 一个sorted interger Array[1...N], 已知范围 1...N+1. 已知一个数字missing。
找该数字。
把原题改为unsorted，找missing数字。 performance。
2. 复制linked list。 已知每个节点有两个pointer，一个指向后一个节点，另一个指向
其他任意一节点。 O(n)时间内，无附加内存，复制该linked list。（存储不连续）
3. 一个party N个人，如果一个人不认识任何其他人，又被任何其他人认识，此人为
celebrity。用O(n)时间找到此celebrity。
4. 给中序后续，构建树。
其他的每轮都问了简历。
感觉答的都不错，没什么难度。不知道为啥就被拒了。总之感觉很奇怪，不过也无所谓
了。
希望对大家有帮助。 |
|
m*****n
发帖数: 5245 | 20 ☆─────────────────────────────────────☆
Tmac3 (翠喜) 于 (Mon Nov 24 16:11:29 2008) 提到:
周四飞机，晚上到。晚宴就是social，面SDE和SDET的人数大致相同。
周五面试： （现在好像都是只有4轮，每轮45分钟）
1. 一个sorted interger Array[1...N], 已知范围 1...N+1. 已知一个数字missing。
找该数字。
把原题改为unsorted，找missing数字。 performance。
2. 复制linked list。 已知每个节点有两个pointer，一个指向后一个节点，另一个指向
其他任意一节点。 O(n)时间内，无附加内存，复制该linked list。（存储不连续）
3. 一个party N个人，如果一个人不认识任何其他人，又被任何其他人认识，此人为
celebrity。用O(n)时间找到此celebrity。
4. 给中序后续，构建树。
其他的每轮都问了简历。
感觉答的都不错，没什么难度。不知道为啥就被拒了。总之感觉很 |
|
m******9
发帖数: 968 | 21 不敢保证全部涵盖，大部分的都在。
我自己找了一遍，大家一起用着都方便。
不过只是含有题目的帖子 我才包含进来了，只分享经验没贴题目的 我都没有包含
进来。
大家复习着方便。
1. 一个sorted interger Array[1...N], 已知范围 1...N+1. 已知一个数字missing。
找该数字。
把原题改为unsorted，找missing数字。 performance。
2. 复制linked list。 已知每个节点有两个pointer，一个指向后一个节点，另一个指向
其他任意一节点。 O(n)时间内，无附加内存，复制该linked list。（存储不连续）
3. 一个party N个人，如果一个人不认识任何其他人，又被任何其他人认识，此人为
celebrity。用O(n)时间找到此celebrity。
4. 给中序后续，构建树。
其他的每轮都问了简历。
感觉答的都不错，没什么难度。不知道为啥就被拒了。总之感觉很奇怪，不过也无所谓
了。
希望对大家有帮助。
Pasted from <http://www.mitbbs.com/article_ |
|
s*******t
发帖数: 248 | 22 第一面：
a list of words, given one word, such as "sun", get all the words which
contains all the characters of "sun" in the list.
Matrix. and write a function to see the neighbors of (x,y), see if they are
mines. (扫雷游戏) （coding）
第二面：
1.已知 31bit random 数，求random32bit数。（coding）
2.给个interger array， 求是否有两个数的和跟sum相同。（coding）
3.
class Cache {
Cache(int size);
bool read(K key, V *value);
void write(K key, V value);
};
时间有限，交流有问题，没太听明白他的意思，貌似类似hashtable，实现如何检索读
取快些。
第一个面试官是个中国人，人非常nice，也没出难题难为我，在此表示感 |
|
s*****i
发帖数: 355 | 23 来自主题: JobHunting版 - 问个面试题 给的那个interger 1<=n 有什么用？
num
numbers
se |
|
c**********e
发帖数: 2007 | 24 I do not remember the link. The approach is quite straight-forward.
Suppose we have a[1], a[2], ..., a[M], M is either unknown, or big,
or both. We need to select k of them with equal probability.
Select and store the first k record, store their subscript in an
interger array x[1]=1, x[2]=2, ..., x[k]=k.
Then for each record n=k+1, k+2, ..., we do the following to the x[]:
P(x[i]=n)=1/n for each i=1,..,k.
P(x[] no change) = 1-k/n.
In other words, with probability 1-k/n, we keep array x[] |
|
d*******8
发帖数: 785 | 25 interger是第一位1，0表示负的，一般int 4个bytes,不过可能就前2位或者后两位放值
short int 2 bytes,
如果只给其中一个byte,
倒不知道怎么搞了，求答案 |
|
a*******n
发帖数: 64 | 26 只说一下在版上不常看到的题吧
1, what will be problems when combining c and c++ code?
2, read BST lookup code
2.1, what if every node has more than 2 children, how to declare the node?
2.2, what if some node also has a pointer to the root or his parent?
3, a linked list, each node has an interger number, count all the "1"s of
all
the numbers? say, 311, there are 2 "1"s
对于bloomberg一定要表示你清楚这个职位干什么的，你非常有兴趣 |
|
c****s
发帖数: 241 | 27 VMware是个很不错的公司，感觉中国人不多。这个是今年初的时候去面试的题目。
interviewed questions for 1st round phone screen:
1) Introduce the project you have done
2) Buffer overflow; exploitation
3) Big endian and little endian; how to check it with the program
4) How to check the memory address in stack is increasing or decreasing?
5) There is one 32-bit interger x. We want to swap the first two bits
and the last two bits. All other bits should be kept in the same.
6) What’s the depth first search
7) Reentrant function
8) How t |
|
s*****t
发帖数: 737 | 28 2. need to check whether n is larger than the width of interger.
1<
though the compiler might already do that for you. |
|
i**s
发帖数: 17 | 29 Amazon面试的一道题：
有一个长度为2n 的interger array, 其中所有的数的值在1到n之间，如何找出所有重
复的数 Time Complexity O(n), Space Complexity O(1) ? |
|
c****o
发帖数: 41 | 30 My 2 cents for question 2:
number_pool keeps a integer and a min-heap;
initial: integer = 0; min_heap is empty;
check_out: if min-heap is empty, return the integer; interger ++;
else return the min value in the min heap;
check_in: add the value into the min_heap
number_ |
|
S******n
发帖数: 1009 | 31 如果check_in的数已经available了再加进去就重复了
interger ++; |
|
C*****n
发帖数: 1872 | 32 careercup上的
streaming byte data coming which can be intergers or characters
you have to sort both the integers and characters with there index intact.
for e.g you have c6b2e4a
your sorted array should be a2b4c6e
with index intact不知道是什么意思 |
|
a****f
发帖数: 944 | 33 A phone interview question. I said using reinterpret_cast, but he said no.
Does any one know the correct answer? I wasn't a CS major so I know little
about fundamental C++. |
|
C***y
发帖数: 2546 | 34 直接强制转换就行了
比如说加(int *)
如果在C++中的话，可以加static_cast |
|
a****f
发帖数: 944 | 35 Thanks.
Then was my answer (reinterpret_cast) wrong? if so what's wrong with it? |
|
d*****d
发帖数: 46 | 36 I agree with you. in c++, we should use reinterpret_cast. |
|
l*****g
发帖数: 685 | 37 reinterpret_cast和直接用hard cast都应该可以啊
（至于得到的 pointer address是不是有效，那是另一回事）
如果反过来，把pointer convert 成 int, 那得考虑是32位还是64位的系统。如果是64
位的，那convert to int 会有loss |
|
l*****g
发帖数: 685 | 38 static_cast不行的
static_cast必须在匹配的类型之间，不能把bits随意cast成任何类型 |
|
C***y
发帖数: 2546 | 39 试了一下
的确不行
什么样才叫匹配的类型？
谢谢 |
|
r********g
发帖数: 1351 | 40 就是float->int, char->int这类的吧，编译器可以自动转换的类型，加上static cast
是为了防止
bug和理解方便。 |
|
|
F**********r
发帖数: 237 | 42 static_cast can be used when the compiler can do the conversion
automatically(with a warning msg). imho reinterpret_cast is the only way. no
? |
|
m**q
发帖数: 189 | 43 Finding a duplicated integer. Given a read-only array of n integers between
1 and n-1, design an O(n) time algorithm to find a duplicated integer. Use
only O(1) space. Hint: equivalent to finding a loop in a singly linked
structure.
看了提示好像更糊涂了
read-only array, O(n) time and O(1) space,而且不限定只有一个interger
missing，貌似没办法啊.. |
|
g***s
发帖数: 3811 | 44 来自主题: JobHunting版 - 算法题求教 DP can solve it number are positive interger and sum is not very large. |
|
a*******r
发帖数: 122 | 45 Look it in another way, it looks like a prohlem about managing memory pages.
There is about 1k*1k*10, so if you create a table of 1k entries, each of
them with a link to a 10k bitmap, the bitmap memory won't get allocated if
no interger is removed in its 10k range, so for an average case like 100's
integers , there will be about 100's of 10k/8 memory get allocated, which
would give you an average case of less than 1M (up to 800 integers). |
|
w**z
发帖数: 8232 | 46 java has HashMap
HashMap> |
|
r*****b
发帖数: 310 | 47 What the interviewer wanted to ask is to how to check the winning condition
while a Tic-Tac-Toe game is going on. We can use two arrays + two intergers
to record the number of 1s that appears in each row, column, diagonal, and
anti-diagonal.
http://basicalgos.blogspot.com/2012/03/13-test-winning-conditio
false。
case |
|
f******n
发帖数: 198 | 48 这个链接里的解法基本思路倒是不错，可是程序写的有bug啊。我还以为平常问这个问
题太简单了，看来还是可以继续问的。。。
condition
intergers |
|
r*****b
发帖数: 310 | 49 What the interviewer wanted to ask is to how to check the winning condition
while a Tic-Tac-Toe game is going on. We can use two arrays + two intergers
to record the number of 1s that appears in each row, column, diagonal, and
anti-diagonal.
http://basicalgos.blogspot.com/2012/03/13-test-winning-conditio
false。
case |
|
f******n
发帖数: 198 | 50 这个链接里的解法基本思路倒是不错，可是程序写的有bug啊。我还以为平常问这个问
题太简单了，看来还是可以继续问的。。。
condition
intergers |
|
