由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 这个题最好的办法是什么
相关主题
隔壁讨论FB变态面试官,请教一下leetcode 301题怎么解最优?Word ladder II 感觉算法已经是最优了,但是过不了大测试,能不能帮忙看看?
问一个facebook的电面path sum II OJ 超时
50行code能解决addbinary 问题么leetcode出了新题word ladder
问下LeetCode上的题目:count and sayleetcode word break II DFS 超时
leetcode 上 wordladderII 求教请教leetcode上的那道Word Break II,多谢!
星期一福利:某公司店面题leetcode里的Palindrome partition问题
请教一道G的电面题。。问一leetcode题,为什么要resize。题目Generate Parentheses。
text justification 有人ac吗一道电面题,分享下, 这个题应该用哪几个data structure?
相关话题的讨论汇总
话题: string话题: result话题: int
进入JobHunting版参与讨论
1 (共1页)
D***r
发帖数: 7511
1
电话面试遇到一道题
给两个整数M,N, 求抛N次硬币有M个head的所有输出
比如2, 3
输出是HHT, HTH, THH
z*******o
发帖数: 4773
2
combination
d******b
发帖数: 73
3
S(h, t) =
"H" + S(h - 1, t - 1) union "T" + S(h, t - 1) if (h < t)
"HH...H" (h times) if (h = t)
empty if (h > t)
T******e
发帖数: 157
4
DFS
d******b
发帖数: 73
5
shut up and show me the code
using namespace std;
vector S(int h, int t) {
vector result;
if (h == 0) {
string s;
for (int i = 0; i < t; i++) s += "T";
result.push_back(s);
} else if (h == t) {
string s;
for (int i = 0; i < h; i++) s += "H";
result.push_back(s);
} else if (h < t){
for (string s : S(h - 1, t - 1))
result.push_back("H" + s);
for (string s : S(h, t - 1))
result.push_back("T" + s);
}
return result;
}
int main() {
for(string s : S(2, 5))
cout << s << endl;
}
n******n
发帖数: 12088
6
求长度为n的0/1串里有m个1。

【在 D***r 的大作中提到】
: 电话面试遇到一道题
: 给两个整数M,N, 求抛N次硬币有M个head的所有输出
: 比如2, 3
: 输出是HHT, HTH, THH

t*********r
发帖数: 387
7
这个有数学公式。。。。
https://en.wikipedia.org/wiki/Binomial_distribution
y******s
发帖数: 92
8
难道不是 Cn(m) = n!/(m!*(n-m)!) ?

【在 D***r 的大作中提到】
: 电话面试遇到一道题
: 给两个整数M,N, 求抛N次硬币有M个head的所有输出
: 比如2, 3
: 输出是HHT, HTH, THH

s******x
发帖数: 417
9
static ArrayList HeadTail(int m, int n)
{
ArrayList result = new ArrayList<>();

makeheadtail(result, new StringBuilder(), m, n-m);

return result;
}
private static void makeheadtail(ArrayList result, StringBuilder
sb, int head, int tail)
{
if((head == 0) && (tail == 0))
{
String temp = sb.toString();
result.add(temp);
return;
}
if(head == 0)
{
sb.append("T");
makeheadtail(result, sb, head, tail -1);
sb.deleteCharAt(sb.length()-1);
}
else if(tail == 0)
{
sb.append("H");
makeheadtail(result, sb, head-1, tail);
sb.deleteCharAt(sb.length()-1);
}
else
{
sb.append("T");
makeheadtail(result, sb, head, tail-1);
sb.deleteCharAt(sb.length()-1);

sb.append("H");
makeheadtail(result, sb, head-1, tail);
sb.deleteCharAt(sb.length()-1);
}
}
t****i
发帖数: 88
10
用java大概写了一下, recursion的思路,
void getCoinSequence(ArrayList result, String currSeq, int N, int M,
int numHeadsInCurrSeq) {
//invalid input
if(M > N) {
return null;
}
//end cases with no chance to get M heads
if(N-currSeq.length() < M - numHeadsInCurrSeq || numHeadsInCurrSeq > M)
{
return;
}
if (currSeq.length() == N && numHeadsInCurrSeq == M) {
result.add(currSeq)
return;
}
getCoinSequence(result, currSeq+"T", N, M, numHeadsInCurrSeq);
getCoinSequence(result, currSeq+"H", N, M, numHeadsInCurrSeq + 1);
}
调用的话,就是getCoinSequence( result, "", N, M, 0)
s*******7
发帖数: 6
11
dfs吧
1 (共1页)
进入JobHunting版参与讨论
相关主题
一道电面题,分享下, 这个题应该用哪几个data structure?leetcode 上 wordladderII 求教
Permutation leetcode-星期一福利:某公司店面题
microsoft面经请教一道G的电面题。。
面试归来,上面经回馈各位战友text justification 有人ac吗
隔壁讨论FB变态面试官,请教一下leetcode 301题怎么解最优?Word ladder II 感觉算法已经是最优了,但是过不了大测试,能不能帮忙看看?
问一个facebook的电面path sum II OJ 超时
50行code能解决addbinary 问题么leetcode出了新题word ladder
问下LeetCode上的题目:count and sayleetcode word break II DFS 超时
相关话题的讨论汇总
话题: string话题: result话题: int