r******r
发帖数: 700 | 1 c++
1) 一上来，就是设计一个 string 类，在版上写 code，要实现主要方法的 code
2) delete a node from a AVL tree, 在版上写 code
算常规的吧 |
g*********s
发帖数: 1782 | 2 1) is ok. what are those major api's?
2) tough to me. actually i don't remember any balanced bst's insert/delete
algorithms. most likely i will surrender.
【在 r******r 的大作中提到】
: c++
: 1) 一上来，就是设计一个 string 类，在版上写 code，要实现主要方法的 code
: 2) delete a node from a AVL tree, 在版上写 code
: 算常规的吧
|
l*****a
发帖数: 14598 | 3 strcpy
strcat
strcmp
strstr
substring
【在 g*********s 的大作中提到】
: 1) is ok. what are those major api's?
: 2) tough to me. actually i don't remember any balanced bst's insert/delete
: algorithms. most likely i will surrender.
|
r******r
发帖数: 700 | 4 1) 的意图就是写一个类似 STL string 的类，不需要些全部的方法，包括
constructor, destructor, operator=, insert, erase, swap
很多 c++ 入门教材上拿 string 作为例子，有完整的 code
2) 第二个要难些，但是课堂的作业或 project 一般会布置到吧，网上也有很多完整的
code.
不过，这些都要求面试之前有很好的 memeory fresh，不然的话，哪怕第一个 string
, 也会被卡住，或写的很难看。
对于刚毕业的，好像围绕着教材相关的类容，如果能掌握的很好，好像就差不多了。想
想，像 data structure and algorithms 这样的任何一本教材，上面的类容太广泛了
。但是，面试时，好像 tree 相关的，很容易考到。
【在 g*********s 的大作中提到】
: 1) is ok. what are those major api's?
: 2) tough to me. actually i don't remember any balanced bst's insert/delete
: algorithms. most likely i will surrender.
|
g*********s
发帖数: 1782 | 5 but how can u expect the homework/project is finished in 20 mins? i don't
think it's a good interview question. but anyway, the interviewer is
always right.
string should be ok. the coding is straightforward. avl/rb tree insert and
delete, my brain storage has no place to always keep them. :)
string
【在 r******r 的大作中提到】
: 1) 的意图就是写一个类似 STL string 的类，不需要些全部的方法，包括
: constructor, destructor, operator=, insert, erase, swap
: 很多 c++ 入门教材上拿 string 作为例子，有完整的 code
: 2) 第二个要难些，但是课堂的作业或 project 一般会布置到吧，网上也有很多完整的
: code.
: 不过，这些都要求面试之前有很好的 memeory fresh，不然的话，哪怕第一个 string
: , 也会被卡住，或写的很难看。
: 对于刚毕业的，好像围绕着教材相关的类容，如果能掌握的很好，好像就差不多了。想
: 想，像 data structure and algorithms 这样的任何一本教材，上面的类容太广泛了
: 。但是，面试时，好像 tree 相关的，很容易考到。
|
g*********s
发帖数: 1782 | 6 these are api's...
【在 l*****a 的大作中提到】
: strcpy
: strcat
: strcmp
: strstr
: substring
|
e*****3
发帖数: 610 | 7 现在面经満天飞，大部分的面试的题还是见过的吧？直接跟人家说见过还是装？ |
g*********s
发帖数: 1782 | 8 don't ask don't tell.
【在 e*****3 的大作中提到】
: 现在面经満天飞，大部分的面试的题还是见过的吧？直接跟人家说见过还是装？
|
