s******d
发帖数: 424 | 1 华人面试官，nice，赞一个
两道题目
1 整数的binary tree，给定一个整数target，找到第一个从root到leaf的path使得和
为target.竟然还出bug，汗
2 给两个字符串，判断第一个字符串能否用第二个字符串中的字符构成。先给一个int
ncount[256]的方案，提示可以节省空间，换成unordered_map，
pass，等二面
请问二面是不是都会问设计题了？ |
m******e
发帖数: 1293 | 2 I heard from one recruiter that only one round of phone interview now.not
sure whether it is true or not.
int
【在 s******d 的大作中提到】
: 华人面试官，nice，赞一个
: 两道题目
: 1 整数的binary tree，给定一个整数target，找到第一个从root到leaf的path使得和
: 为target.竟然还出bug，汗
: 2 给两个字符串，判断第一个字符串能否用第二个字符串中的字符构成。先给一个int
: ncount[256]的方案，提示可以节省空间，换成unordered_map，
: pass，等二面
: 请问二面是不是都会问设计题了？
|
I**********n
发帖数: 77 | 3 如果是new graduate， 一般不会考设计题。 |
z****0
发帖数: 4413 | 4 bless
int
【在 s******d 的大作中提到】
: 华人面试官，nice，赞一个
: 两道题目
: 1 整数的binary tree，给定一个整数target，找到第一个从root到leaf的path使得和
: 为target.竟然还出bug，汗
: 2 给两个字符串，判断第一个字符串能否用第二个字符串中的字符构成。先给一个int
: ncount[256]的方案，提示可以节省空间，换成unordered_map，
: pass，等二面
: 请问二面是不是都会问设计题了？
|
x****g
发帖数: 1512 | |
g**4
发帖数: 863 | 6 bless！
第2题hash会比array省空间吗？hashmap应该会浪费很多空的bucket的吧？
int
【在 s******d 的大作中提到】
: 华人面试官，nice，赞一个
: 两道题目
: 1 整数的binary tree，给定一个整数target，找到第一个从root到leaf的path使得和
: 为target.竟然还出bug，汗
: 2 给两个字符串，判断第一个字符串能否用第二个字符串中的字符构成。先给一个int
: ncount[256]的方案，提示可以节省空间，换成unordered_map，
: pass，等二面
: 请问二面是不是都会问设计题了？
|
s******d
发帖数: 424 | 7 我也这么认为，其实256个int很少了，或者 short也行。毕竟也没让考虑unicode的情
况。
或者牺牲点时间？
struct charNum
{
char c;
int count;
};
vector charCount;
查了下电面二面各种情况都有，没有什么捷径吧 |
s******d
发帖数: 424 | 8 今天二面，继续算法题,看名字是印度人
1 Top K largest elements in an array
2 the smallest node of one BST
3 given one node of BST, 找到下一个比它大的node 出了bug，经两次提示后完成
不知道为什么题目不难，可能自己太水了？还是练的太少 |
s******d
发帖数: 424 | 9 给两个字符串，判断第一个字符串能否用第二个字符串中的字符构成。先给一个int
ncount[256]的方案，提示可以节省空间，换成unordered_map，
这个inplace的办法， 时间复杂度O(MlogM + NlogN)
sort(s1.begin(),s1.end());
sort(s2.begin(),s2.end());
return s2.find(s1) != string::npos; |
