bloomberg onsite & offer# JobHunting - 待字闺中
x*l
1 楼
回报本版。以下信息仅供参考。
第一轮:两个engineers,非老印老中,所以口音比较容易听懂
1、在纸上写程序 reverse a decimal number,例如输入123,输出321
trap:如果是8bit char,123的输出位321超过了127,变为负数,所以需要检查输出数
和输入数的符号位是否相同。(用bit xor检查)
2、实现char *strstr(char *sub, char *str),就是子串匹配,返回匹配的子串地址
或者NULL。
我预先问是否要求用KMP algorithm,对方说不用,就最直接的做法。
里面没什么技巧,注意把代码写规范一些,输入参数检查,边界条件之类的。
3、general question,输入股票代码例如goog,返回股票价格,如何组织数据结构。
我先说hash,对方稍微追问了一下hash的time complexity什么时候最好,最差之类的。
然后我补充了一下还可以用binary search or binary search tree.
4,C的struct和C++的struct的区别 (多4个member funct
第一轮:两个engineers,非老印老中,所以口音比较容易听懂
1、在纸上写程序 reverse a decimal number,例如输入123,输出321
trap:如果是8bit char,123的输出位321超过了127,变为负数,所以需要检查输出数
和输入数的符号位是否相同。(用bit xor检查)
2、实现char *strstr(char *sub, char *str),就是子串匹配,返回匹配的子串地址
或者NULL。
我预先问是否要求用KMP algorithm,对方说不用,就最直接的做法。
里面没什么技巧,注意把代码写规范一些,输入参数检查,边界条件之类的。
3、general question,输入股票代码例如goog,返回股票价格,如何组织数据结构。
我先说hash,对方稍微追问了一下hash的time complexity什么时候最好,最差之类的。
然后我补充了一下还可以用binary search or binary search tree.
4,C的struct和C++的struct的区别 (多4个member funct