x***y
发帖数: 633 | 1 #include
toupper() or tolower() |
|
b****y
发帖数: 278 | 2 对， 我也想用hash table
不过，需要让“acd”,"Acd","ACD", 产生同样的key;
您是怎样用ASCII？ 假设一个个字母地把他们转化成 都小写是不是太费时了？ |
|
r********g
发帖数: 1351 | 3 这个可以通过hash函数来做吧，比如你只保存前n个字母的hash index，可以用：
a[] => the string
f(a) = 0；
large primt number = p;
for(int = 0; i < n; i++) {
f(a) = f(a)*26+（a[i] > 'Z' ? (a[i] -'a' ): (a[i]-'A'));
f(a) %= p;
} |
|
|
B*****t
发帖数: 335 | 5 I think this has nothing to do with hash. |
|
r********g
发帖数: 1351 | 6 Maybe I misunderstood. But I was thinking of N strings, and find the
duplicated
strings (or something related to comparison). In that case you need to find
some way
to avoid searching the list frequently. |
|
z***e
发帖数: 5393 | 7 faint...
if uing api, on windows, you can use stricmp or strnicmp or _tcsnicmp ...
check msdn. |
|
r****o
发帖数: 1950 | 8 cft,
那个排列题我觉得实际上是个组合题把，
比如说找到airplane的关键词出现的位置是1,3,5，共3个
那么就从000-111，有8种组合，1出现的时候就进行大小写转换。 |
|
k*****7
发帖数: 72 | 9 为避免被发现泄露，我自己译成中文发，应该没有条件遗漏。
1。输入一个string，找出其中缺少的英文字符，按字母排序，小写格式输出。忽略所
有非英文字符
及大小写。例如：
输入：“”
输出：“abcdefghijklmnopqrstuvwxyz”
输入：“A quick brown fox jumps over the lazy dog”
输出：“”
输入："A slow yellow fox crawls under the proactive dog"
Returns: "bjkmqz"
2. 写一个“动画”函数，接收两个参数：int speed和String init。
一个String代表一个“显示窗”，其中每一格代表一个“显示颗粒”, 每一个颗粒的状
态可以是空白或
者被填充。显示颗粒有自己的运动方向，左或者右，他们以相同的速度speed在所给
string中移动
到下一个显示位置。在初始状态init里，初始空白的颗粒由'.'表示，被填充的颗粒右'
L'或'R'表
示，同时即其运动方向。写一个类，类中animate方法接受这两个参数，返回一个array
，array中
依序每 |
|
f***g
发帖数: 214 | 10 先预处理下那串字符串，存在一个int[26]，记录每个字母出现的次数。如果有大小写
或者其他字符，最多也就int[256].
然后对于那个list of candidate words, 一个一个的试，每一个单词就从计数数组中
减去那个单词相应的字符。例如，单词是hi,则int['h']--, int['i']--.
如果计数数组为空，输出结果，否则递归试下一个单词。
这样可以列出所有可能性。 |
|
c**********e
发帖数: 2007 | 11 假设这个只可以用26个英文字母，大小写没区别。现有一本杂志。我可不可以可以先数
一下note里各个字母出现的次数，记为count[0], count[1],…,count[25]。然后“阅
读”该杂志，如果字母a或者A出现，count[0]减掉1, etc。等所有count都是0或负数，
则return true。否则若杂志读完了，还有正的，则return false。
这样做可以吗？有没有更好的算法？ |
|
b*2
发帖数: 94 | 12
G
那这种情况下，因为expected user是developer本身，操作环境也是可控的，所以只考
虑基本功能的实现。
Demo->Web App
根据要展示的基本功能进行测试，是否function well, 在正常操作&&正常输入的情况
下是否有unexpected result/error
Usability: 每个UI 控件，例如点击Btn是否按照预期有相应的结果；Exit时候是否整
个app就关闭了；点击Cancel时候程序是退到上一步，还是回到了主界面；TextBox的文
字读入，重新返回某个界面时候，之前输入的txt是否被清空等；Option-Box等等； 界
面上是否有错误的拼写，大小写问题等等；
Web App就会涉及Connection Speed；如果过慢，App performance；如果加入了第三方
API，还要考虑它的稳定性；
这样子？ |
|
K*******i
发帖数: 399 | 13 要求bug free
字符串只包含大小写字母和空格,空格是分隔符
以下返回0
NULL
"" // 长度为0的空串
" "
以下返回5
"This is an apple"
" This is an apple"
"This is an apple "
" This is an apple "
"apple"
" apple "
" apple"
"apple " |
|
d*****y
发帖数: 205 | 14 接到了offer，想把这些天的经过介绍一下。最近身体不好，发个长文积攒点人品希望
快点好起来。
一、个人情况：
国内土博，有4年多在美国大学的工作经历也有国内工作经历。
Package就不说了每个人情况不同没有什么参考价值。
二、过程
2月中的时候recruiter联系我，被动应聘，
和recruiter聊了一次后，约onsite的时间，因为需要时间准备，约在了3月底（上上周
五23号）
Mountain View headquarter.
三、onsite
具体题目不便透露，但是整个面试过程我觉得还是有很多值得总结的地方，所以这里把
过程写出来，希望对其他人有所帮助。当然，每个人的经历都属于个例，虽然我和G里
面我的同学多次聊天（他经常做面试官），了解信息多些，但也属于个人观点，仅供参
考。
后面我记下来ONSITE经过的流水帐，这些流水帐我觉得对后面的讨论有帮助。
面试一共5人外加一个午餐陪同人员（不提供反馈），每个人45分钟。（据说面试人数
也可以是4人）。
题目总体上中规中矩，没有特别难的题目。
第1个人 5分钟他自我介绍，然后大概15分钟问了简历上的问题；然后一道算法+概率... 阅读全帖 |
|
C******t
发帖数: 1003 | 15 不喜欢unix，主要是不喜欢他的大小写，还有目录系统。这个不改对我这样的普通人就
没有吸引力。 |
|
c********t
发帖数: 5706 | 16 弱问为什么是62进制,是因为url可用的字符一共有62个吗？26字母大小写+10数字？那
符号为何不能用在short link？ |
|
l***m
发帖数: 339 | 17 我没用任何算法，直接用基本的语句写的，一个函数checkValid()， 一个函数比较是
不是相等，这个时候就考虑大小写。然后主函数的逻辑就很简单，两个指针，一个从头
开始，一个从尾开始，遇到invalid就一直index＋＋。。。 |
|
w**********6
发帖数: 800 | 18 我写的菜鸟code，请二爷看看，然后能否提示一下，如果不保证输入是0-9的话怎么搞
？感觉还是这么搞的话貌似不靠谱，大小写字母加一块儿太多了。。。
void rmdup(int a[],int n)
{
int b[10] = {0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF};
for(int i=0;i
{
b[a[i]] = a[i];
}
//print it out
for(int i=0;i
{
if(b[i]!=0xFF)
{
printf("%d ",b[i]);
}
}
} |
|
l*********8
发帖数: 4642 | 19 第一题里面的characters 就是指a-z? 区分大小写吗？
of |
|
l*********8
发帖数: 4642 | 20 第一题里面的characters 就是指a-z? 区分大小写吗？
of |
|
f*******4
发帖数: 64 | 21 大小写有区别
假设m*n可以O(m*n)，那m=10的时候，也是成立的吧？
考虑对N个数排序，就可以先构造10 * (N/10)的数组了
_______
上头有点费劲了，直接考虑m=1 |
|
h****n
发帖数: 1093 | 22 给你一个长度为25的字符串，里面包含大小写字母和数字，而有些大写字母被错误的置
为小写字母。现在有一个bool function来check一个字符串是否正确
要求写个函数，返回那个正确的字符串
除了用DFS brute force还有别的想法么？ |
|
l*****a
发帖数: 14598 | 23 顺序怎么定的，没看懂
另外如果支持大小写怎么办，支持unicode怎么办？支持无穷大字符集怎么办？ |
|
d********g
发帖数: 10550 | 24 250个产品，3位随机代码编号。编号是26字母+10数字一共36个选择，字母不分大小写
。例如：4AC、J7E、UUY等。每一位都是随机从36个选择里抽
现在从250个产品中抽5个出来，另外有一个list包含了36个字符。检查这5个产品的编
号，从list里划掉出现过的（可能会重复，也只划掉一次）。记住这5个产品的具体编号
之前的5个放回去，再从250个里抽出1个
1. 求这个产品的3位编号都在list里被划掉，但这个产品却不属于之前抽出5个的概率
2. 求这个产品的编号看起来没有在list里，却属于之前5个中的1个的概率 |
|
s*******u
发帖数: 25 | 25 This is a good day
That was good day
算几个common words?
算两个good day，都简化了，空格split，然后大小写都无所谓(nnd,面得时候忘了问大
小写了)
下列算几个？
This is a good day
What a good day is
4个，不算顺序。 |
|
H****r
发帖数: 2801 | 26 Q1 输入是valid sentence么？ Reverse 后是不是需要改大小写？ “Good is it"?
有标点符号的情况呢？ "Good, is it?" reverse => "It is, good?" or "?It is ,
Good" or "It is good" or "it is Good"? |
|
r*****e
发帖数: 792 | 27 出题的人是不是假设tree的每个node都占用26个字母，假设不考虑大小写，也没有
其他符号的话。那compress这个tree就是用list表示每个node，这样算完成要求吗？
或者用ternary tree，不过这样相应的算法都都要变了，虽然可能是个space
efficient的表示方式。 |
|
r*****e
发帖数: 792 | 28 出题的人是不是假设tree的每个node都占用26个字母，假设不考虑大小写，也没有
其他符号的话。那compress这个tree就是用list表示每个node，这样算完成要求吗？
或者用ternary tree，不过这样相应的算法都都要变了，虽然可能是个space
efficient的表示方式。 |
|
s**s
发帖数: 70 | 29 来自主题: JobHunting版 - A家面试题 先谢版主done推荐，虽然已跪了。
onsite见了5人，现在只记得部分：
1. 求用元素周期表中的每个元素代号，能评出的最长单词。
比如：T = { Si, C , K }. 结果为 sick.
(大小写无关， 每个元素可用几次， 怎么判断单词/已给字典， ... 这些前提假定都
要与面试官讨论)
2. 两棵二叉树，判断是否存在公共结点。
只想到了O(M*N). 最多也就能用hash表处理一颗树，优化到O(1) * O(N). 空间换时间
，空间是O(M). 不知道有什么好的办法？？？
3. 一堆色子，每面随意染色，判断是否能叠成一个立方柱，4面都同色。
当时现场有些懵（最后一轮），主要没想清楚多少种状态（色子可以旋转）。
面试官提示后，又说我多算了几种。他认为是3种就行，我说的6种中，有2种重复了。
回来后仔细想了想，其实一样的。他说的3种中，每种可以双向旋转，所以一共 3 * 8
= 24.
而我一开始想的6种，每种如果规定只能按右手螺旋法则旋转，也就是 6 * 4 = 24. 其
实是一样的。
这题没见过，一共只给了25分钟左右想，感觉时间挺紧的。 |
|
x********i
发帖数: 92 | 30 来自主题: JobHunting版 - G家电面题 感觉对y的处理比较复杂. 我纯新手...写了一个代码, 望斧正
然后对于大小写的处理, 我就是创建一个新数组, 然后把所有的都转换成小写字母.
我运行了题目里给出的所有字符串, 结果都是正确的, 然后test了一个空字符串, 返回
为0. 求问还需要做什么样的test啊? 感觉很多代码写出来自己都不知道对不对, 因为
没有完善的test方案, 求指点...新手跪谢了
#define VOWELY 0
#define CONSOY 1
int vowelProduct(const char* newstr){
int length = strlen(newstr);
const char* consolant = "bcdfghjklmnpqrstvwxz";
const char* vowels = "aeiou";
int i;
int yFlag;
int score=0;
char* current;
char* yTest;
int point[26] = {0};
int tempScore=0;... 阅读全帖 |
|
u******g
发帖数: 89 | 31 如果大小写算不同字母的话one pass?
vector mostLetter(const string& s) {
int l = 0;
int maxlen = 0;
vector ans;
while (l < s.length()) {
while (!isAlphabet(s[l]) && l < s.length()) ++l;
int c = l;
while (c < s.length() && (s[c] == s[l])) ++c;
if (maxlen == c - l)
ans.push_back(s[l]);
if (maxlen < c - l) {
ans.clear();
ans.push_back(s[l]);
maxlen = c - l;
}
l = c;
}
return... 阅读全帖 |
|
m**********j
发帖数: 610 | 32 前天跟烙印电面，感觉很不好，还有题目没做出来，没想到还给了第2轮online test
电面见 http://www.mitbbs.com/article_t/JobHunting/32539061.html
online test分4个部分，可以任意决定先做哪个部分，没有时间限制，但是所用时间跟
正确率都会影响到perfornace
Part 1：15道题，给你介绍一种新的编程语言，包括运算符，语法规则等。题目是如下
哪个表达式是合法的，输出结果是什么，等等。仔细研究的话没难度，但是要把握好时
间。而且每道题里给你讲一个新的语法规则，这个规则在其他题里也可能会用到，经常
要点到前面的题目再去看。
Part 2：15道题，GRE级别的数学跟逻辑
Part 3：4道编程题，白板写
（1）用户输入一堆数，去掉3个最大的，剩下的求平均
（2）一个电脑只能处理不超过20的数，所以大数要表示成数组的形式，比如123表
示成[1,2,3]。给你2个数组表示的大数，求减法。比如[1,2,3,4,5] - [5,6,7]，结果
也保存在一个数组里面
（3）一个100*100的b... 阅读全帖 |
|
i**********n
发帖数: 196 | 33 假设忽略大小写，那么可以建一个n*26的bitmap矩阵。然后遍历各列，去除overlap的
word，这需要o（n）。
剩下的word都是互不overlap的，那么可以在线性时间内找到长度最大的两个word，返
回之。
整体的复杂度还是o（n） |
|
b***i
发帖数: 3043 | 34 有一段文字，共1000个英文字母（数字，空格，简单加减符号），
要在这里面查找是否存在某些字符串Key，大小写不区分。这些字符串长度大约4-20个
字符。这些Key共有100000个。
写一个比较快的算法，估算时间复杂度(Key的个数)。 |
|
t********o
发帖数: 10 | 35 来自主题: JobHunting版 - 多家的面经 具体哪些公司就不提了，反正就是版上的那些大公司，把能记住的电面onsite题就混在
一块儿了。
1. anagram
2. OO design: candy bar
3. sort color
4. 给一个小写的string，例如“abcd” 输出所有大小写混合的组合
5. string to double
6. given a string words, find the shortest substring including all the given
key words
7. what is little/big endian, how to tell if one machine is little or big
endian machine？
8. power set
9. smart pointer
10. given a set of weighted intervals, find the set non-overlap weighted
intervals that has the biggest weight
11. two sum变形
12. serialize... 阅读全帖 |
|
t********o
发帖数: 10 | 36 来自主题: JobHunting版 - 多家的面经 具体哪些公司就不提了，反正就是版上的那些大公司，把能记住的电面onsite题就混在
一块儿了。
1. anagram
2. OO design: candy bar
3. sort color
4. 给一个小写的string，例如“abcd” 输出所有大小写混合的组合
5. string to double
6. given a string words, find the shortest substring including all the given
key words
7. what is little/big endian, how to tell if one machine is little or big
endian machine？
8. power set
9. smart pointer
10. given a set of weighted intervals, find the set non-overlap weighted
intervals that has the biggest weight
11. two sum变形
12. serialize... 阅读全帖 |
|
f******h
发帖数: 45 | 37 也找工作了一段时间了，从版上学了很多，上周G家面完了，求个bless。
之前的一些都挂了，还在继续找其他的。等定下来之后一定发面经回报本版。
谢谢大家啦！！
1. http://www.mitbbs.com/article_t/JobHunting/32005597.html
1) Implement a simple calculator (+,-,*,/);
2) Implement "+1" for a large integer;
3) How to match Ads to users;
4) How to extract useful information from a forum webpage (list all
kinds of useful signal you can think of)
5) How to detect the duplicate HTML pages (large scale);
6) Find all the paths between two places on Google map;
7)... 阅读全帖 |
|
m********s
发帖数: 55301 | 38 这个应该是因人而异。
有的人关注你的结果，有的人关注你的写法，有的人只关注你的思路。
如果是对方抱着废掉你的决心，就会关注你的字体、大小写、格式、乃至书写的顺序。 |
|
r****s
发帖数: 1025 | 39 写code还有漂亮不漂亮这一说？
关键是没有bug。
不过也没办法，很多公司里的code review都不是为了找bug，或者说review的那个人没
有本事找出bug，只能找些对齐啊换行啊大小写啊之类，或者干脆给你瞎扯啥pattern。
遇到这种人，直接了当让他找bug，你他妈的找不出bug，老子还浪费时间让你review? |
|
d*****d
发帖数: 180 | 40 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设计... |
|
w********2
发帖数: 111 | 41
3的话，如果不能用大小写的已知条件，不太清楚如何能够写出toUpper。求解 |
|
e***l
发帖数: 710 | 42 3. 只有一个转换小写字符函数， 参数是一个字符，返回一个这个其小写字符， 假设
不知道大小写之间关系（'X'='x'-'a'+'A' 不允许的 ），写转大写的函数。
写个循环，i从0到255，如果input == toLower(i) 并且 i != toLower(i)，返回i。没
找到说明input是大写，返回input。 |
|
s*****r
发帖数: 43070 | 43 如果真写成这样可以直接踢出去了
如果s里面有非数字的字符，getNumDigits()应该会返回何值，程序里面没有检测这种
返回值。getNumDigits()应该遇到什么情况返回，貌似条件是遇到.或者大小写e，但问
题来了，如果s里面有两个.，比如1.1.1，这个程序也会返回true
这个问题其实有点烦琐，因为需要一些context info |
|
s*****r
发帖数: 43070 | 44 如果真写成这样可以直接踢出去了
如果s里面有非数字的字符，getNumDigits()应该会返回何值，程序里面没有检测这种
返回值。getNumDigits()应该遇到什么情况返回，貌似条件是遇到.或者大小写e，但问
题来了，如果s里面有两个.，比如1.1.1，这个程序也会返回true
这个问题其实有点烦琐，因为需要一些context info |
|
w****e
发帖数: 3827 | 45 面过它家，直接skype电面
1. 5分钟限时。return the time which has elapsed since the function was last
called
2. 25分钟。Implement a singly linked list that allows for data of any type
among its elements and it should also be capable of multi-threaded access
3. 30分钟。8GB文件，找出包含“error”和“exception”的词，不分大小写，输出个
文件，并排序（降序） |
|
w****e
发帖数: 3827 | 46 面过它家，直接skype电面
1. 5分钟限时。return the time which has elapsed since the function was last
called
2. 25分钟。Implement a singly linked list that allows for data of any type
among its elements and it should also be capable of multi-threaded access
3. 30分钟。8GB文件，找出包含“error”和“exception”的词，不分大小写，输出个
文件，并排序（降序） |
|
a********s
发帖数: 20 | 47 小弟新人，处女面献给了BB。
学校的Job Fair上投了BB的2015 summer intern。很快收到了on campus通知
1st Tech Interview：国女＋美男 45min
美男是Job Fair上聊天的小哥，人很nice，一直笑。估计由于聊的很high，问小弟的题
都是Freshman的题：
跟我说说class是啥样子的啊，c++三种参数传递方式啊一堆概念题。。
国女很漂亮，问的leetcode上买卖股票时机的题1和3。。顺利过关
2nd Tech Interview 美男＋三妹 45min
一人两道：
1.镜像翻转树
2.merge two sorted array（经过了些包装）
3.一个文件，存放形式是每行“firstname_lastname”，按照先lastname，再fistname
排序。不用写输入输出
4.encode：把输入的string每个字母向右shift n位，超出z的从a开始算。考虑大小写
这个三妹感觉是比较nice的阿三，顺利过关。。
In-house manager Interview 国女 1hour
本来这一面也是on c... 阅读全帖 |
|
g********t
发帖数: 53 | 48 不能修改String，能否可以新开一个new String吧，在new String上操作？如果不行的
话， 就每次比较的时候, check 大小写。应该就可以
Git Bisect是什么题？愿闻其详 |
|
c******n
发帖数: 100 | 49 不能开String，只能取一个char 然后check 大小写 |
|
S*******C
发帖数: 822 | 50 input是一个stirng list，判断他里面的元素是不是anagram，如果都是anagram返回
true，其他返回false，大小写有区别。写完给他解释一遍code，然后他问我有没有bug
，我看了半天胆怯的说没有，他也没跟我继续讨论corner case什么的，让我分析一下
时间复杂度。 |
|
