H**Z
发帖数: 19 | 1 一共面了三轮，前两轮都是各有两个级数低的software developer。 最后一轮是个
senior manager。
在大厅等候的时候看人还蛮多的。中国人老外一半一半。上午十点开始面，出来的时候
都快一点半了，被虐了三个多小时，每轮都差不多面了一个多小时才结束，到后面真的
还挺累的。在版上看一般最后见到hr才说明比较有戏，我没见到，是不是就说明挂了呢
。。。
面试场地不是之前说的玻璃房子了，还是在一个大厅，又活动的隔板隔成好几个
cubicle，每个人占一个就开始面了。我感觉他家的面试是根据面试者表现来决定后续
程序的。第一轮结束时整个大厅还闹哄哄的，面完第二轮就发现人没剩多少了，等到我
走的时候，我只看到我的那一排还有一个人在跟面试官聊，人已经很少很少了。看来是
边面边淘汰。
上题目：
有一道题是leetcode上的，best time to buy and sell stockII。 没做过的可上
leetcode自行搜索并做做看；
然后是一个很长的char array，内容可以是任何character。然后写程序返回是否这个
array包含了所有a-z的letter。他们让我一直优化算法，我做了一个O(n)的算法，他们
还让一直优化；
还有一个是你有很多行程单：a-b,d-c,e-s等等，然后他们不是按照顺序排的，问你如
何找出起点和终点。
passing by value 和passing by reference。然后是reference 和pointer之间的区别
。还让我说了python和c++的区别。
还有编程改错的题和另外一道题，具体的不太记得了。
然后manager基本就是一直说简历上做的project，遇到了什么困难怎么解决之类的。还
有就是问为什么bloomberg，为什么编程这类的问题。
其实每一轮的开始都是让介绍下project，然后问问为什么bloomberg。
个人感觉：1. 大宗题目一个都没有问；2. 多看看题目很有好处，虽然面试的时候不一
定能碰到，但是可以锻炼思维，在面试的时候遇到难题不会一点儿思路没有。3. 碰到
不会的题的时候，有什么想法就说出来然后扯一扯拖延下时间。4。对自己做的project
一定要了解。祝后来人好运~ |
m******s
发帖数: 165 | 2 我当时是4轮，前两轮3v1 tech，第三轮hr、第四轮manager都是behavior，从下午4点
半面到8点，第三天给了offer。
【在 H**Z 的大作中提到】
: 一共面了三轮，前两轮都是各有两个级数低的software developer。 最后一轮是个
: senior manager。
: 在大厅等候的时候看人还蛮多的。中国人老外一半一半。上午十点开始面，出来的时候
: 都快一点半了，被虐了三个多小时，每轮都差不多面了一个多小时才结束，到后面真的
: 还挺累的。在版上看一般最后见到hr才说明比较有戏，我没见到，是不是就说明挂了呢
: 。。。
: 面试场地不是之前说的玻璃房子了，还是在一个大厅，又活动的隔板隔成好几个
: cubicle，每个人占一个就开始面了。我感觉他家的面试是根据面试者表现来决定后续
: 程序的。第一轮结束时整个大厅还闹哄哄的，面完第二轮就发现人没剩多少了，等到我
: 走的时候，我只看到我的那一排还有一个人在跟面试官聊，人已经很少很少了。看来是
|
H**Z
发帖数: 19 | 3 多谢你的信息！希望是他们觉得我已经面了太久所以不给最后一轮的吧，呵呵，自我安
慰下！作为一个非cs的毕业生，还真的很想去他家的说。。。
【在 m******s 的大作中提到】
: 我当时是4轮，前两轮3v1 tech，第三轮hr、第四轮manager都是behavior，从下午4点
: 半面到8点，第三天给了offer。
|
d******e
发帖数: 164 | 4 然后是一个很长的char array，内容可以是任何character。然后写程序返回是否这个
array包含了所有a-z的letter。他们让我一直优化算法，我做了一个O(n)的算法，他们
还让一直优化；
bool has_all_lower(char *s) {
bool mark[26];
for (int i = 0; i < 26; i++)
mark[i] = false;
int cnt = 0;
for (char *p = s; *p; p++) {
if (islower(*p) && !mark[*p-'a']) {
mark[*p-'a'] = true;
cnt++;
if (cnt == 26)
return true;
}
}
return false;
}
【在 H**Z 的大作中提到】
: 一共面了三轮，前两轮都是各有两个级数低的software developer。 最后一轮是个
: senior manager。
: 在大厅等候的时候看人还蛮多的。中国人老外一半一半。上午十点开始面，出来的时候
: 都快一点半了，被虐了三个多小时，每轮都差不多面了一个多小时才结束，到后面真的
: 还挺累的。在版上看一般最后见到hr才说明比较有戏，我没见到，是不是就说明挂了呢
: 。。。
: 面试场地不是之前说的玻璃房子了，还是在一个大厅，又活动的隔板隔成好几个
: cubicle，每个人占一个就开始面了。我感觉他家的面试是根据面试者表现来决定后续
: 程序的。第一轮结束时整个大厅还闹哄哄的，面完第二轮就发现人没剩多少了，等到我
: 走的时候，我只看到我的那一排还有一个人在跟面试官聊，人已经很少很少了。看来是
|
h*****7
发帖数: 60 | 5 赞 或者bool array换成一个int就够了
【在 d******e 的大作中提到】
: 然后是一个很长的char array，内容可以是任何character。然后写程序返回是否这个
: array包含了所有a-z的letter。他们让我一直优化算法，我做了一个O(n)的算法，他们
: 还让一直优化；
: bool has_all_lower(char *s) {
: bool mark[26];
: for (int i = 0; i < 26; i++)
: mark[i] = false;
: int cnt = 0;
: for (char *p = s; *p; p++) {
: if (islower(*p) && !mark[*p-'a']) {
|
i**c
发帖数: 753 | 6 靠，看来我基本没戏了。
【在 H**Z 的大作中提到】
: 一共面了三轮，前两轮都是各有两个级数低的software developer。 最后一轮是个
: senior manager。
: 在大厅等候的时候看人还蛮多的。中国人老外一半一半。上午十点开始面，出来的时候
: 都快一点半了，被虐了三个多小时，每轮都差不多面了一个多小时才结束，到后面真的
: 还挺累的。在版上看一般最后见到hr才说明比较有戏，我没见到，是不是就说明挂了呢
: 。。。
: 面试场地不是之前说的玻璃房子了，还是在一个大厅，又活动的隔板隔成好几个
: cubicle，每个人占一个就开始面了。我感觉他家的面试是根据面试者表现来决定后续
: 程序的。第一轮结束时整个大厅还闹哄哄的，面完第二轮就发现人没剩多少了，等到我
: 走的时候，我只看到我的那一排还有一个人在跟面试官聊，人已经很少很少了。看来是
|
i**c
发帖数: 753 | 7 这不还是O(n)吗？
【在 d******e 的大作中提到】
: 然后是一个很长的char array，内容可以是任何character。然后写程序返回是否这个
: array包含了所有a-z的letter。他们让我一直优化算法，我做了一个O(n)的算法，他们
: 还让一直优化；
: bool has_all_lower(char *s) {
: bool mark[26];
: for (int i = 0; i < 26; i++)
: mark[i] = false;
: int cnt = 0;
: for (char *p = s; *p; p++) {
: if (islower(*p) && !mark[*p-'a']) {
|
d******e
发帖数: 164 | 8 这个题目能做的优化差不多就是找全了即返回吧？不一定要遍历整个字符串。
【在 i**c 的大作中提到】
: 这不还是O(n)吗？
|
c********t
发帖数: 5706 | 9 赞。挑个错。内容可以是任何character， mark[*p-'a']不会out of index吗？
【在 d******e 的大作中提到】
: 然后是一个很长的char array，内容可以是任何character。然后写程序返回是否这个
: array包含了所有a-z的letter。他们让我一直优化算法，我做了一个O(n)的算法，他们
: 还让一直优化；
: bool has_all_lower(char *s) {
: bool mark[26];
: for (int i = 0; i < 26; i++)
: mark[i] = false;
: int cnt = 0;
: for (char *p = s; *p; p++) {
: if (islower(*p) && !mark[*p-'a']) {
|
h*******e
发帖数: 1377 | 10 不会因为之前有个islower是c函数保证肯定是小写字母否则无法进条件判断。你那个
sum 为什么复杂那个我再看看，在答复 ， 我好长时间之前写的，当时记得sum 比较复
杂，，nQueen 我写了6，7个版本，有的还比较容易忘， 等我慢慢看看这些回想一下的
。
【在 c********t 的大作中提到】
: 赞。挑个错。内容可以是任何character， mark[*p-'a']不会out of index吗？
|
i**c
发帖数: 753 | 11 big-O 指的是worst case吧
【在 d******e 的大作中提到】
: 这个题目能做的优化差不多就是找全了即返回吧？不一定要遍历整个字符串。
|
t*********n
发帖数: 89 | 12 估计他们是考察STL的bit set 吧。其实拿int 位运算也成 |
