我第2道题和第4道挂了。第2题是经典题,但是就是不能用hashtable之类的东西,欢迎大 家展开讨论。两轮电面挺简单的。面试一共三轮。 Bloomberg的工作间是一大帮人坐在一起,就象国内大学食堂的那种长条桌,一排排的 ,大家都面朝同一个方向坐,一天下来会不会比较疲劳?一点盹也不能打,上班晚来早 走,全看得见。楼里面设计倒是比较新潮。不知道Bloomberg的人家都住哪里?我问了 一下HR MM,她上下班单向近两个小时。纽约那种通勤强度,四个小时真不好受,不过 她说她快搬家近点了。工资感觉不会多很多,加bonus也就15W吧。考虑到纽约的税,房 价,通勤,工作强度,学区,如果在其它城市能拿10W多,就觉得吸引力没那么大。当 然未婚年轻人可能喜欢纽约吧。 1. If you insert a key into a STL set and the key is already in the set, what will happen? 2. Merge two unsorted array. Each array has unique values, but there are dupliates between two arrays. Remove the duplicates and merge them. Time complexity must be better than O(nlogn). You shouldn't use hash table. 3. Write a program to calculate average of an array of integers. How to handle overflow with C++? (use exception handling) 4. One single-threaded program on PC, one single-threaded program on server that has "read input", "process", "send output" steps. The user enters a request on the PC, the request is sent to the server, and the server processes it for two minutes and gets back to users. When the server is processing the request, the user's screen freezes. The minmum time interval between two requests from the user is four minutes. Now we will have five more users, what can you do to make the system reponds better? Each user can have seperate PCs. 5. What kind of errors you may have when running a program? Such as abort, segment fault, bus error. Why? What may cause your program to exit unexpectedly. List as many as you can. 6. How do you design a hash table. Details about the hash function. Why use prime number? 7. To be able to use vector vec(6), What need to be defined for AObject class? (like default constructor...) 8. What's the toughest question you will ask a interviewee? Then, answer it by yourself. 9. How the OS implements malloc? What's heap? why is it called heap? ( Actually it's implemented with a heap data structure.) 10. Design a Human resources job application/interview database system. Draw ER diagram, design tables. 11. You have an endless stream of characters. You are given a dictionary. You need to count how many times the words in the dictionary appear in the stream. For example, for a stream "....today....", the counts for words "to" , "day", "today" should all be increased by one. (I used a prefix tree to save the dictionary) 12. Design a class for a phone. 13. Rate yourself on C++, 1 to 10.
"Bloomberg的工作间是一大帮人坐在一起,就象国内大学食堂的那种长条桌" -- most financial firms in nyc are like this, especially for headquarters
C*G
5 楼
酒酿第二次又失败了,女儿今天早上一起床就嚷着要吃酒酿汤圆,看来还得继续努力做 酒酿。
d*d
6 楼
9. How the OS implements malloc? What's heap? why is it called heap? ( Actually it's implemented with a heap data structure.) 真的么?我考古了半天,好像真的没啥关系啊.也许最早的用了heap,现在的不见得是吧.
迎大
【在 d****n 的大作中提到】 : 我第2道题和第4道挂了。第2题是经典题,但是就是不能用hashtable之类的东西,欢迎大 : 家展开讨论。两轮电面挺简单的。面试一共三轮。 : Bloomberg的工作间是一大帮人坐在一起,就象国内大学食堂的那种长条桌,一排排的 : ,大家都面朝同一个方向坐,一天下来会不会比较疲劳?一点盹也不能打,上班晚来早 : 走,全看得见。楼里面设计倒是比较新潮。不知道Bloomberg的人家都住哪里?我问了 : 一下HR MM,她上下班单向近两个小时。纽约那种通勤强度,四个小时真不好受,不过 : 她说她快搬家近点了。工资感觉不会多很多,加bonus也就15W吧。考虑到纽约的税,房 : 价,通勤,工作强度,学区,如果在其它城市能拿10W多,就觉得吸引力没那么大。当 : 然未婚年轻人可能喜欢纽约吧。 : 1. If you insert a key into a STL set and the key is already in the set,
t*e
7 楼
嗯,我们多年前,用的是上海牌, 很好!用了很久。
【在 j**u 的大作中提到】 : 个人觉得上海牌最好 : : 重。
d*d
8 楼
7. To be able to use vector vec(6), What need to be defined for AObject class? (like default constructor...) 除了default constructor还要啥?我怎么觉得就是这个呢?
【在 d*******d 的大作中提到】 : 9. How the OS implements malloc? What's heap? why is it called heap? ( : Actually it's implemented with a heap data structure.) : 真的么?我考古了半天,好像真的没啥关系啊.也许最早的用了heap,现在的不见得是吧. : : 迎大
t*e
11 楼
没见过。
【在 m*f 的大作中提到】 : 我向来这个做的不错
d*n
12 楼
copy ctor, assignment op.
【在 d*******d 的大作中提到】 : 7. To be able to use vector vec(6), What need to be defined for : AObject class? (like default constructor...) : 除了default constructor还要啥?我怎么觉得就是这个呢?
【在 d****n 的大作中提到】 : 我第2道题和第4道挂了。第2题是经典题,但是就是不能用hashtable之类的东西,欢迎大 : 家展开讨论。两轮电面挺简单的。面试一共三轮。 : Bloomberg的工作间是一大帮人坐在一起,就象国内大学食堂的那种长条桌,一排排的 : ,大家都面朝同一个方向坐,一天下来会不会比较疲劳?一点盹也不能打,上班晚来早 : 走,全看得见。楼里面设计倒是比较新潮。不知道Bloomberg的人家都住哪里?我问了 : 一下HR MM,她上下班单向近两个小时。纽约那种通勤强度,四个小时真不好受,不过 : 她说她快搬家近点了。工资感觉不会多很多,加bonus也就15W吧。考虑到纽约的税,房 : 价,通勤,工作强度,学区,如果在其它城市能拿10W多,就觉得吸引力没那么大。当 : 然未婚年轻人可能喜欢纽约吧。 : 1. If you insert a key into a STL set and the key is already in the set,
【在 d****n 的大作中提到】 : 我第2道题和第4道挂了。第2题是经典题,但是就是不能用hashtable之类的东西,欢迎大 : 家展开讨论。两轮电面挺简单的。面试一共三轮。 : Bloomberg的工作间是一大帮人坐在一起,就象国内大学食堂的那种长条桌,一排排的 : ,大家都面朝同一个方向坐,一天下来会不会比较疲劳?一点盹也不能打,上班晚来早 : 走,全看得见。楼里面设计倒是比较新潮。不知道Bloomberg的人家都住哪里?我问了 : 一下HR MM,她上下班单向近两个小时。纽约那种通勤强度,四个小时真不好受,不过 : 她说她快搬家近点了。工资感觉不会多很多,加bonus也就15W吧。考虑到纽约的税,房 : 价,通勤,工作强度,学区,如果在其它城市能拿10W多,就觉得吸引力没那么大。当 : 然未婚年轻人可能喜欢纽约吧。 : 1. If you insert a key into a STL set and the key is already in the set,
here is what in vector header explicit vector ( size_type n, const T& value= T(), const Allocator& = Allocator() ); we only need default and copy constructor, that's all
【在 M*********t 的大作中提到】 : here is what in vector header : explicit vector ( size_type n, const T& value= T(), const Allocator& = : Allocator() ); : we only need default and copy constructor, that's all
【在 d****n 的大作中提到】 : 我第2道题和第4道挂了。第2题是经典题,但是就是不能用hashtable之类的东西,欢迎大 : 家展开讨论。两轮电面挺简单的。面试一共三轮。 : Bloomberg的工作间是一大帮人坐在一起,就象国内大学食堂的那种长条桌,一排排的 : ,大家都面朝同一个方向坐,一天下来会不会比较疲劳?一点盹也不能打,上班晚来早 : 走,全看得见。楼里面设计倒是比较新潮。不知道Bloomberg的人家都住哪里?我问了 : 一下HR MM,她上下班单向近两个小时。纽约那种通勤强度,四个小时真不好受,不过 : 她说她快搬家近点了。工资感觉不会多很多,加bonus也就15W吧。考虑到纽约的税,房 : 价,通勤,工作强度,学区,如果在其它城市能拿10W多,就觉得吸引力没那么大。当 : 然未婚年轻人可能喜欢纽约吧。 : 1. If you insert a key into a STL set and the key is already in the set,
【在 d****n 的大作中提到】 : 我第2道题和第4道挂了。第2题是经典题,但是就是不能用hashtable之类的东西,欢迎大 : 家展开讨论。两轮电面挺简单的。面试一共三轮。 : Bloomberg的工作间是一大帮人坐在一起,就象国内大学食堂的那种长条桌,一排排的 : ,大家都面朝同一个方向坐,一天下来会不会比较疲劳?一点盹也不能打,上班晚来早 : 走,全看得见。楼里面设计倒是比较新潮。不知道Bloomberg的人家都住哪里?我问了 : 一下HR MM,她上下班单向近两个小时。纽约那种通勤强度,四个小时真不好受,不过 : 她说她快搬家近点了。工资感觉不会多很多,加bonus也就15W吧。考虑到纽约的税,房 : 价,通勤,工作强度,学区,如果在其它城市能拿10W多,就觉得吸引力没那么大。当 : 然未婚年轻人可能喜欢纽约吧。 : 1. If you insert a key into a STL set and the key is already in the set,
s*t
44 楼
第二题什么都没说,merge完要sort么? time complexity要比nlgn好的话只能是n了, 也就是遍历一次。不许用hashtable,咋记录什么数是重复的?不能记录重复的数,只 能遍历找了,不可能在n内解决。估计题目没理解对?
第五题怎么答 abort, 内存超过系统限制被kill? segment fault 内存非法访问(越界)? bus error google了下硬件问题可能会报这个错 . Why? What may cause your program to exit unexpectedly. List as many as you can.
迎大 set,
【在 d****n 的大作中提到】 : 我第2道题和第4道挂了。第2题是经典题,但是就是不能用hashtable之类的东西,欢迎大 : 家展开讨论。两轮电面挺简单的。面试一共三轮。 : Bloomberg的工作间是一大帮人坐在一起,就象国内大学食堂的那种长条桌,一排排的 : ,大家都面朝同一个方向坐,一天下来会不会比较疲劳?一点盹也不能打,上班晚来早 : 走,全看得见。楼里面设计倒是比较新潮。不知道Bloomberg的人家都住哪里?我问了 : 一下HR MM,她上下班单向近两个小时。纽约那种通勤强度,四个小时真不好受,不过 : 她说她快搬家近点了。工资感觉不会多很多,加bonus也就15W吧。考虑到纽约的税,房 : 价,通勤,工作强度,学区,如果在其它城市能拿10W多,就觉得吸引力没那么大。当 : 然未婚年轻人可能喜欢纽约吧。 : 1. If you insert a key into a STL set and the key is already in the set,
【在 d****n 的大作中提到】 : 我第2道题和第4道挂了。第2题是经典题,但是就是不能用hashtable之类的东西,欢迎大 : 家展开讨论。两轮电面挺简单的。面试一共三轮。 : Bloomberg的工作间是一大帮人坐在一起,就象国内大学食堂的那种长条桌,一排排的 : ,大家都面朝同一个方向坐,一天下来会不会比较疲劳?一点盹也不能打,上班晚来早 : 走,全看得见。楼里面设计倒是比较新潮。不知道Bloomberg的人家都住哪里?我问了 : 一下HR MM,她上下班单向近两个小时。纽约那种通勤强度,四个小时真不好受,不过 : 她说她快搬家近点了。工资感觉不会多很多,加bonus也就15W吧。考虑到纽约的税,房 : 价,通勤,工作强度,学区,如果在其它城市能拿10W多,就觉得吸引力没那么大。当 : 然未婚年轻人可能喜欢纽约吧。 : 1. If you insert a key into a STL set and the key is already in the set,