g家实习电面跪经

lxxxxxxx

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

xiaozhuxiaozhu

写了个代码，应该还能优化。

public static Set<String> generateBig(String input,Set<Character> set)
{
Set<String> st = new HashSet<String>();
String tempStr = input;
helperGenerator(st, tempStr,input,0,set);
return st;
}
public static void helperGenerator(Set<String> res, String sb, String word, int index,Set<Character> set)
{
Iterator<Character> itr = set.iterator();
while(itr.hasNext())
{
char temp = itr.next();
//"airplane"
for(int i = index; i < word.length();i++)
{
if(word.charAt(i)==temp)
{
res.add(sb);
helperGenerator(res,sb,word,i+1,set);
StringBuilder sb1 = new StringBuilder(sb);
sb1.setCharAt(i,Character.toUpperCase(word.charAt(i)));
res.add(sb1.toString());
helperGenerator(res,sb1.toString(),word,i+1,set);
}
}
}
//sb.setLength(lengthTemp);
}

复制代码

xiaozhuxiaozhu

第2题，大概花了将近40分钟，我一开始想要string builder 去加result的，结果发现stringbuilder在recursive call里面，操作有点麻烦。有换成了string. 如果面试考，做到bug free最少 25分钟。我还不确定，我的code对不对

xiaozhuxiaozhu

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

tjnkzll

lxxxxxxx 发表于 2016-2-18 09:26
跪求下什么叫判断下这个set的大小和原string里所有char的个数

不是iterator嘛，没法遍历到底的话没法 ...

同学你是不是吧第二题和第一题搞混了？这个我说的是第二题

tjnkzll

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

lxxxxxxx

tjnkzll 发表于 2016-2-18 10:23
followuo的要求是一个字母变大写，这个string里的所有的这个字母都要大写。
所以，如果第一次碰到A，要 ...

哦哦我看错了我以为你是再说第一题。。。谢啦！

echo33

tjnkzll 发表于 2016-2-18 07:54
我是用一个set纪录已经visit过的set里有的char，下次再遇到就跳过。我估计小哥是想让我判断下这个set的大 ...

get~~~谢啦

houqingniao

tjnkzll 发表于 2016-2-18 10:23
followuo的要求是一个字母变大写，这个string里的所有的这个字母都要大写。
所以，如果第一次碰到A，要 ...

follow up 写了一会，还是不对，
有参考代码么。。。

Morphy

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式