c**y
发帖数: 172 | 1 1。设计一个online chat system
2。给一个NxN的国际象棋棋盘，问是否可以把N个皇后放上去，而且没有重叠。设计一
个算法输入所有可能的摆放方式。
3。给一个长度为 n 的字符串，找到最长的palindrome
4。实现atoi，要考虑特殊的情况，比如不合法的输入等等。参照这个定义
http://www.cplusplus.com/reference/clibrary/cstdlib/atoi/
以为会问一些c++和数据结构的东西，准备了很多，但是几乎没有问。感觉他们还是倾
向problem solving的问题。
个人经验，不具有代表性。 |
g**e
发帖数: 6127 | 2 不难，想全对不易
【在 c**y 的大作中提到】
: 1。设计一个online chat system
: 2。给一个NxN的国际象棋棋盘，问是否可以把N个皇后放上去，而且没有重叠。设计一
: 个算法输入所有可能的摆放方式。
: 3。给一个长度为 n 的字符串，找到最长的palindrome
: 4。实现atoi，要考虑特殊的情况，比如不合法的输入等等。参照这个定义
: http://www.cplusplus.com/reference/clibrary/cstdlib/atoi/
: 以为会问一些c++和数据结构的东西，准备了很多，但是几乎没有问。感觉他们还是倾
: 向problem solving的问题。
: 个人经验，不具有代表性。
|
b*******y
发帖数: 1240 | 3 第一题怎么design？
第二题是什么意思？
【在 c**y 的大作中提到】
: 1。设计一个online chat system
: 2。给一个NxN的国际象棋棋盘，问是否可以把N个皇后放上去，而且没有重叠。设计一
: 个算法输入所有可能的摆放方式。
: 3。给一个长度为 n 的字符串，找到最长的palindrome
: 4。实现atoi，要考虑特殊的情况，比如不合法的输入等等。参照这个定义
: http://www.cplusplus.com/reference/clibrary/cstdlib/atoi/
: 以为会问一些c++和数据结构的东西，准备了很多，但是几乎没有问。感觉他们还是倾
: 向problem solving的问题。
: 个人经验，不具有代表性。
|
r*******y
发帖数: 1081 | 4 2. 如果是 2x2,可以放 2个皇后吗？ 会被对方吃掉吧？
【在 c**y 的大作中提到】
: 1。设计一个online chat system
: 2。给一个NxN的国际象棋棋盘，问是否可以把N个皇后放上去，而且没有重叠。设计一
: 个算法输入所有可能的摆放方式。
: 3。给一个长度为 n 的字符串，找到最长的palindrome
: 4。实现atoi，要考虑特殊的情况，比如不合法的输入等等。参照这个定义
: http://www.cplusplus.com/reference/clibrary/cstdlib/atoi/
: 以为会问一些c++和数据结构的东西，准备了很多，但是几乎没有问。感觉他们还是倾
: 向problem solving的问题。
: 个人经验，不具有代表性。
|
g*********s
发帖数: 1782 | 5
open-end, not sure.
classical
classical. write O(N^2) code and speak O(N) idea should be enough.
classical
【在 c**y 的大作中提到】
: 1。设计一个online chat system
: 2。给一个NxN的国际象棋棋盘，问是否可以把N个皇后放上去，而且没有重叠。设计一
: 个算法输入所有可能的摆放方式。
: 3。给一个长度为 n 的字符串，找到最长的palindrome
: 4。实现atoi，要考虑特殊的情况，比如不合法的输入等等。参照这个定义
: http://www.cplusplus.com/reference/clibrary/cstdlib/atoi/
: 以为会问一些c++和数据结构的东西，准备了很多，但是几乎没有问。感觉他们还是倾
: 向problem solving的问题。
: 个人经验，不具有代表性。
|
g**********y
发帖数: 14569 | 6 第二个是说让N个皇后不能互相攻击。最著名的是N=8, 8皇后问题，共有92种解法。
第三个题意不清楚：是要找字符串里最长的回文子串？还是要添加字符把它变成一个回
文串？ |
g*********s
发帖数: 1782 | 7 then just simply output nothing.
【在 r*******y 的大作中提到】
: 2. 如果是 2x2,可以放 2个皇后吗？ 会被对方吃掉吧？
|
g*********s
发帖数: 1782 | 8
because the real chess board is 8x8.
the former. i think it's clear.
【在 g**********y 的大作中提到】
: 第二个是说让N个皇后不能互相攻击。最著名的是N=8, 8皇后问题，共有92种解法。
: 第三个题意不清楚：是要找字符串里最长的回文子串？还是要添加字符把它变成一个回
: 文串？
|
c**y
发帖数: 172 | 9 第二题 N = 8 是一个例子。这里强调N可以任意的，不一定必须是N = 8。基本是要设
计一个通用算法吧。
第三题可以假设字符串只有a...z。"aa", "aba", "abba"，甚至"a”都可以定义为
parlidrome，应该也是到比较经典的题目。可以用DP来解，O(N)复杂度 |
g*********s
发帖数: 1782 | 10 just replace 8 with n in your code.
【在 c**y 的大作中提到】
: 第二题 N = 8 是一个例子。这里强调N可以任意的，不一定必须是N = 8。基本是要设
: 计一个通用算法吧。
: 第三题可以假设字符串只有a...z。"aa", "aba", "abba"，甚至"a”都可以定义为
: parlidrome，应该也是到比较经典的题目。可以用DP来解，O(N)复杂度
|
