s**y
发帖数: 151 | 1 std::map和std::unordered_map都是container class容器类，里面保存了你加进去的
一对对的pair。
std::map是用一个比较function来通过Key排序／查找pair。
std::unordered_map是用一个hash function来通过Key查找pair。
所以std::map或std::unordered_map需要占据多大内存，取决于你有多少数据pair
,T>加进这个容器，这个内存大小和比较function或hash function本身无关。
hash function需要把你的每一个可能的Key转变成对应的T value，并且（1）转化快速
少用额外内存；（2）所有可能的T values尽量紧凑；（3）不同T values尽可能少出现
碰撞。
以你的6个大写字面为例子，假定每个字母是在26个字母里随机抽取。
6个大写字母字符串是Key，有26^6＝308,915,776种可能性。而T是int，按你的要求，
一个(0~2^30)的int有2^30=1,073,741,824... 阅读全帖 |
|
z****e
发帖数: 54598 | 2 为什么还要字符串查找？
如果有字符串的话，直接丢给google map api，很快就能定位出来
还有一般这种查找都是需要获取本地地址的
社交软件大部分都是手机的app
用mobile api就可以获取经纬度，然后剩下的就是根据经纬度查找了
用字符串查找应该属于小众
经纬度两个都是单纯的数字，这种查找还能更简单一点吗？不知道难在哪里 |
|
b***i
发帖数: 3043 | 3 N个字符串要对每个字符串做一个vector,记录里它最近的字符串。比如
1: 3, 4, 8, 10, 11
2: 3, 5, 7
3: 2, ....
那还能做N次就出来？ |
|
b***i
发帖数: 3043 | 4 原题很简单，还没有到最小路径的地步。就是一堆字符串，先要算出哪些字符串只有一
个字母的差别。所以我数任意两个字符串有几个字母有差别。但是有人问为什么要数啊
，难道不是先建立一个相邻关系的矩阵就行了吗？问题是怎么建立相邻关系呢？ |
|
b****o
发帖数: 403 | 5 我有一个如下表格
A B C D E F G
1 ID a ab aba aa aab abc
2 ia 5
3 ib 2
4 ic 6
5 id 8
6 ie 9
7 if 3
8 ig 7
9 ih 1
我想用公式做到如下查询：
给定一个字符串，该字符串是"a","ab",...."abc"(即b1:g1)中的任何一个，从b2:g9查
找包含数据的cell的个数，cell所在column的row 1必须是给定的
字符串。
请各路高人不吝赐教。 |
|
r****y
发帖数: 1437 | 6 假设我有一个目录下有很多文件，当中都包含一个相同的
字符串，现在我想把这个字符串替换成别的一个字符串，该怎么做？
想用sed， 但是不知道怎么能一下子把所有的文件都能操作到。
多谢。 |
|
b****o
发帖数: 403 | 7 我有一个如下表格
A B C D E F G
1 ID a ab aba aa aab abc
2 ia 5
3 ib 2
4 ic 6
5 id 8
6 ie 9
7 if 3
8 ig 7
9 ih 1
我想用公式做到如下查询：
给定一个字符串，该字符串是"a","ab",...."abc"(即b1:g1)中的任何一个，从b2:g9查
找包含数据的cell的个数，cell所在column的row 1必须是给定的
字符串。
请各路高人不吝赐教。 |
|
y*******n
发帖数: 22 | 8 [问题] 给定N=m*n个相同长度的字符串(例如L=20)，欲找到一种算法
，
把它们排列到一个m*n的方阵上，使得所有相邻两个字符串的距离之
和最小。此处两个字符
串的距离定义为它们之间不同的字符位数，例如
dist(ABCDCGA,ABEDCAA) = 2.
[背景] Affymetrix生产的基因芯片基本原理是针对一个物种的每一
个基因(可以考虑成ACTG
组成的字符串)设计一组特定的引物(primer)(即一系列长度一定的字
符串)，然后在一块固
定大小的载体(如玻璃或尼龙)上并行合成这些引物。实验时把载体同
这种生物细胞中的mRNA
(或RT-PCR后的cDNA，经过染料修饰)杂交，根据每个引物杂交信号的
大小来推断各个基因在
细胞中的表达量。上述问题与Affymetrix的芯片合成技术有关。
考虑在2*2的方阵上合成如下设计好的引物，用1234来表示四个孔的
编号，
AC CC 1 2
AG GC 3 4
通过这样一个方案：
(1)在溶液中放核甘酸A，打开样孔1，3，这样，1，3样孔里就合成上
A：
A -
A -
(2)在溶液中放核甘酸G，打开样孔3，4，这样，3，4样孔 |
|
y*******n
发帖数: 22 | 9 【 以下文字转载自 Biology 讨论区 】
【 原文由 yuelushan 所发表 】
[问题] 给定N=m*n个相同长度的字符串(例如L=20)，欲找到一种算法
，
把它们排列到一个m*n的方阵上，使得所有相邻两个字符串的距离之
和最小。此处两个字符
串的距离定义为它们之间不同的字符位数，例如
dist(ABCDCGA,ABEDCAA) = 2.
[背景] Affymetrix生产的基因芯片基本原理是针对一个物种的每一
个基因(可以考虑成ACTG
组成的字符串)设计一组特定的引物(primer)(即一系列长度一定的字
符串)，然后在一块固
定大小的载体(如玻璃或尼龙)上并行合成这些引物。实验时把载体同
这种生物细胞中的mRNA
(或RT-PCR后的cDNA，经过染料修饰)杂交，根据每个引物杂交信号的
大小来推断各个基因在
细胞中的表达量。上述问题与Affymetrix的芯片合成技术有关。
考虑在2*2的方阵上合成如下设计好的引物，用1234来表示四个孔的
编号，
AC CC 1 2
AG GC 3 4
通过这样一个方案：
(1)在溶液中放核甘酸A，打开样孔1，3，这样，1，3样孔 |
|
l**********9
发帖数: 148 | 10 find函数就是寻找一个子串在字符串中的位置。
比如，find(Text,'US','i',5)就是寻找子串“US”,在字符串Text中的位置。其中‘i
’的意思是忽略大小写，即US和us视为一个子串。5的意思是起始位置。即从Text中第
五个字符开始寻找。
本题中，如果Australi和US中间有个空格的话，那么us在Text字符串中的第12个位置，
所以答案是D。顺便一提，如果去掉5，输出则会变成2，因为在大小写不敏感的前提下
Australia里面也有一个us。 |
|
m**********e
发帖数: 12525 | 11 你们纠缠这些注定要失败,对成功的媒体来说,技术永远是次要的,最重要的是
什么人在用
所以建新站最重要的是实现现有用户安全转移,我建议按下面方案实现:
1.写一个Script Crawler扫描买卖提,记录所有用户ID
2.凡是已扫描到的买卖提用户ID都不准在新站注册.
3.新站建一"用户转移"专栏,买卖提现有用户进去输入自己ID,获得一随机字符串.
4.买卖提用户在买卖提任何版面发帖,贴子内贴上该随机字符串,并拷贝帖子的网址
5.买卖提用户讲网址贴到新站用户迁移注册页面,新站机器人自动认证,发送密码并
释放用户名
这些技术上实现不难,一旦实现,将2个网站合二为一,用户可以毫无顾虑地迁移了
至于新站,建议完全采用一致的用户界面 |
|
m********y
发帖数: 21909 | 12 【 以下文字转载自 WaterWorld 讨论区 】
发信人: Nietschean (尼大叔 之 速溶咖啡也不错), 信区: WaterWorld
标 题: Re: 和康妈相比6i都弱爆了 (转载)
发信站: BBS 未名空间站 (Thu Jan 2 16:59:39 2014, 美东)
发信人: Nietschean (尼大叔 之 速溶咖啡也不错), 信区: ebiz
标 题: Re: 和康妈相比6i都弱爆了
发信站: BBS 未名空间站 (Thu Jan 2 16:57:45 2014, 美东)
google来的，还和ｅｂｉｚ有关，真的假的：
很震惊，不知真假。
大意是说，康蕾与一个骗捐集团 (ACCEF)合作骗捐，这个集团就是一开始就是康的捐
款的组织，所收到的捐款按比例提成的。这个组织号称是慈善组织，其实从来没有公开
过账目。
这个组织的负责人（网名fakemask)就是当年把SDER的人送去坐牢的那个。
据这个组织的人上来说是：他们主要帮国内过来的贪官洗钱。
关于这些所谓的慈善组织，其实是主要是国内的偷渡客和一些黑帮组织搞的洗黑钱的组
织，所以大家以后对于一些所谓的... 阅读全帖 |
|
c***s
发帖数: 70028 | 13 潘安邦纪念馆石老石古石墙遭刻“双福全体员工到此一游”。 图来自《联合报》
据台湾《联合报》报道，台湾澎湖潘安邦纪念馆咾咕石围墙遭人用石头刻字，由于刻痕深，澎湖县府昨派员清除，偌大字迹仍清晰可见，民众大骂“太没公德心”，涂鸦字符串夹杂简体字，有人把矛头指向大陆客，但大陆观光团看到后直喊冤，“这完全不是大陆的字”！
位在马公市“笃行十村”的“潘安邦纪念馆”，是大陆客来澎必去景点之一，现在却惊传被搞破坏，刻上“双福全体员工到此一游”，好杀风景。
陆客表示，“双福全体员工到此一游”中，只有“双”和“游”是简体字，其他都是繁体字，“绝对不是陆客做的”，怀疑有人故意模糊焦点，栽赃大陆客。
台湾旅游处副处长蔡有忠说，字符串夹杂繁体字及简体字，上网查“双福”，就有很多相关的公司行号，是台湾或大陆游客所为，“实在很难判定”。
为维护咾咕石墙原貌，避免造成二度伤害，目前暂时用厚纸板轻刷墙面，将字迹淡化，后续会再做进一步处理，不过，要完全恢复，需要长时间。
蔡有忠强调，美景要留给下一位游客欣赏，“破坏掉就没了”，如果真想留纪念，手机打卡是最好的方式；为免再发生类似情况，已请管理员加强巡查，若发现恶意破坏行为... 阅读全帖 |
|
c****m
发帖数: 824 | 14 【 以下文字转载自 Programming 讨论区 】
发信人: xiaoju (可爱的龙猫), 信区: Programming
标 题: 转：王垠--一种新的操作系统设计
发信站: BBS 未名空间站 (Sat Sep 14 10:22:03 2013, 美东)
http://www.yinwang.org/blog-cn/2013/04/14/os-design/
一种新的操作系统设计
我一直在试图利用程序语言的设计原理，设计一种超越“Unix 哲学”的操作系统。这
里是我的设想：
这种系统里面的程序间通信不使用无结构的字符串，而是使用带有类型和结构的数据。
在这样的系统里面，“程序”的概念基本上完全消失。系统由一个个的“函数”组成，
每个函数都可以调用另外一个函数，通过参数传递数据。每个函数都可以并发执行。
由于参数是一个数据结构，而不是字符串，这避免了程序间通信繁琐的“编码”和“解
码”过程。使得“进程间通信”变得轻而易举。任何函数都可以调用另一个函数来处理
特定类型的数据，这使得像 “OLE 嵌入”这样的机制变得极其简单。
所有函数由同一种先进的高级程序语言写成，所以函数间... 阅读全帖 |
|
p*****c
发帖数: 20445 | 15 难道bing中文搜索自己有个数据库，先确定某个名字可以作为一个字符串来搜索才能出
结果，否则搜索时不作为一个字符串处理，只按单字搜索？这个也太低级了吧？？
比如施一公在他们的数据库了，那么搜索“施一公”时，优先显示“施一公”的网页，
而不是“施”，“一”，“公”，“施一”，“一公”，“施工”的结果？
而对不太有名（？）名字，比如我瞎编一个“郭锦涛”，结果就乱来了。。。 |
|
C**********e
发帖数: 23303 | 16 你就不知道自己搜一下？
——————————————————————————————————
计算机怎么知道两张图片相似呢？
根据Neal Krawetz博士的解释，原理非常简单易懂。我们可以用一个快速算法，就达到
基本的效果。
这里的关键技术叫做"感知哈希算法"（Perceptual hash algorithm），它的作用是对
每张图片生成一个"指纹"（fingerprint）字符串，然后比较不同图片的指纹。结果越
接近，就说明图片越相似。
下面是一个最简单的实现：
第一步，缩小尺寸。
将图片缩小到8x8的尺寸，总共64个像素。这一步的作用是去除图片的细节，只保留结
构、明暗等基本信息，摒弃不同尺寸、比例带来的图片差异。
第二步，简化色彩。
将缩小后的图片，转为64级灰度。也就是说，所有像素点总共只有64种颜色。
第三步，计算平均值。
计算所有64个像素的灰度平均值。
第四步，比较像素的灰度。
将每个像素的灰度，与平均值进行比较。大于或等于平均值，记为1；小于平均值，记
为0。
第五步，计算哈希值。
将上一步的比较结果，组合在一起，就构成了一个64位的整数，这就是这张图片的指纹
。... 阅读全帖 |
|
f*****n
发帖数: 405 | 17 可能javascript不认Lat是数组，是不是数组是不能用这种方式传递的，如C#先把数组
join成字符串，然后javascript再把字符串转换成数组。或者数组有特殊的传递方式 |
|
m**********s
发帖数: 518 | 18 洗脚哥能不能不要继续抹黑我狗啦
只需要改一个中文字符串，和一个英文字符串，你要改用户资料是打通了任督二脉么 |
|
l*w
发帖数: 3758 | 19 也可以转成字符串，得到字符串长度后，用循环逆序打印或赋值。 |
|
m***y
发帖数: 14763 | 20 老毛诡诈得很，有时候micromanagement相当于PI直接指定用哪个试管。其实谁也不能
记住那么多细节，他就是用一个细节来蒙大家，好像他哪个细节都知道一样。
就跟西方政客，包括特勒，见小孩就要抱抱，最好能撒一泡在自己身上。其实总共也没
有抱过几个，但就像把天下娃都抱了。
《斯大林之死》上面吐过这个糟，马林同志为了显示自己的正宗继承者，非要跑腿的把
斯大林抱过的小姑娘找来。人家找的很像了，可他偏执狂发作，非要原件。原件找来了
，已经是大姑娘了，他自己也嚼的在观礼台上抱着不合适。
老汉现在也是，具体的其实早就指导不上了，可是不能露怯，昨天还问人家long int输
出到JSON是放了整数还是字符串，然后故作深沉的指出放整数，我们C是没有问题，就
怕哪天直接送到前台，JS处理不对，还是改成字符串吧。 |
|
p*****e
发帖数: 371 | 21 转载
最近签掉了 offer，找工作的事情算是告一段落。在这里写一点面试体验和心得，希望
对有兴趣去北美工作的朋友有所帮助。
先简单介绍下自己，国内硕士在读，明年毕业，没有牛 paper，也没参加过 ACM-ICPC
竞赛。在实验室做过内核、虚拟机和 Android 底层相关的研究工作，接过一些网页和
移动开发的外包，2011 年开始在字节社兼职负责后台开发。另外也经常上
Stackoverflow 和 GitHub。
这次决定直接申请美国的职位后，由于心里没底，不知道国外公司招聘的难度，所以一
开始投了很多公司。几个大公司都找人内推或者直接投了，小公司也投了不少，比如
Foursquare、Path、Pinterest 和 Square 等都试了。当时甚至在手机上找了一圈应用
，把可能涉及后端开发的应用都投了一遍。不过大多数公司都没给我安排面试，只有
Microsoft、Google、Facebook、Twitter 和 Hulu 这五家公司愿意给我面试机会。
一般来说，国内毕业后直接投国外公司，会比出国留学毕业后找工作的难度大一些。除
了语言因素之外，我了解到的主要原因在于工作签证... 阅读全帖 |
|
N********n
发帖数: 13236 | 22 google来的，还和ｅｂｉｚ有关，真的假的：
很震惊，不知真假。
大意是说，康蕾与一个骗捐集团 (ACCEF)合作骗捐，这个集团就是一开始就是康的捐
款的组织，所收到的捐款按比例提成的。这个组织号称是慈善组织，其实从来没有公开
过账目。
这个组织的负责人（网名fakemask)就是当年把SDER的人送去坐牢的那个。
据这个组织的人上来说是：他们主要帮国内过来的贪官洗钱。
关于这些所谓的慈善组织，其实是主要是国内的偷渡客和一些黑帮组织搞的洗黑钱的组
织，所以大家以后对于一些所谓的慈善机构一点要小心！
康蕾一直都是这个组织的，她这次的捐款竟然跟他们这些组织混在一起，感觉是为了钱
不择手段！
有人说，康蕾因为是福建人的原因，所以更这些人走在一起，因为这些集团又很多是来
自福建的偷渡客。
没想到，这次的求捐这么多黑幕！水这么深啊！看来，这次的捐款的来自这么大面积的
质疑的确有道理，看来网友们要联系加州的检察官诉charity fraud是有道理的，有些
MIT的网友说要联系议员，看来中国的捐款真的应该更规范，更透明才是！郭美美到处
都在啊！
-------------------------... 阅读全帖 |
|
f*****n
发帖数: 224 | 23 转贴的人少转答案了。。。
附答案:
1，以下谁是二进制思想的最早提出者？
a，伏羲；b，姬昌；c，莱布尼茨；d，柏拉图。
【答案】c
中国人会选a，西方人会选c。据说伏羲画八卦，这也只是据说，实际不可考，比较确切
的是18世纪莱布尼茨发现二进制。
2，以下哪个概念和公孙龙的《指物论》中的“指”字含义相近？
a，变量；b，数组；c，对象；d，指针。
【答案】d
《指物论》是“能指”和“所指”的关系，“指”相当于“指针”，“物”相当于“对
象”。指针本身只能记录一个例如字符串的地址，通过指针可以找到这个字符串本身。
而变量a, 你可以让a = 1 ,也可以让a = 2，数组就是 [1,2,3]这种的，只是表示一个
同类的序列。
3，蔺相如，司马相如；魏无忌，长孙无忌。下列哪一组对应关系与此类似？
a，PHP，Python；b，JSP，servlet；c，java，java script ；d，C，C++。
【答案】c
四个人都不是一个时代，就是名字像，其实没关系。java跟java script 名字像但完全
没有关系。c和c++有关系。
4，秦始皇吞并六国采用了以下哪种算法思想？
a，递... 阅读全帖 |
|
b****n
发帖数: 84 | 24 一个礼拜来了3个offer, 应该是结束job hunting了
找工作很久了，确切的说从去年秋天开始的
最纠结的是ms。去年的on campus, failed... 就谈谈了最有意思的project, 然后动手
写个小程序，把一个字符串里的每个单词reverse一下
年初又在网上投了ms, 电话面试，failed... 就是讲讲了自己的reserch,然后口述小程
序，在一个binary search tree里找两个节点的最近父节点，删除字符串里的重复字母
朋友推荐了一个职务，直接发信给hr, 再试。因为job description跟我的research还
蛮吻合的，这次的电话面试就是直接跟hiring manager谈，完全谈自己过去做过的
projects, 然后电话里就给了onsite.
onsite面试的第一个是researcher,还是讲简历的project,谈谈如何改进。中饭后一个
manager,白板编程，merge两个sorted linked lists。下一个还是个manager,谈自己的
thesis,没有编程。接着是个developer,编程,rever |
|
y*******g
发帖数: 6599 | 25 不是, 看题目
A系统有一个8 character的字符串，由数字和字母组成， case sensitive
B系统有一个8 character的字符串，由数字和字母组成， case insensitive
.g
just |
|
S******n
发帖数: 1009 | 26 来自主题: JobHunting版 - 新鲜面试题 此题 与 如下问题有什么区别啊？
.Wild card match:
4a: Pattern contains '?'(s)
4b: Pattern contains '*'(s)
4c: Pattern contains both;
如果只是用含有？和*的字符串与目标字符串比较应该不难啊
the
which
the
the
iloveyou.com, itveabcu.com, etc.
into |
|
g****y
发帖数: 436 | 27 【 以下文字转载自 Programming 讨论区 】
发信人: ggplay (dfdsf), 信区: Programming
标 题: string /File IO processing using C
发信站: BBS 未名空间站 (Wed Jan 20 21:57:01 2010, 美东)
这两天在改一个用C写的处理文件IO和字符串的程序，遇到众多令人头疼的问题，靠着
google和自己的一些想法勉强解决了，但是效率不高，想请教一下这里的大侠：
1。从文件中读取一行，例如：
SR01.01 02 G\t-\t9908\t#@#@$@@#@#@@
现在想得到SR01.01 02 G, -, 9908这三个字符串。
首先想到用scanf("%s%s%s%*s",s1,s2,s3);
但是不工作，因为SR01.01 02 G中间有两个空格。
放狗发现了一个bstrlib.h,里面有一个bsplit，可以使用\t作为delimiter。但是太麻
烦了，所以自己写了一个getTokens。
后来发现c++ programming how to里面有一个写得很好的string类，但是我 |
|
k******d
发帖数: 76 | 28 第一轮面了两个人，写perl分析一个文本文件，问了一些网络的问题，如tcp，udp。让
我写出socket的几个函数，很久没搞这个，忘了，没有写出来
还有一些java的问题
第二轮也是两个人，算法问题，两个数组，找出intersection，我没有按他的要求回答
出来，我说用hashmap。他们想要的答案是先排序，然后再比较
另一个算法题，去掉一个字符串中的某些字符，要求不能建一个新的字符串。
还有一个，很小的的内存，判断输入很大范围的数是否存在。这些数不能全部装在内存
中，因为内存太小。我想了半天没思路。最后经过提示，要使用bitmap。
面得太烂了。move on。大家加油，祝大家早日拿到offer。 |
|
r****o
发帖数: 1950 | 29 他的方法不是先找到一段字符串cover所有特殊字符，然后从接下来的位置开始找另一
段这样的字符串么？ |
|
r****o
发帖数: 1950 | 30 明白了，找到第一个字符串之后从第一个字符串的第2个字符开始扫描，对把。 |
|
r****o
发帖数: 1950 | 31
^^^^请问这里所有字符是指什么？第一个字符串，
还是第二个字符串的字符? |
|
g*******y
发帖数: 1930 | 32 那你把题目说清楚看看有没有其他的方法，
什么叫做一行行排好序的字符串，到底是对字符串排序还是按时间排序？
一行是一个record with 2个field，一个是char array，一个是time stamp？
sort的方法就那么些，他的方法能smart到哪儿去? |
|
w******1
发帖数: 520 | 33 字符串A : 1011
字符串B: 111101010110101010001011
要求在B找到A 的 最佳算法， 求出 A 在B 中出现的第一次的位置
和总共出现的次数。 |
|
o*****n
发帖数: 1080 | 34 居然拿到面试资格了，怕问笔试中做错的题目。 工作是做数据库相关的管理与开发，
记得3题是这样的，
1. 数据存储方式对算法的速度的影响
只觉肯定是有影响的。但如何解释呢？
2. 实现算法： 把数字转换成字符串，要求字符串为固定长度，要求考虑负数，有小数
点等各种情况。(差不多这样的题，也不知道如何回答)
3. 如果有个URL, 比如 http://www.yahoo.com/aaa/bbb.ccc?d=yuoi, 如果从URL中将bbb.ccc取出。 既然是数据库相关，一般是不是问regular expression?
谢谢了 凡是回答的，都给包子 |
|
j**l
发帖数: 2911 | 35 在最短的时间内写出一个C函数，用来统计一个字符串中单词的个数。假定空格为分隔
符。程序只准使用一重循环。要求又快又对，如果超时或者有bug, 这轮面试算失败
后续感想：
即使是很简单的题目，要在面试时候发挥好也不是那么容易，需要多练。
首先面试官会有一些特殊要求，比如这题的只许用一重循环。通常情况下大家都习惯用
两重循环，第一重找到单词开头，第二重跳过整个单词。PIE书里头反转字符串中的每
个单词那个例程，就用了两重循环。
另外如果没有想到问题的实质是检测脉冲，可能会走弯路。程序对开头有没有空格，结
尾有没有空格，以及全部是空格，全部是非空格这些情况都要能涵盖到。
程序是否简洁也很重要。比如用到的flag个数是否可以减少。比如你可以用到两个flag
,一个表示单词刚开始，一个表示在扫描整个单词的所有字符。但后者不是必需的，而
且容易让程序变复杂，容易出错。
对简单题，时间要求和bug free的要求是很严格的。写在白板上的code是否简洁干净也很重要
其实，面试并不一定是用难题来考倒人。简单题一样可以考察面试者的基本功。如果看
了大量的难题，结果面试的时候却栽在简单题上，是很可惜的。 |
|
y**i
发帖数: 1112 | 36 你输出的不是字符串，是流对象，输出字符串应该是ss.str()，返回STL的string类型
对象 |
|
y**i
发帖数: 1112 | 37 就是说所有的"10"都可以用"2"来表示？那就是相当于找"10"的组合，是么？
那题目能不能等价于，一个给定字符串（题目中的二进制数），找其中一个子字符串（
"10"）的组合？ |
|
i***t
发帖数: 34 | 38 输入是一个字符串,然后判断这个字符串是不是26个字母都出现了,并打印出没有出现的
字母
万分感谢
char *getMissingLetters(const char *sentence){
int len;
char * ret;
int i, index = 0;
int marker[26]; //remember how many time char occurs in the string
if(sentence == NULL)
return "";
ret = (char*)malloc(sizeof(char)*26); //malloc buffer for return
string
if(ret == NULL) //malloc fail
return "";
len = strlen(sentence); //get string length
for(i = 0; i < 26 |
|
r****o
发帖数: 1950 | 39 前缀树和后缀树好像都可以用来匹配字符串，加快字符串查找，
那么这两种树各有什么优缺点呢，一般各用于什么场合呢?
多谢先。 |
|
g**e
发帖数: 6127 | 40 先组合字符串，ga.i + " " + ga.getI()，getI()调用的时候就打印了"Sub"，然后得
到组合字符串"1 2"，然后才是main里面的打印输出。
最后结果就是"Sub1 2" |
|
h**6
发帖数: 4160 | 41 第三题用栈就可以解决吧。左括号压栈，右括号出栈，出栈的和字符串的括号必须对应
，不能尝试弹出空栈，字符串结束后栈必须为空。
就这几条要点，半分钟就能说完，写起来恐怕没二十分钟不好搞定啊。 |
|
h**6
发帖数: 4160 | 42 是否一定要相同位置呢？比如第一个字符串的1~4和第二个字符串的5~8可不可以？ |
|
y*********e
发帖数: 518 | 43 这个题目我能想到的就是Dynamic Programming了。
比较2个bag of chars，可以把它们转化成一种shorten form，which are sorted
alphabets with frequencies.
比如：
AABEDEF -> A2 B1 D1 E2 F1
FFACBDX -> A1 B1 C1 D1 X1 F2
Create, sort and copare two shorten forms would take O(N). Also, find
differences between two shorten forms would take O(logN)。
现在，把2个string各自转化成shorten form。如果是一样的，那么答案就已经出来了。
否则，从string1里面找不存在于string2的字符，把string1截取成若干个小的字符串
。同样地，从string2里面找不存在于string1的字符，把string2截成若干个小的字符
串。这样，我们就有2个字符串数组，比较每一个pair，（这是和本题同样的问题但是
规模小了一些） |
|
w***h
发帖数: 415 | 44 说了限制处理一行文本字符串, 不考虑前后断行. 就是给定一行文本字符串<=行宽. |
|
h**k
发帖数: 3368 | 45 题目是要根据排好序的字符串重构特定的字母顺序。
比如输入是
{“abce”, “bbdf”, “cceg”}
我们得到下列关系
a -> b -> c -> e 第一个字符串
b -> d -> f 第二个
c -> e -> g 第三个
组合起来，就是一个有向图，而且对某些输入可能会出现下面这样的情况：
a-> b -> d
a-> c -> d
我们不知道 b 和 c的关系，不知道这种情况面试官要求如何输出。
对于构建好的地有向图，我们可以发现一些字母，它是只有outedge 没有inedge，输出
它们；然后生成从它们到其他字母的最大路径，按照这个最大路径依次输出其他字母。 |
|
A********l
发帖数: 184 | 46 网上扔的简历，一周后recruiter来电话约了电话面试。
hiring manager打来电话，问了简历上的问题，比较简单。然后问了一个简单的题目:
如何找出apache weblog中访问最多的几个url。用linux shell如何实现，用java如何实现。
过几天另一个组的hiring manager也来电话，聊了聊，比较开心。
几天后约了onsite，见了10个人，每次两个人。问题都比较简单。
round 1:
hiring manager 1， 聊天，很开心。
round 2:
一个在akamai干了11年的老年软工
2.1 设计course registration的数据库schema
2.2 Fibonacci递归和非递归实现
2.3 三个盒子，一个装的全是白旗子，一个全是黑棋子，一个是混合，但是所有的
label都是错误的，你可以从盒子中draw几个棋子。如何纠正盒子的label，同时保证
draw的次数最少
2.4 两个dice，如何label，使得他们的可以表示01-31中的所有数字
round 3：
两个老年软工:
3.1 聊天
3.2 程序找错，一个计算两个集... 阅读全帖 |
|
a****n
发帖数: 1887 | 47 在这个版上混了1年多了，属于典型的骑驴找马型，年初找到的是个很小的trading相关
的公司，薪水不高，但是把H1B办了，今天刚拿到BOA的书面offer，high frequency
trading dev 相关的职位，薪水比较满意，准备跳了
电话面试：1个小时
4个面试官， 主要问工作经验, 多线程，socket，程序优化相关
然后第一次onsite：3个小时
2个VP, 4个AVP
项目相关的问得很多，基本上差不多整个项目实现的细节都问了， 包括多线程模型，
memory pool实现， socket 模型（select和async socket实现）， 异步文件读写，
内部使用的数据结构， 和IPC 实现， 跨平台的实现方法(thread， socket, timer,
TLS, fast mutex实现）
coding： 比较简单， 就是c的字符串操作
第二次onsite: 1个小时
1个VP, 1个AVP
C++/template， JAVA, C#，
估算某个building 每个月的电费。。。这个很晕
2个coding: C字符串操作
电话面试 ： 半个小时
VP， 就... 阅读全帖 |
|
K******g
发帖数: 1870 | 48 楼主还有时间继续找吧？年底毕业，还有4个月时间找呢。
字符串长度)，然后把相邻两段合在一起查找字符串，如果没有就继续读下一段，直到
文件末尾。 |
|
s***e
发帖数: 793 | 49 努力negotiate要60吧，很多master进来都60，base九万多，phd拿59，说实话有点欺负
人。
指望进来努力再升的愿望是好的,但是现实中有很多不确定因数，进来其实是你长级最
容易的时候，也就manager一句话，以后想升级扯皮太多了。
可以拿其他offer来match
字符串长度)，然后把相邻两段合在一起查找字符串，如果没有就继续读下一段，直到
文件末尾。 |
|
s*********g
发帖数: 153 | 50 hash function 就是很复杂，key 大概就是 sort后的字符串，value 其实是一个queue
，里面存放有相同key的字符串，例如 abc 对应 abc，bca，acb这样一个queue。但是
找到一个很好的hashing function就很麻烦了，所以我说我更愿意用，map做。 |
|
