m******s
发帖数: 204 | 1 原题解法CC150
1. Sort the array by size, putting the longest word at the front
2. For each word, split it in all possible ways. That is, for “test”,
split it into {“t”, “est”}, {“te”, “st”} and {“tes”, “t”}.
3. Then, for each pairing, check if the first half and the second both exist
elsewhere in the array.
4. “Short circuit” by returning the first string we find that fits
condition #3.
原题解法似乎不能涵盖所有情况：
aa aabbcc bb bbc cc
1. Sort: (aabbcc, bbc, aa, bb, cc)
2. 把aabbcc拆分成两部分, 下面是所有的情况：
(a abbcc) (aa b... 阅读全帖 |
|
m******s
发帖数: 204 | 2 原题解法似乎不能涵盖所有情况：
aa aabbcc bb bbc cc
把aabbcc拆分成两部分：
(a abbcc) (aa bbcc) (aab bcc) (aabb cc) (aabbc c)
其中没有那一对中的两个都被包含在词典里，但aabbcc可以被分成aa bb cc |
|
c*********n
发帖数: 1282 | 3 希望大家都能拿到大包裹，我帖一个答案吧。其实就一层床糊纸。
import java.io.IOException;
import java.util.HashSet;
import java.util.LinkedHashMap;
import java.util.Map.Entry;
import java.util.Set;
public class FirstUniqueCharacter {
public int firstUniqChar(String s)
{
Set set = new HashSet();
LinkedHashMap result = new LinkedHashMap
Integer>();
for (int i=0; i
char c = s.charAt(i);
if (set.contains(c)) {
resu... 阅读全帖 |
|
m******0
发帖数: 222 | 4 我之前的描述有问题，现在补充一下描述：
define: a distinct character in returned string means the character's number
of appearance equals one.
Given a string, find the length of longest sub-string(s) which contain at
most K distinct characters.
for example,
given string="AABBCC", K=1, return="AABBCC"
given string="AAXBBYCCC", K=1, return="BBYCCC"
想了半天只想到了O(n^2)的解法。各位有更好的办法没 |
|
d******u
发帖数: 1142 | 5 多谢！
http://www.1point3acres.com/bbs/thread-205852-1-1.html
bool isSubsequence(string first, string second);
判断第一个字符串是不是第二个的subsequence
string getExpansion(string toExpand, int expansion);
// getExpansion takes a string toExpand and duplicates each char in place
// EX: "abc", 2
// "aabbcc". from: 1point3acres.com/bbs
// EX: "abc", 1
// "abc"
// EX: "abc", 0
// EX: "aabbcc", 2
// "aaaabbbbcccc"
/*
3.Imagine the following problem, you are given two strings, first and second
, where first is much s... 阅读全帖 |
|
d*****p
发帖数: 348 | 6 呵呵,关于我装的问题,我也就不回应了,因为那晚过后我发现必须说点大众英语,不能太
native,即使他们很多人都在欧美生活过,还是不应该.过后的几个星期我说的绝对是
simple simple english, 不过即使这样,还是出现沟通的问题了,现在想想,真是很奇怪
,为什么大家就不能讲汉语呢?可是人家的规矩就是说英语啊,我也不好开口说,why not
we switch to mandarin?
真正出问题的是这个事情.
我负责这个项目里一部分,第一个月主要做三个东西,就说是ABC吧.做完后需要running
test还有修改.这ABC三个是相对独立的.总公司的做法是各个击破,就是AABBCC,做完马
上test. 这边分公司的做法是ABCABC,先全都做出来再说,各有千秋,无所谓孰优孰劣.
当时我还不知道分公司是ABCABC的方法,所以就开始AABBCC
一天,项目经理觉得我应该至少做到B了,可是我实际上才完成了A的测试.他把我叫进去,
问我: you never do B ahh....当时我对singlish已经很习惯了,就很傻很天真的以为
他要说的是have never d... 阅读全帖 |
|
b******a
发帖数: 215 | 7 对啊。我写了一个用来排除重复字母的，但是还是有问题。
比如输入 aabbcc.还是有重复的。
code如下，牛人帮俺改正一下。
输入字符串是经过排序的，这样所有相同的字母会在一起，比如aabbcc.
算法就是把头字符跟剩下的字符轮流交换，然后递归。如果交换的两个处于不同位置字
母相同的话，那么就跳过这个字符，继续进行下一轮的交换。
/*
char* input: input string;
int pos: start position, for all string permutation, should start from 0.
*/
void permutation(char* input,int pos)
{
int len;
int index;
char temp;
len=strlen(input);
if(pos==len-1)
{
printf("%s\n",input);
|
|
d*******3
发帖数: 8598 | 8 对，有些作女，是属于轻度精神病的，不能要的
正常人没法和精神病患者住一起的
菌斑若是不信，自己去翻翻看看一下精神病患者的描述和故事，没法和精神病患者解释
的，当它们貌似正常，和你AABBCC理性讨论的时候，总有些地方不对劲 |
|
l*******g
发帖数: 28502 | 9 ☆─────────────────────────────────────☆
uheight (UHEIGHT) 于 (Tue Sep 24 23:48:33 2002) 提到:
甘蔗价格是比较便宜. 不论是夏天还是冬季,以前我们那里卖过一毛钱一根(中等长度青皮
甘蔗, 红皮甘蔗贵一点,估计现在也不行了).
办法真要是想还是有的. 我们那里先前是水稻跟棉花为主,其他如油菜小麦,以及其他作物
如甘蔗西瓜红薯等等等等也有. 前些年回家,那里搞经济作物,压缩水稻种植,适合种棉花
的办成棉花示范区,专门有一大片地方种棉花, 我们村子记得就是个专门种甘蔗的 (不是
只有甘蔗,间歇期种其他作物). 主要跟价格有关,水稻价格一直都那么低,根本没法增加
收入,不如种收入高的.
不知道这样做效果如何,至少说明了市场的作用. 办法只要想,总该是有的吧.
☆─────────────────────────────────────☆
Dadai (Dadai) 于 (Mon Sep 30 12:03:09 2002) 提到:
其实中国现在最大的危机在于城市的发展建立于对农村的极度剥削... 阅读全帖 |
|
n*********b
发帖数: 249 | 10 【 以下文字转载自 Piebridge 讨论区 】
发信人: newyorkaabb (aabbcc), 信区: Piebridge
标 题: 问个有孩子的问题
发信站: BBS 未名空间站 (Fri Oct 14 18:58:17 2011, 美东)
30多了，有孩子但不跟我。
个人条件优越。
请问有多少女生能够接受这种状况？？ |
|
s****e
发帖数: 638 | 11 下面这个是O(n) 不知道这样做行不行。
#include
#include
#include
using namespace std;
void shuffle(char* A)
{
int size = strlen(A);
int i=1;
while(i
if (A[i] & 0x80) {
i++;
continue;
}
int j=i;
int j2;
while(true){
if ( j < size/2 ) j2 = j*2;
else j2 = 2*(j-size/2)+1;
if (j2<=i) break;
swap(A[i], A[j2]);
A[j2] |= 0x80;
j=j2;
}
i++;
}
for (int i=0; i
}
int ... 阅读全帖 |
|
c*****a
发帖数: 808 | 12 来自主题: JobHunting版 - 看不懂这题 写出来了
public static ListNode copyLink(ListNode node){
ListNode original = node, head = null, newOne=null,next;
//insert node inbetween, so abc becomes aabbcc
while(original!=null){
newOne = new ListNode(original.val);
next = original.next;
original.next = newOne;
newOne.next =next;
original = next;
}
//new list
head = node.next;
//copying random link
original = node;
while(original!=null){
original.next.datamember... 阅读全帖 |
|
w********s
发帖数: 1570 | 13 所有的组合都可以
比如
aaaaaa
abcdef
aabccd
aabbcc
... |
|
g****s
发帖数: 1755 | 14 我来一个不用统计学的Draft吧，只需要知道所有可能组合就可以推出原String：
比如google的所有可能组合一共是13种：{gge,gle,ole,ogl,goe,oge,gog,ool,ggl,oog
, gol,ooe,goo}，把这些组合都放到一个ArrayList里，然后call dfsDecode()就可以
逆推了。
private static void dfsDecode(String head, ArrayList setList,
ArrayList prosStrList) {
// TODO Auto-generated method stub
if(head.length()==6){
prosStrList.add(head);
return;
}
for(int i=0; i
if(head==""){
... 阅读全帖 |
|
w**********o
发帖数: 140 | 15 String str = "aabbcc";
for(int i=0; i
System.out.printf("%s", str.charAt(i));
}
System.out.println()
for(int i=0; i<=str.length()-1; ++i){
System.out.printf("%s", str.charAt(i));
}
有差別麼? 沒有.
請先理解做題思路. |
|
h******6
发帖数: 2697 | 16 我那只是个例子 好多题想不通哎
[在 walkingmetro (walkingmetro) 的大作中提到：]
：String str = "aabbcc";
：
：........... |
|
M**********7
发帖数: 378 | 17 麻烦大神写一下递推式。
想了一下总觉得子问题不独立，因为假设子问题某区排好序但元素又不一定固定。
加上像下面这种需要把一对情侣都换出来的情况实在是想不清楚了。
（同字母代表一对情侣，空格不是空位，只是为了看起来方便，D 是分开的情侣，X Y
单身）
AABBCC D EEFFGG D HHIIJJKKLLMM X Y
多谢！ |
|
b**w
发帖数: 78 | 18 求不上十大。楼主背景phd+2yr。之前发过baidu的面经，搜搜应该还能找到。最近面了
FLGUA，运气比较好拿到了FLGU。各家的包裹基本都差不多，G略多，最后从了G。对于
大家关心的U，最后给了140k的base和不到10k的RSU。也尽力抬了不过实在抬不上去。
很羡慕版上可以拿到15k的兄弟。
A：基本都是面经里出现过得题，感觉他家的题库比较小。coding只有两轮，但是如果
没跑出结果就肯定挂。另外他们家比较注重culture fit。最后有两轮扯淡的
1. 聊项目
2. 设计machine learning系统
3. Word ladder II
4. Alien dictionary
5&6. culture fit 扯淡
U: 非常看重design，对coding要求一般
1. 聊项目 + design dropbox
2. Design uber eat
3. Design uber
4. Coding: (1)给一个数组求不相邻元素所能组成的最大和; (2)给一个binary tree求
不相邻元素所能组成的最大和。数字都可正可负。
5. hiring manage... 阅读全帖 |
|
发帖数: 1 | 19 谢谢鼓励！ 真不是什么大牛，只是刷题还算认真，又运气好碰到面经题而已
我准备的时候看到的面经题是，给一个string，重排，使每个字母之间间隔至少一个其
他字母，例如"aabbcc"，可以返回"abacbc"。我面到的题是一个string改成了一堆
string，间隔1个改成了间隔n个
对于原面经题，网上有不少讨论，在一亩三分地里，我觉得对的做法大概就是先统计次
数，如果一个字符出现超过1半，则无法重排
然后，也是用一个maxheap，但是现在不用queue，改成用一个temp变量，temp变量每隔
一轮才再放回heap中，其实也差不多就是size为1的queue
回到我面的那个题，如果要说证明的话，我也不会严格的证明。我的理解是这样： 用
堆是可选的，其实你每一趟都是随便选一个当前还可用的string就可以，用堆是保证了
最少的循环次数。但是queue是必须的。这题唯一的要求，就是每个string中间间隔n个
其他string，用queue可以保证这一点，因为只有queue的size >= n，才开始向外Pop。
当然是有可能heap已经为空，但是queue还不为空的情况存在的，但是... 阅读全帖 |
|
y******g
发帖数: 4 | 20 #include
#include
#include
#include
using namespace std;
struct Item {
int counter;
char c;
Item(): counter(0), c('\0') {};
Item(int counter_, char c_) : counter(counter_), c(c_) {};
Item(const Item &anotherItem): counter(anotherItem.counter), c(
anotherItem.c) {};
};
struct ItemCompare {
Item* prev;
ItemCompare(Item* prevItem): prev(prevItem) {};
bool operator() (const Item &item1, const Item &item2) {
... 阅读全帖 |
|
A*****a
发帖数: 52743 | 21 去看医生
[在 miibbs (AABBCC) 的大作中提到：]
：请教一下各位 我从今年开始时不时会出现胃痛 最开始是吃多了不好消化就痛 到最
：近没有吃多 也开始痛 去看了医生 医生压根不当回事 说就少吃一点就好了 但是我
：........... |
|
a***s
发帖数: 5417 | 22 比如股票aabbcc今天是ex-dividend day.
那它的dividend多少以上，明天会看到option strike被重新定了？
比如原来的option strike定在 $10, $12.5 , $15 etc,
今天有$1 dividend, 明天的option strike会不会变成 $9, $11.5, $14.5?
另外，今天msft会注册dividend, 因为数额较小，16c, 那么明天option
strike肯定不会变，但是 aug 19 25c 会不会从今天收盘的 51c 变成明天开盘
的35c， 明早股价开盘价跌16c? |
|
k****a
发帖数: 245 | 23 支持
[在 netsky1 (aabbcc) 的大作中提到：]
:所有人来美国都是为了更好的生活，这不就是所谓的美国梦么。不管合法的非法的，
其实本质上都是一样的，这提案不从根本上限制滥用福利，而是减少移民，本身就是本
末倒置。
:看了几天的发言，很多人一边享受着移民带来的便利，一边鼓吹限制移民的好处，觉
得自己拿了绿卡，入了美籍，把后来的恨不得都踢下船去，嘴脸非常丑陋。 |
|
s*****e
发帖数: 21415 | 24 jcrew也有正式的西装的。。。
上次有人在cafeteria捡到一件西装，security群发email:
found a jcrew navy blue suit, 112233 series, aabbcc style
xxyyzz wool, made in italy
众人笑：way too much information ... |
|
x**********s
发帖数: 6296 | 25 小明买苹果
（一买就买了十几年的历史悲剧）
一起冷一冷。。。
小学1~2年级
1. （数学加减乘除）小明买苹果，第一次买2个，第二次买三个，一共几个？
2. 小明买苹果，买了8个，吃了3个，还剩几个？
3. 小明买苹果，第一次买了6个，第二次比第一次多买了5个，第二次买了几个？
4. 小明买苹果，第一次买了3个，第二次买的是第一次的2倍，第三次比第二次少
买4个，三次一共买几个苹果？
5. 小明买了一箱苹果，每层一排三个，有4排，每一层有多少苹果？
6. 小明第一次买了80斤苹果，第二次买了20斤，第一次买的是第二次的多少倍？
7. （语文情景写话）小明礼拜天拿了10元钱去买苹果，请就小明买苹果的过程设
计一段小明与销售员的对话，要求使用文明用语。
8. （社会实践）请同学们在周日在父母的带领下自己买一回苹果。
9. （英语）翻译：小明买苹果。（提示词：买：buy）
小学3~6年级
10. （数学行程问题）小明买了苹果回家做实验，2个苹果从水平... 阅读全帖 |
|
r*********e
发帖数: 29495 | 26 【 以下文字转载自 Sex 讨论区 】
发信人: newyorkaabb (aabbcc), 信区: Sex
标 题: 冷笑话
发信站: BBS 未名空间站 (Mon Nov 7 14:54:21 2011, 美东)
一个女生的签名：“今年谁愿意陪姐过1111节，姐让他明年过父亲节”
一男回复：从11.11到明年父亲节间隔不到8个月，这爹当的冤...
所以说：这是一个坑爹的时代。。。 |
|
j**i
发帖数: 233 | 27 珍惜生命，远离这种男人
心理上不能好好爱，包容，接纳女人的男人，很难相处，气度很小，内心不强大，自我
意识特别强，对自己对女人的要求都很高，有点小误会，都造成巨大隔阂，总之太难太
难去相处，我算是很有温情有耐心的人，都融化不了，以后坚决不找这种人。
在 newyorkaabb (aabbcc) 的大作中提到: 】 |
|
d******a
发帖数: 3976 | 28 什么TMD AABBCC的，你马念经啊。LZ你是佛学院毕业生？
A |
|
s****u
发帖数: 118 | 29 交换的话我不知道怎么判重。。。
我知道的穷举方法是每个字母数数有多少个
比如aabbcc变成
a b c
2 2 2
这样表示
然后枚举就可以了 |
|
s****u
发帖数: 118 | 30 void solve(int depth, int n, const char* str, int* cnt, char* path) {
if (depth >= n) {
path[depth] = 0;
// print path
return;
}
for (int i = 0; i < n; ++i) if (cnt[i] > 0) {
cnt[i]--;
path[depth] = str[i];
solve(depth + 1, n, str, cnt, path);
cnt[i]++;
}
}
这样枚举复杂度还是比较大的，但是如果输入很多重复，比如aaaaaa这样的会很快
交换的话我不知道怎么判重。。。
我知道的穷举方法是每个字母数数有多少个
比如aabbcc变成
a b c
2 2 2
这样表示
然后枚举就可以了 |
|
p**o
发帖数: 3409 | 31 In [1]: s = '1\nX --> Y\na\nb\nc\n\n2\nX --> Y\naa\nbb\ncc\n'
In [2]: import re
In [3]: help(re.sub)
Help on function sub in module re:
sub(pattern, repl, string, count=0, flags=0)
Return the string obtained by replacing the leftmost
non-overlapping occurrences of the pattern in string by the
replacement repl. repl can be either a string or a callable;
if a string, backslash escapes in it are processed. If it is
a callable, it's passed the match object and must return
a... 阅读全帖 |
|
F**e
发帖数: 593 | 32 what's the regular expression for "not contaning colon", for which
the following will return 1:
aabbcc
and the following will return 0:
aabb:cc
Thanks. |
|
o******6
发帖数: 538 | 33 ☆─────────────────────────────────────☆
davfox121 (davfox) 于 (Wed Mar 4 20:55:52 2009) 提到:
For permutation like AABBCC, or AAABBCCC, which have same characters, how
could I write SAS to get complete permutation without repeat?
It seems for Proc Plan, it only work for series like ABCDEF without same
characters.
☆─────────────────────────────────────☆
oloolo (似人非兽) 于 (Wed Mar 4 21:07:24 2009) 提到:
把第一个A和第二个A调换一下位置，新的字符串跟老的有啥区别？算一个permutation
么？
☆─────────────────────────────────────☆
|
|
