Another fun day today - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Stock

Another fun day today

Another fun day today# Stock

d*d2010-04-15 07:04

1 楼

攒人品
在一个字符串s中找t的anagram：
先记录下每个字符出现的次数，map或数组都可以，用和t同长度的移动窗口扫描一遍s,
每向后移动一步，如果新加入字符在t中，就减少第一步记录下来的字符count, 不是
就忽略，窗口最左边同时移除一个字符，如果此字符在t中，相应count加一，否则忽略
。。移动过程中只考虑t中出现字符，count可能出现负数，我们关系的是所有count同
时为零的时候，即答案。不需要扫描map或数组判断0的个数，使用一个全局零个数计数
器就可，每回改变字符count时，如果改后变为零或从零变非零，就修改这个全局计数
器，然后根据这个计数器判断是否发现答案。

M*o2010-04-15 07:04

2 楼

实在太气愤了，想想还是发父母版块吧，我也是一个爸爸
广州佛山有个14岁的童工突然在梦中猝死，死之前每天连续工作11小时。
可笑的是，新闻中童工的妈妈在那边卖起可怜来了。。。那么小的孩子你不让她去受教
育，让她跟你出来打工，你这妈当的纯粹是来恶心人的。
工厂使用童工固然可恶，应该受到法律的严惩也都应该。但在舆论谴责工厂的时候，童
工的父母才是罪魁祸首好么
未成年的孩子小学都没毕业你就迫不及待把他赶出来工作，你是有多缺钱。好，就算你
穷，你全家都穷。你生的时候怎么不嫌自己穷了？明明知道自己养不起孩子，还生什么
生，就为了生个廉价劳动力让你剥削来的？还是一看是女孩赶快就让她出来给你们儿子
挣娶媳妇的钱？别说没有，这在中国的农村多得是。。。。。
记不记得前段时间奥斯卡颁奖典礼上，主持人用童工侮辱华人？这要让国外媒体知道了
，可算能大肆宣扬了
工厂追求利益最大化无可厚非，你指望他们心疼你的孩子，做什么梦呢？！出事了你怪
人家工厂，想趁机讹一笔钱来发家致富吗？工厂说：这个黑锅工厂不背！

W*n2010-04-15 07:04

3 楼

HAHAHAHAHA

d*d2010-04-15 07:04

4 楼

1. 翻转字符串中原音字母。
2. iterator of a list iterators with sorted elements: iterator +优先队列+
customized comparator + 加上一点corner case handling..
3. 只有一个转换小写字符函数，参数是一个字符，返回一个这个其小写字符，假设
不知道大小写之间关系（'X'='x'-'a'+'A' 不允许的），写转大写的函数。
4.Sudoku solver优化
5.两个concurrency问题基本是写semaphore
6. 3sum变形，找所有<=
7. 写 web server，性能，安全等考虑
8. web hit count设计...

T*s2010-04-15 07:04

5 楼

股市就是赌场
无论涨跌都很有趣

w*22010-04-15 07:04

6 楼

楼主能够相许叙述下1,3,4的题目么？谢谢了

M*M2010-04-15 07:04

7 楼

就怕猪。。。

【在 T*********s 的大作中提到】

: 股市就是赌场
: 无论涨跌都很有趣

l*a2010-04-15 07:04

8 楼

3/4很清楚了吧？
3
use
char toLower(char c)
to implement
char toUpper(char c)
4 估计先写了个sudoku solver然后被要求优化

【在 w********2 的大作中提到】

: 楼主能够相许叙述下1,3,4的题目么？谢谢了

W*n2010-04-15 07:04

9 楼

I am not interested in casino, at least not until I breakeven (my a/c is
still 15% under water)

【在 T*********s 的大作中提到】

: 股市就是赌场
: 无论涨跌都很有趣

w*22010-04-15 07:04

10 楼

3的话，如果不能用大小写的已知条件，不太清楚如何能够写出toUpper。求解

【在 l*****a 的大作中提到】

: 3/4很清楚了吧？
: 3
: use
: char toLower(char c)
: to implement
: char toUpper(char c)
: 4 估计先写了个sudoku solver然后被要求优化

l*a2010-04-15 07:04

11 楼

char a=toLower(b);
if(a!=b) what does that mean?
if(a==b) what does that mean?

【在 w********2 的大作中提到】

:
: 3的话，如果不能用大小写的已知条件，不太清楚如何能够写出toUpper。求解

j*32010-04-15 07:04

12 楼

小白弱问，hitCount 怎么设计，在backend这个controller里边设计个counter？这样
的话，每次call的值能保留下来么？还是保存数据库里？不过一个table里每个link只
保留一个数字会不会太浪费阿

s*w2010-04-15 07:04

13 楼

brain teaser

【在 l*****a 的大作中提到】

: char a=toLower(b);
: if(a!=b) what does that mean?
: if(a==b) what does that mean?

x*02010-04-15 07:04

14 楼

我猜他的意思是说大写之间的距离和小写之间的距离可能不是线性的。就像个encoding
和decoding的关系。
如果能有lower(x) > lower(y) -> upper(x) > upper(y) 的关系，那就来个binary
search？
实在不懂是啥意思。。

【在 l*****a 的大作中提到】

: char a=toLower(b);
: if(a!=b) what does that mean?
: if(a==b) what does that mean?

e*l2010-04-15 07:04

15 楼

3. 只有一个转换小写字符函数，参数是一个字符，返回一个这个其小写字符，假设
不知道大小写之间关系（'X'='x'-'a'+'A' 不允许的），写转大写的函数。
写个循环，i从0到255，如果input == toLower(i) 并且 i != toLower(i)，返回i。没
找到说明input是大写，返回input。