w**n
发帖数: 122 | 1 电面coursera, 写了两道题，都是Leetcode原题。
（1）double pow(double a, int b);
(2) solve sudoku
印度人，迟到10分钟，聊天10分钟，只剩下25分钟写code.
现在面试的bar真是不低 | z***c
发帖数: 78 | 2 thanks
【在 w**n 的大作中提到】
: 电面coursera, 写了两道题，都是Leetcode原题。
: （1）double pow(double a, int b);
: (2) solve sudoku
: 印度人，迟到10分钟，聊天10分钟，只剩下25分钟写code.
: 现在面试的bar真是不低
| s*****r
发帖数: 43070 | | u*****o
发帖数: 1224 | 4 帖子起的名字好低调，幸亏我进来看了看！超爱coursera啊，从没见过他家的面经。。 | w**n
发帖数: 122 | 5 那你觉得你25分钟能写完这两题么？
或者，25分钟只写第二题
【在 u*****o 的大作中提到】
: 帖子起的名字好低调，幸亏我进来看了看！超爱coursera啊，从没见过他家的面经。。
| B********t
发帖数: 147 | 6 自己写的最少行的版本，感觉背下来都要敲25分钟
class Solution {
public:
bool solveSudoku(vector> &v1, vector> &v2,
vector> &v3, vector > &board) {
for (int i = 0; i < board.size(); ++i)
for (int j = 0; j < board.size(); ++j)
if (board[i][j] == '.') {
int k = (i/3)*(board.size()/3) + j/3;
for (char c = '1'; c <= '9'; ++c) {
if (v1[i].find(c) == v1[i].end() && v2[j].find(c) ==
v2[j].end() && v3[k].find(c) == v3[k].end()) {
v1[i].insert(c); v2[j].insert(c); v3[k].insert(c
);
board[i][j] = c;
if(solveSudoku(v1, v2, v3, board)) return true;
board[i][j] = '.';
v1[i].erase(c); v2[j].erase(c); v3[k].erase(c);
}
}
return false;
}
return true;
}
void solveSudoku(vector > &board) {
vector> v1(board.size(), set()), v2(board.size(),
set());
vector> v3(board.size()/3*board.size()/3, set());
for (int i = 0; i < board.size(); ++i)
for (int j = 0; j < board.size(); ++j)
if (board[i][j] != '.') {
v1[i].insert(board[i][j]);
v2[j].insert(board[i][j]);
v3[(i/3)*(board.size()/3) + j/3].insert(board[i][j]);
}
solveSudoku(v1, v2, v3, board);
}
}; | t****i
发帖数: 88 | 7 25分钟写完两题，尤其还有个 solve sudoku？ 感觉这个题目的code量在recursion题
目里算多的 | l******s
发帖数: 3045 | 8 面完有没有写信给recruiter说明情况？
【在 w**n 的大作中提到】
: 那你觉得你25分钟能写完这两题么？
: 或者，25分钟只写第二题
| d****m
发帖数: 1008 | |
|
