v********5
发帖数: 61 | 1 非CS专业的硕士,投了Financial Software Developer职位,网上做了IQ题,一天后拿到
电面通知,约在两周后.
6年前学的C++,然后就没用过了,这段时间准备面试,复习了C++,然后学了些简单的data
structure,看了career cup. 但
准备的时候,总侥幸的想着自己非cs,看了以前非cs的面经后觉得很多问题不可能问我,
就没很扎实的搞懂typical data
structures and algorithms,现在真是后悔阿!
一男一女面的,因为他们用的是conference call那种,听的不是很清楚.男的美国人,女
的印度人. 原定45分钟,面了50多分
钟,一小时不到吧.觉得自己答的不好,泪奔下,为什么就不问我些概念题,我可是非cs阿!
1. 对简历上的project问了下
2. 怎样把整数转化成string,比如2542,输出 2,542.(看到过这题,天真地以为不会问我
,所以答的没把握.我说通过除以
1000的循环,把数字每三位三位分组,中间加上逗号)
3. 怎样debug error(这个我还真没什么经验,就说自己是用visu | f****4
发帖数: 1359 | | e*******s
发帖数: 1927 | 3 问了这么多题目。说明你答得还不错吧。。。
data
阿!
【在 v********5 的大作中提到】
: 非CS专业的硕士,投了Financial Software Developer职位,网上做了IQ题,一天后拿到
: 电面通知,约在两周后.
: 6年前学的C++,然后就没用过了,这段时间准备面试,复习了C++,然后学了些简单的data
: structure,看了career cup. 但
: 准备的时候,总侥幸的想着自己非cs,看了以前非cs的面经后觉得很多问题不可能问我,
: 就没很扎实的搞懂typical data
: structures and algorithms,现在真是后悔阿!
: 一男一女面的,因为他们用的是conference call那种,听的不是很清楚.男的美国人,女
: 的印度人. 原定45分钟,面了50多分
: 钟,一小时不到吧.觉得自己答的不好,泪奔下,为什么就不问我些概念题,我可是非cs阿!
| w******1
发帖数: 520 | 4 . 500瓶水,只有一瓶有毒,可以用小老鼠来测试,但要24小时才能测出来,怎样用最少个
数的老鼠在24小时之内测出来?
(说因为时间的要求只能测一次,可以mix chemicals,但没想出来怎么mix,当时好紧张,
脑子一片空白)
这样的题， 真的没思路啊。 | t*****j
发帖数: 1105 | 5 这里抛砖引玉一把。
我觉得这题应该是考数据信息量的题。一个小老鼠的生死实际上表示一个二进制的信息
，0-499这么多的数字需要多少位二进制的数字来表示。
499的二进制是111110011.那就就需要9个小老鼠来测试。
具体做法就是：
表示最右边位数的小老鼠专门吃奇数的水。也就是每隔一瓶水喝一次。
表示右二位数的小老鼠每隔2瓶水喝一次。
。。。三。。。。。。。。4.。。。。。
以此类推。
如果最终答案不是这个的话，单可以确定的是小老鼠个数不会比这个数字再少了。
. 500瓶水,只有一瓶有毒,可以用小老鼠来测试,但要24小时才能测出来,怎样用最少个
数的老鼠在24小时之内测出来?
(说因为时间的要求只能测一次,可以mix chemicals,但没想出来怎么mix,当时好紧张,
脑子一片空白)
这样的题， 真的没思路啊。
【在 w******1 的大作中提到】
: . 500瓶水,只有一瓶有毒,可以用小老鼠来测试,但要24小时才能测出来,怎样用最少个
: 数的老鼠在24小时之内测出来?
: (说因为时间的要求只能测一次,可以mix chemicals,但没想出来怎么mix,当时好紧张,
: 脑子一片空白)
: 这样的题， 真的没思路啊。
| c**a
发帖数: 316 | 6 最右边数的小老鼠最可怜，
所有的水都要喝一遍。
这里抛砖引玉一把。
我觉得这题应该是考数据信息量的题。一个小老鼠的生死实际上表示一个二进制的信息
，0-499这么多的数字需要多少位二进制的数字来表示。
499的二进制是111110011.那就就需要9个小老鼠来测试。
具体做法就是：
表示最右边位数的小老鼠专门吃奇数的水。也就是每隔一瓶水喝一次。
表示右二位数的小老鼠每隔2瓶水喝一次。
。。。三。。。。。。。。4.。。。。。
以此类推。
如果最终答案不是这个的话，单可以确定的是小老鼠个数不会比这个数字再少了。
. 500瓶水,只有一瓶有毒,可以用小老鼠来测试,但要24小时才能测出来,怎样用最少个
数的老鼠在24小时之内测出来?
(说因为时间的要求只能测一次,可以mix chemicals,但没想出来怎么mix,当时好紧张,
脑子一片空白)
这样的题， 真的没思路啊。
【在 t*****j 的大作中提到】
: 这里抛砖引玉一把。
: 我觉得这题应该是考数据信息量的题。一个小老鼠的生死实际上表示一个二进制的信息
: ，0-499这么多的数字需要多少位二进制的数字来表示。
: 499的二进制是111110011.那就就需要9个小老鼠来测试。
: 具体做法就是：
: 表示最右边位数的小老鼠专门吃奇数的水。也就是每隔一瓶水喝一次。
: 表示右二位数的小老鼠每隔2瓶水喝一次。
: 。。。三。。。。。。。。4.。。。。。
: 以此类推。
: 如果最终答案不是这个的话，单可以确定的是小老鼠个数不会比这个数字再少了。
| b******n
发帖数: 823 | 7 应该是log2（500）+1，但是老鼠不是这样分配，水瓶编号用2进制表示
第一只喝所有第一位是1的水，第二只喝所有第二位是1的水，如此下去
每只都是喝256瓶
最后那些只死了就是毒瓶的编号那些位上的数是1
【在 t*****j 的大作中提到】
: 这里抛砖引玉一把。
: 我觉得这题应该是考数据信息量的题。一个小老鼠的生死实际上表示一个二进制的信息
: ，0-499这么多的数字需要多少位二进制的数字来表示。
: 499的二进制是111110011.那就就需要9个小老鼠来测试。
: 具体做法就是：
: 表示最右边位数的小老鼠专门吃奇数的水。也就是每隔一瓶水喝一次。
: 表示右二位数的小老鼠每隔2瓶水喝一次。
: 。。。三。。。。。。。。4.。。。。。
: 以此类推。
: 如果最终答案不是这个的话，单可以确定的是小老鼠个数不会比这个数字再少了。
| t*****j
发帖数: 1105 | 8 差不多。具体做法我没想的很清楚，也觉得有点不大对，但是直觉应该是这个思路。
应该是log2（500）+1，但是老鼠不是这样分配，
第一只喝第一位是1的水，第二只喝第二位是1的水，如此下去
每只都是喝256瓶
【在 b******n 的大作中提到】
: 应该是log2（500）+1，但是老鼠不是这样分配，水瓶编号用2进制表示
: 第一只喝所有第一位是1的水，第二只喝所有第二位是1的水，如此下去
: 每只都是喝256瓶
: 最后那些只死了就是毒瓶的编号那些位上的数是1
| t*****j
发帖数: 1105 | 9 感谢你帮我想清楚了，呵呵。
【在 b******n 的大作中提到】
: 应该是log2（500）+1，但是老鼠不是这样分配，水瓶编号用2进制表示
: 第一只喝所有第一位是1的水，第二只喝所有第二位是1的水，如此下去
: 每只都是喝256瓶
: 最后那些只死了就是毒瓶的编号那些位上的数是1
| t*****j
发帖数: 1105 | 10 喝水有什么不好，现在南方大旱，想喝都喝不到！
【在 c**a 的大作中提到】
: 最右边数的小老鼠最可怜，
: 所有的水都要喝一遍。
:
: 这里抛砖引玉一把。
: 我觉得这题应该是考数据信息量的题。一个小老鼠的生死实际上表示一个二进制的信息
: ，0-499这么多的数字需要多少位二进制的数字来表示。
: 499的二进制是111110011.那就就需要9个小老鼠来测试。
: 具体做法就是：
: 表示最右边位数的小老鼠专门吃奇数的水。也就是每隔一瓶水喝一次。
: 表示右二位数的小老鼠每隔2瓶水喝一次。
| | | w******0
发帖数: 43 | 11 这样行吗,
第一次选n/2,然后让老鼠喝 左边n/2的,如果死了,就是左边有毒
在此递归验证
最后是lgn
【在 b******n 的大作中提到】
: 应该是log2（500）+1，但是老鼠不是这样分配，水瓶编号用2进制表示
: 第一只喝所有第一位是1的水，第二只喝所有第二位是1的水，如此下去
: 每只都是喝256瓶
: 最后那些只死了就是毒瓶的编号那些位上的数是1
| c**a
发帖数: 316 | 12 老鼠不这么想。
log_2(500) 向上取整就可以了，不用加 1。
我一开始看到这题，想到的答案是 499 个老鼠。
【在 t*****j 的大作中提到】
: 喝水有什么不好，现在南方大旱，想喝都喝不到！
| c**a
发帖数: 316 | 13 就是wince500 说的。
果然是喝过500瓶水出来的。
【在 w******0 的大作中提到】
: 这样行吗,
: 第一次选n/2,然后让老鼠喝 左边n/2的,如果死了,就是左边有毒
: 在此递归验证
: 最后是lgn
| t*****j
发帖数: 1105 | 14 我第一反应应该是二叉树搜索需要的节点个数。但是后来没想通为啥。
然后觉得应该是从信息论来考虑，其实现在想来都是一样的。
用二叉树应该也可以解释一个模型出来。
【在 c**a 的大作中提到】
: 老鼠不这么想。
: log_2(500) 向上取整就可以了，不用加 1。
: 我一开始看到这题，想到的答案是 499 个老鼠。
| t*****j
发帖数: 1105 | 15 昏倒，你比我还无厘头！
【在 c**a 的大作中提到】
: 就是wince500 说的。
: 果然是喝过500瓶水出来的。
| b******n
发帖数: 823 | 16 有限制，要一次验出
【在 w******0 的大作中提到】
: 这样行吗,
: 第一次选n/2,然后让老鼠喝 左边n/2的,如果死了,就是左边有毒
: 在此递归验证
: 最后是lgn
| s*****r
发帖数: 773 | 17 第5题是什么意思?
data
阿!
【在 v********5 的大作中提到】
: 非CS专业的硕士,投了Financial Software Developer职位,网上做了IQ题,一天后拿到
: 电面通知,约在两周后.
: 6年前学的C++,然后就没用过了,这段时间准备面试,复习了C++,然后学了些简单的data
: structure,看了career cup. 但
: 准备的时候,总侥幸的想着自己非cs,看了以前非cs的面经后觉得很多问题不可能问我,
: 就没很扎实的搞懂typical data
: structures and algorithms,现在真是后悔阿!
: 一男一女面的,因为他们用的是conference call那种,听的不是很清楚.男的美国人,女
: 的印度人. 原定45分钟,面了50多分
: 钟,一小时不到吧.觉得自己答的不好,泪奔下,为什么就不问我些概念题,我可是非cs阿!
| v********5
发帖数: 61 | 18 不行,老鼠要测出有没有毒要24个小时,而你只有24个小时的时间,也就是说一个老鼠只
能测一次,你可以通过多个数的老鼠
同时测试,根据结果来测.
【在 t*****j 的大作中提到】
: 这里抛砖引玉一把。
: 我觉得这题应该是考数据信息量的题。一个小老鼠的生死实际上表示一个二进制的信息
: ，0-499这么多的数字需要多少位二进制的数字来表示。
: 499的二进制是111110011.那就就需要9个小老鼠来测试。
: 具体做法就是：
: 表示最右边位数的小老鼠专门吃奇数的水。也就是每隔一瓶水喝一次。
: 表示右二位数的小老鼠每隔2瓶水喝一次。
: 。。。三。。。。。。。。4.。。。。。
: 以此类推。
: 如果最终答案不是这个的话，单可以确定的是小老鼠个数不会比这个数字再少了。
| v********5
发帖数: 61 | 19 噢,我懂你们的意思了.
我后来想的是1瓶水只要一个老鼠,2瓶也只要一个,5瓶的3个...
但跟bit manipulation结合的思想我肯定想不到.sigh
【在 b******n 的大作中提到】
: 应该是log2（500）+1，但是老鼠不是这样分配，水瓶编号用2进制表示
: 第一只喝所有第一位是1的水，第二只喝所有第二位是1的水，如此下去
: 每只都是喝256瓶
: 最后那些只死了就是毒瓶的编号那些位上的数是1
| t*****j
发帖数: 1105 | 20 就是说同时测阿。不同时测的话只需要一只小老鼠就够了。
不行,老鼠要测出有没有毒要24个小时,而你只有24个小时的时间,也就是说一个老鼠只
能测一次,你可以通过多个数的老鼠
同时测试,根据结果来测.
【在 v********5 的大作中提到】
: 不行,老鼠要测出有没有毒要24个小时,而你只有24个小时的时间,也就是说一个老鼠只
: 能测一次,你可以通过多个数的老鼠
: 同时测试,根据结果来测.
| | | s********a
发帖数: 1447 | 21 撑都撑死了。。。
【在 b******n 的大作中提到】
: 应该是log2（500）+1，但是老鼠不是这样分配，水瓶编号用2进制表示
: 第一只喝所有第一位是1的水，第二只喝所有第二位是1的水，如此下去
: 每只都是喝256瓶
: 最后那些只死了就是毒瓶的编号那些位上的数是1
| j**l
发帖数: 2911 | 22 500这个数字只是用来吓唬人的。
为什么不简化问题,比如只有8个瓶子
这样需要3只老鼠A, B, C
C B A
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
各位的0和1代表 不喝/喝
A喝：1, 3, 5, 7
B喝: 2, 3, 6, 7
C喝：4, 5, 6, 7
如果第i号瓶有毒,
可查上表第i项，各位的0和1代表 生/死
例如
0号瓶有毒，三个老鼠都活
1号瓶有毒，只有A老鼠死
...
6号瓶有毒，只有A老鼠活着
7号瓶有毒，三个老鼠都死 | j**l
发帖数: 2911 | | j**l
发帖数: 2911 | 24 这道题和称球问题一样，涉及到的是香农提出的信息熵理论 | d****g
发帖数: 33 | 25 bb最近是不是店面变难了。尽管我没有拿到offer，感觉当初的店面和Onsite都不难。
店面题： 在unsorted array中找第一个重复的数；在unsorted array中找第k大的数。
25匹马找前3快，3个mislabeled 的装水果的盒子，最少几次判断出哪个盒子装什么。
onsite: 简单的数据结构概念，stack,tree,hashtable,static variables, list,
exception handling,程序改错。见HM的时候，也是聊了很久。国人大哥很帮忙，印度
鬼子使坏。 |
|
