c***g
发帖数: 472 | 1 software developer
预计2小时15分钟, 搞了三小时, 先45分钟c++纸上测试, 10道题目, 大概20页纸, 包括
写输出, 找错误, 怎么改进, 写code, 恰好做完, 稍微慢点就写不完了.
然后来一个人, 讨论做了啥, 问了一些C++的基本的, 然后问我, core code在product
machine上出现了bug, 你如何debug? 然后突然开始问我refrence counting的smart
pointer怎么写, 要我写一个, 这个要求太高了, 太突然, 写出来的说有问题, 然后
一起讨论, 基本跌跌撞撞的满意了; 然后我问一个算法题目, 就是给一个数组, 算另外一个数组, 每个对应的index的值是其他所
有的数的乘积, 不能用除法
这样大概搞了45分钟, 合起来一个半小时了.
后来来两个人, 一个老印, 一个白人, 说你要什么工作啊,我说我要chanllenge的, 其
中一个说, 好, 做题吧, 老印说, 我有很多chanllenge你的.
第一题, 老鼠测毒药题;
第二题, 给一个数, 输出excel里面对应的column的string, 例如A,B,C,...,Z,AA,AB,
AC..,ZZZ, 要求写code
第三题, 老印开口了, 说, 你知道singleton么, 写个singleton的code, 白人要我讨论
有什么问题, 还问了我各种lock有什么区别, 印度人问我什么是volatile, 然后怎么应用volatile在singleton里面
第四题, 拿出一个纸, 上面c++代码, 大概15行, 找错, delete数组没有用[],
destructor没有virtual, copy constructor没有用&, new之后没有delete,
inheritance没有用public, 等等, 一眼扫过去被我秒杀, 这个老印基本不说话了
第五题, 给一个不知道长度的字符串, 找出第一个出现三次的子字符串,要求写code;
第六题, 给一个字符串, 找出里面最长的回文, 这个没有要求写code,如果这个都要写,
太bt了
第七题, 一个database在server上, 只能有10个connection, 现在有一个million的
client, 要访问这个database, 在server上不能run其他的程序, 也不能有其他的
server, 如何让这些client实时更新数据.
这两个搞了我一个小时, 一个小时问了这么多题目, 难为他们了, 好像还有别的题目,
忘记了.
然后第一个人又来跟我闲聊了半个小时, 我走人了.
anyway, move on了. | g**e
发帖数: 6127 | 2 这个，难度挺大……
product
外一个数组, 每个对应的index的值是其他所
写,
,
【在 c***g 的大作中提到】
: software developer
: 预计2小时15分钟, 搞了三小时, 先45分钟c++纸上测试, 10道题目, 大概20页纸, 包括
: 写输出, 找错误, 怎么改进, 写code, 恰好做完, 稍微慢点就写不完了.
: 然后来一个人, 讨论做了啥, 问了一些C++的基本的, 然后问我, core code在product
: machine上出现了bug, 你如何debug? 然后突然开始问我refrence counting的smart
: pointer怎么写, 要我写一个, 这个要求太高了, 太突然, 写出来的说有问题, 然后
: 一起讨论, 基本跌跌撞撞的满意了; 然后我问一个算法题目, 就是给一个数组, 算另外一个数组, 每个对应的index的值是其他所
: 有的数的乘积, 不能用除法
: 这样大概搞了45分钟, 合起来一个半小时了.
: 后来来两个人, 一个老印, 一个白人, 说你要什么工作啊,我说我要chanllenge的, 其
| g******0
发帖数: 221 | 3 那么强悍，我自叹不如啊。
product
外一个数组, 每个对应的index的值是其他所
【在 c***g 的大作中提到】
: software developer
: 预计2小时15分钟, 搞了三小时, 先45分钟c++纸上测试, 10道题目, 大概20页纸, 包括
: 写输出, 找错误, 怎么改进, 写code, 恰好做完, 稍微慢点就写不完了.
: 然后来一个人, 讨论做了啥, 问了一些C++的基本的, 然后问我, core code在product
: machine上出现了bug, 你如何debug? 然后突然开始问我refrence counting的smart
: pointer怎么写, 要我写一个, 这个要求太高了, 太突然, 写出来的说有问题, 然后
: 一起讨论, 基本跌跌撞撞的满意了; 然后我问一个算法题目, 就是给一个数组, 算另外一个数组, 每个对应的index的值是其他所
: 有的数的乘积, 不能用除法
: 这样大概搞了45分钟, 合起来一个半小时了.
: 后来来两个人, 一个老印, 一个白人, 说你要什么工作啊,我说我要chanllenge的, 其
| h*****1
发帖数: 74 | | g*******s
发帖数: 490 | 5 第七题, 一个database在server上, 只能有10个connection, 现在有一个million的
client, 要访问这个database, 在server上不能run其他的程序, 也不能有其他的
server, 如何让这些client实时更新数据.
这个有什么办法? | y***m
发帖数: 7027 | 6 cache 结果或放内存，相同的直接读内存或cache?
【在 g*******s 的大作中提到】
: 第七题, 一个database在server上, 只能有10个connection, 现在有一个million的
: client, 要访问这个database, 在server上不能run其他的程序, 也不能有其他的
: server, 如何让这些client实时更新数据.
: 这个有什么办法?
| g*******s
发帖数: 490 | 7 简单的数据操作可行，但是cascade的操作，包括constraint requirement的check很难
做，数据的完整性很难保证吧。。
而且题目说server上不能run任何程序。。那这个都没法实现= =
【在 y***m 的大作中提到】
: cache 结果或放内存，相同的直接读内存或cache?
| g*********s
发帖数: 1782 | 8 后来两个都被我搞的没话说了, 面面相觑的在那里想题目
sounds like u not only want a challenging job, but also want to
challenge
your prospective colleagues...
i do agree some interviewers suck big. but these two look reasonable and
why you so aggressive to them?
product
外一个数组,
每个对应的index的值是其他所
【在 c***g 的大作中提到】
: software developer
: 预计2小时15分钟, 搞了三小时, 先45分钟c++纸上测试, 10道题目, 大概20页纸, 包括
: 写输出, 找错误, 怎么改进, 写code, 恰好做完, 稍微慢点就写不完了.
: 然后来一个人, 讨论做了啥, 问了一些C++的基本的, 然后问我, core code在product
: machine上出现了bug, 你如何debug? 然后突然开始问我refrence counting的smart
: pointer怎么写, 要我写一个, 这个要求太高了, 太突然, 写出来的说有问题, 然后
: 一起讨论, 基本跌跌撞撞的满意了; 然后我问一个算法题目, 就是给一个数组, 算另外一个数组, 每个对应的index的值是其他所
: 有的数的乘积, 不能用除法
: 这样大概搞了45分钟, 合起来一个半小时了.
: 后来来两个人, 一个老印, 一个白人, 说你要什么工作啊,我说我要chanllenge的, 其
| g*********s
发帖数: 1782 | 9 第二题, 给一个数, 输出excel里面对应的column的string, 例如A,B,C,...,Z,AA,AB,
AC..,ZZZ, 要求写code
i think amazon has this too. but it's good to know the real application
like excel column.
第三题, 老印开口了, 说, 你知道singleton么, 写个singleton的code, 白人要我讨论
有什么问题, 还问了我各种lock有什么区别, 印度人问我什么是volatile, 然后怎么应用
volatile在singleton里面
so what the different locks are used in singleton here? how to apply
volatile in singleton?
第五题, 给一个不知道长度的字符串, 找出第一个出现三次的子字符串,要求写code;
how to do this?
第六题, 给一个字符串, 找出里面最长的回文, 这个没有要求写code,如果这个都要写,
太bt了
well, it's ok if it's the native version.
i think it's been discussed here a couple of times. but what is the
final conclusion?
product
外一个数
组, 每个对应的index的值是其他所
【在 c***g 的大作中提到】
: software developer
: 预计2小时15分钟, 搞了三小时, 先45分钟c++纸上测试, 10道题目, 大概20页纸, 包括
: 写输出, 找错误, 怎么改进, 写code, 恰好做完, 稍微慢点就写不完了.
: 然后来一个人, 讨论做了啥, 问了一些C++的基本的, 然后问我, core code在product
: machine上出现了bug, 你如何debug? 然后突然开始问我refrence counting的smart
: pointer怎么写, 要我写一个, 这个要求太高了, 太突然, 写出来的说有问题, 然后
: 一起讨论, 基本跌跌撞撞的满意了; 然后我问一个算法题目, 就是给一个数组, 算另外一个数组, 每个对应的index的值是其他所
: 有的数的乘积, 不能用除法
: 这样大概搞了45分钟, 合起来一个半小时了.
: 后来来两个人, 一个老印, 一个白人, 说你要什么工作啊,我说我要chanllenge的, 其
| y***m
发帖数: 7027 | 10 频繁写的用内存表，只读的用物理表吧
【在 g*******s 的大作中提到】
: 简单的数据操作可行，但是cascade的操作，包括constraint requirement的check很难
: 做，数据的完整性很难保证吧。。
: 而且题目说server上不能run任何程序。。那这个都没法实现= =
| | | r*******y
发帖数: 1081 | 11 第二题 先简化成 只用10个字符集比较好点。
应用
【在 g*********s 的大作中提到】
: 第二题, 给一个数, 输出excel里面对应的column的string, 例如A,B,C,...,Z,AA,AB,
: AC..,ZZZ, 要求写code
: i think amazon has this too. but it's good to know the real application
: like excel column.
: 第三题, 老印开口了, 说, 你知道singleton么, 写个singleton的code, 白人要我讨论
: 有什么问题, 还问了我各种lock有什么区别, 印度人问我什么是volatile, 然后怎么应用
: volatile在singleton里面
: so what the different locks are used in singleton here? how to apply
: volatile in singleton?
: 第五题, 给一个不知道长度的字符串, 找出第一个出现三次的子字符串,要求写code;
| g*********s
发帖数: 1782 | 12 why 10 is better than 26?
【在 r*******y 的大作中提到】
: 第二题 先简化成 只用10个字符集比较好点。
:
: 应用
| r*******y
发帖数: 1081 | 13 we are more familar with 10 than 26, hehe
【在 g*********s 的大作中提到】
: why 10 is better than 26?
| g*******s
发帖数: 490 | 14 我不明白这个和直接用database有什么区别。。就是in-memory database。延迟i/o操
作，把表暂存在内存里，但是database connection还是只有10个。。况且题目说
server不能run什么其他程序。。
【在 y***m 的大作中提到】
: 频繁写的用内存表，只读的用物理表吧
| g*****i
发帖数: 2162 | 15 第六题是suffix tree吧
第二题板上讨论过,当时没仔细看,谁能给个link吗?
第五期我也不知道,求解.
应用
【在 g*********s 的大作中提到】
: 第二题, 给一个数, 输出excel里面对应的column的string, 例如A,B,C,...,Z,AA,AB,
: AC..,ZZZ, 要求写code
: i think amazon has this too. but it's good to know the real application
: like excel column.
: 第三题, 老印开口了, 说, 你知道singleton么, 写个singleton的code, 白人要我讨论
: 有什么问题, 还问了我各种lock有什么区别, 印度人问我什么是volatile, 然后怎么应用
: volatile在singleton里面
: so what the different locks are used in singleton here? how to apply
: volatile in singleton?
: 第五题, 给一个不知道长度的字符串, 找出第一个出现三次的子字符串,要求写code;
| g**e
发帖数: 6127 | 16 第一题难道不是base10->base26？
double lock checking with volatile instance. it's not a good design however.
check wiki page for private inner class implementation.
第五题有个trick，他们没有限制子字符串的长度。所以单个字符也是一个子字符串。
题目就成了寻找第三个重复的字符…… 一个hashmap或者bit array就行了……
第六题最佳解法suffix tree找longest common ancestor， O(n)。要现场写估计不太
可能。
第七题，问过当事人，只读不写。应该容易点了吧 :)
应用
写,
包括
smart
其
【在 g*********s 的大作中提到】
: 第二题, 给一个数, 输出excel里面对应的column的string, 例如A,B,C,...,Z,AA,AB,
: AC..,ZZZ, 要求写code
: i think amazon has this too. but it's good to know the real application
: like excel column.
: 第三题, 老印开口了, 说, 你知道singleton么, 写个singleton的code, 白人要我讨论
: 有什么问题, 还问了我各种lock有什么区别, 印度人问我什么是volatile, 然后怎么应用
: volatile在singleton里面
: so what the different locks are used in singleton here? how to apply
: volatile in singleton?
: 第五题, 给一个不知道长度的字符串, 找出第一个出现三次的子字符串,要求写code;
| i**********e
发帖数: 1145 | 17 excel里面对应的column的string, 例如A,B,C,...,Z,AA,AB,
AC..,ZZZ, 要求写code
这题你可以想成 base26 来做，或者另外的思路是用一个多维数组，
给个例子：
AB = 1*26 + 2 = 28
每一行总共有 26 个 column
然后外面那个是 row
AAA = 1*26^2 + 1*26 + 1
以此类推。。
一些常见面试题的答案与总结 -
http://www.ihas1337code.com
however.
【在 g**e 的大作中提到】
: 第一题难道不是base10->base26？
: double lock checking with volatile instance. it's not a good design however.
: check wiki page for private inner class implementation.
: 第五题有个trick，他们没有限制子字符串的长度。所以单个字符也是一个子字符串。
: 题目就成了寻找第三个重复的字符…… 一个hashmap或者bit array就行了……
: 第六题最佳解法suffix tree找longest common ancestor， O(n)。要现场写估计不太
: 可能。
: 第七题，问过当事人，只读不写。应该容易点了吧 :)
:
: 应用
| c*****l
发帖数: 879 | | P********l
发帖数: 452 | 19 re.
【在 c*****l 的大作中提到】
: 膜拜
| l***o
发帖数: 208 | | j**********n
发帖数: 20 | |
|
