|
|
|
|
p*****2
发帖数: 21240 | 5
看了一下这帖子是F锯了我没多久写的吧？ 当时还没做leetcode呢。 |
|
|
|
e***s
发帖数: 799 | 8 我贴个C#的吧，不过前面要自己顶一个一个lookup table
public static int RomantoInteger(string s)
{
int ret = 0;
if (s.Length == 0)
return ret;
string num1 = "";
string num10 = "";
string num100 = "";
string num1000 = "";
for (int i = 0; i < s.Length; i++)
{
if (s[i] == 'I' || s[i] == 'V')
{
num1 = s.Substring(i);
break;
... 阅读全帖 |
|
y*********o
发帖数: 28 | 9 update:
面完先是接到电话问salary expectation, 他说他指望给87K,我差点没把电话挂了, 我
说我的底线是95K. 然后recruiter没说什么,就要了reference. 和我的reference聊完
之后,recruiter说要move forward, 于是开始和我砍价. 说95K他们没那个budget如何
如何,最多90K，我越听越气, 这也太不厚道了, 再低就比我现在的工作赚得还低了，
而且没这个budget你干吗还去劳烦我的reference。 最后没能达成共识，我在他的高压
下忿忿的说，给我时间考虑下。
总结一下，我有两点疑问，还请高手指点：
1） 我的背景是MS加两年工作经验，莫非95K对startup来说太高了？
2） recruiter听了我的要价还是毅然去找我的reference聊，按我在国内的讲价经验是
，那个价格应该是他在能承受的范围。我想在bonus和股票上多要一点，这个recruiter
一口咬定，这两样公司有policy，不能讲价。
PS. negotiate到后期, 已经感觉像是高手过招, 每一招都在探听对方虚实。 可惜我道... 阅读全帖 |
|
s*******f
发帖数: 1114 | 10 日子久了，忘了一些。搅拌到一起，无公司名。有些板上看见过的不列了，呵呵
注意编码，很难得算法不咋会考。
1.实现BigInt类。实现 ‘+’ 即可。
2.国际象棋棋盘中两个queen之间最短路径（queen只能斜着走），返回步数即可。就是
一个queen最少几步能走到另一个queen
3.class SortedArrays{
listofSortedArrays;
public:
bool HasNext();
bool Next();
}
1,3 ..
2,5 ..
4,5 ...
--> 1,2,3,4,5,5....
4. // return a^b
// pow(2, 3) = 8;
// pow(2, -3); = 1 / 8;
// if a < 0;
double pow(double a, int b){
5. binary search in sorted, but head-in-middle array. [15, 16, 1, 3, 9, 11,
13]
6. 1boogle game. give a boogle and a word, retu... 阅读全帖 |
|
b******v
发帖数: 1493 | 11 如果搞明白怎么回事，还是挺简单的
只用纯字母的话，罗马数字最多表示到3000多
然后按规则分别表示千位，十位和个位就行了
Roman to int还简单些
★ 发自iPhone App: ChineseWeb 7.5 |
|
i***e
发帖数: 452 | 12 发现板上有很多版本， 都不是很简单， 自认为我的版本比较简单..呵呵!greedy 的思
想。
string intToRoman(int num) {
string table[] = {"M", "CM","D","CD","C","XC","L","XL","X","IX","V","IV"
,"I"};
int values[] = {1000,900,500,400,100,90,50,40,10,9,5,4,1};
string result;
for(int iter = 0; iter < 13;)
{
if(num >= values[iter])
{
result += table[iter];
num -= values[iter];
}
else
++iter;
}
return result;
}
int romanToInt(string s) {
int ... 阅读全帖 |
|
|
|
a*******y
发帖数: 1040 | 15 没细看
不过抽了眼
lookup[s[i]] < lookup[s[i+1]]，你这个很简单的会越界吧 |
|
|
|
b*******y
发帖数: 2048 | 18 非常好奇大家讨论遇到的题目该怎么反应，难道大家面试的题大部分都是第一次做？
俺叫着完全没见过的算法题目，不是任何做过题目的变形
面试当场基本没可能做出来
比如柱状图内接最长正方形，怎么可能有人没见过在10-20分钟写出code...
或者罗马数字啥的俺只能数到III，如果不是事先见过，光是规则就得消化10分钟
面试5分钟内说不出个算法。。。就非常尴尬了
算一算第一次见，10分钟内能写出没啥大问题的就是反转链表和int to string,
string to int。再讨论无比细致的边界条件，第一次见现场搞，太难搞得对方满意了
。。。
实在是觉得如果new grad面试能过只可能是难题全都提前做过。。。实际工作经验也没
啥可聊的，onsite几个小时都搞算法，基本都会遇几个难的。 |
|
f*********d
发帖数: 140 | 19 NDA滚犊子:)
12:45 HR美女带上楼
////////////////////////
1
////////////////////////
白人年轻哥们比较牛，感觉他反应很快。。但很nice
来了三年多了。。。
单词路径查找问题。。。
刚开始做得不顺利，
提了建立图
再提了bfs
bfs + hash
写了个递归解的code
////////////////////////
2
////////////////////////
刚来的白人本科毕业生
题目出得不难
bst hash比较
相似字符串analog
先用排序方法
再用hash方法
都写了code
////////////////////////
3
////////////////////////
白人大哥30多岁，来7年半了
讲project
排序复杂度
问题等价于 找两个整数，使得和最解接近目标解，但不能超过
会2sum problem，就会这个做问题
平方解
nlogn解
O(n)解 失败， 2sum可以用hash，这个貌似不行，他同意了
写了nlogn的代码
////////////////////////
... 阅读全帖 |
|
l****i
发帖数: 2772 | 20 Update:居然收到了onsite的邀请，三面结束正好2周。很神奇。希望onsite能好运。
一面：
美国人，感觉面试官没有任何准备，没有用collabedit.
coding: BST的深度。
我：BST的深度和普通BT的深度，计算上应该是一样啊。
面试官：恩,好像是
我电话里给了递归计算BT的程序
design：设计一个电影院管理系统
我给了一个类似于MVC的design。一个room class，一个movie class，一个manager
class。
又问了一些基础问题，什么是inheritance之类的。
二面：
美国人，直接collabedit
coding：罗马数字转变为int
design：扑克牌，特别让写了shuffle的代码
面试官最后说excellent，会汇报给HR。
这时以为能拿到onsite了，结果HR说要安排三面。
三面：
印度三姐，直接collabedit。三姐强调，写coding之前，要先和她说我的算法思路。
coding：
BST的LCA，写完，三姐说“do u see the problem in your code?”我纳闷，这题都是
练过... 阅读全帖 |
|
N*********c
发帖数: 102 | 21 噢，还有个homework，语言自选
1. 1-100转成罗马数字，ruby递归了下，很简单
2. 抓app.net最新的global feed，输出用户名和内容。Get到内容，然后parse下就可
以了。
3. 用github api抓点东西，比如rails项目贡献最大的3个哥们。这个可能考你看文档
能力吧，很简单 |
|
f*******t
发帖数: 7549 | 22 F
电面和onsite都是在西雅图本地面的。此分部是在downtown附近租的两层，有近360度
的景观，十分漂亮。分部总共有不到200人，很多是从微软来的，从A挖来的倒不多，原
因不明。午饭质量不错，小分部就不指望有中餐咯。
电面
1. 国人大哥，问了几个常见题，最难的题具体细节记不清了，大概是01矩阵上的DFS，
随便聊了会儿直接拿到onsite。
Onsite
1. 白女，亚马逊manager出身的女工程师，主问culture fit问题，比如为什么想来FB
。Coding题是恶心的罗马数字。因为鄙视这道题所以没在leetcode上刷过，还好是简单
题，很快写出来了。
2. 一个搞后端处理data的中国哥们，问sort linked list。随手写了个merge sort过
关，merge的时候没用dummy node方法，if语句用的很多，比较蛋疼。讨论了一下具体
的算法复杂度，直接背答案的人估计会被考倒。所以说做面试题的目的主要还是掌握算
法并能灵活用于解题，不太可能所有题都能练到随手就写出最优算法bug free的程度。
3. 午饭不算正式面试，跟一个呆了六七年的fron... 阅读全帖 |
|
|
x*********w
发帖数: 533 | 24
罗马数字这题的确很恶心！
感觉这几天面经井喷啊 |
|
x*********w
发帖数: 533 | 25 L家的那个什么罗马数字转来转去的真恶心，还有什么大数乘除 |
|
x*********w
发帖数: 533 | 26 L家的那个什么罗马数字转来转去的真恶心，还有什么大数乘除 |
|
h**o
发帖数: 548 | 27 intToRoman(4)在自己机上得 VI. 但在leetcode上得IIII,expect VI. 所以leetcode没
过。
你们有类似问题吗？一下是我的程序：
另：你们都懂罗马数字吗？ 我不懂，所以是看提示才知道大概怎么做。
string intToRoman(int num) {
unordered_map m;
m["M"] = 1000;
m["CM"] = 900;
m["D"] = 500;
m["CD"] = 400;
m["C"] = 100;
m["XC"] = 90;
m["L"] = 50;
m["XL"] = 40;
m["X"] = 10;
m["IX"] = 9;
m["V"] = 5;
m["IV"] = 4;
m["I"] = 1;
vector阅读全帖 |
|
k*********6
发帖数: 738 | 28 喔，能指点一下哪些best practice吗？
说实话，这道题要是没见过，对我们中国人从来不管罗马数字的真不利，光明白rule就
得十几分钟还不一定记得住。我觉得这题有种族bias啊。。。 |
|
|
x*********w
发帖数: 533 | 30
Lol, 罗马数字是linkedin的最爱啊。
没叫写median of two sorted array of different length就烧高香了。 |
|
|
j******4
发帖数: 66 | 32 前天onsite完yahoo的communication team, 结果昨天manager发信说，下周要加一轮2
小时的tech电面，特别奇怪，不知道为什么被多加了电面，感觉面的不错，有人了解这
种情况吗？知道要面些什么内容呢?
面经：
1. 计算一个中缀表达式，包含加减乘除，没有括号，比如：“3 + 1 / 1 *2”，
return算式的结果
2. Leetcode 数字转罗马数字（简化：假设数字<=1000）
3. given rand1()：能够产生random数字0,1。用rand1() 生成randN(){0，1，2，。。
。n} |
|
a***e
发帖数: 413 | 33 请问有人面试被问到这个么？感觉这些背景知识不查 wiki很难记得到罗马数字怎么表
示的。
多谢 |
|
j**********3
发帖数: 3211 | 34 这个题好像很常见。。。。
不过，我觉得当场可以吧？问人家，这些罗马数字怎么写。。 |
|
S**I
发帖数: 15689 | 35 罗马数字就这几个：i, v, x, l, c, d, m。 |
|
A*****i
发帖数: 3587 | 36 这个用自动机就好了么，把那几个罗马数字pattern弄好然后一个字母一个字母扫么，
能跳到某一个的最后一个不就是valid么
DFA么 |
|
l*****a
发帖数: 14598 | 37 1) 求两数组交集
2) 罗马数字转整数
他说6-18月内要把code全转成死呷了，
这工作有意思吗？
这公司有意思吗？
球大牛们指点 |
|
M*********n
发帖数: 4839 | 38 来自主题: JobHunting版 - 轮家面经。 手里已经有个offer，但被L家主动邀请，盛情难确，面了一把。
不少烙印面试官，title吓死人。但态度都还不错。
废话不多，上题：
店面：1. 数组最大连续乘积。
昂site：
1. manager聊天，聊项目，问最challenge的项目，
1.edit distance，我说这题我会，你换一个吧。
2. 求一个平面上穿越最多点的直线。leetcode秒杀
3. 三种颜色，涂一排房子，每种颜色成本不同，求最小成本.2维dp，秒杀。
1.最长回文子序列。秒杀
2.二叉树的读写，leetcode秒杀
3.罗马数值转换+判断罗马是否是个合理的罗马数字。基本秒杀。
设计：
1.如何设计一个k-v store。扯partition，zookeeper，memory，gc，，，，
2.inverted index，继续扯，差不多的东西。
3.top N问题， 扯server， ranking， data，cache。。。。
吃饭
一个老白的老哥说他们家饭堂多好多好，因为要和隔壁的G竞争。
总结：
1.L家面经千年不变，基本所有的题都可以在本版或cc上找到。
2.面试强度很大，特别是对于有经验的... 阅读全帖 |
|
z***b
发帖数: 127 | 39 来自主题: JobHunting版 - 轮家面经。 罗马数值转换，这个Input is guaranteed to be within the range from 1 to 3999
吗？
判断罗马是否是个合理的罗马数字
这个你怎么判断的？ |
|
|
t*******e
发帖数: 274 | 41 同问如何判断是否合法的罗马数字？除了用正则判断，还有其他方法么？ |
|
z*********n
发帖数: 1451 | 42
是吗？我无法想象一个50岁的人会在这么一论坛发帖秀自己会VI，恕我想象力有限。。
我印象中我上次做这种事好像是20岁多点吧。。当时是秀自己会C++ metaprogramming
来着:
"你们刷个罗马数字转整数这种题，居然还要用到C++的RUN-TIME????，
metaprogramming当场编译时间就能算出来（输入已知的话）" |
|
d******c
发帖数: 2407 | 43 https://book.qidian.com/info/1005017569#Catalog
第七章 约瑟夫环（上）
第八章 约瑟夫环（下）
第九章 字符串与凶手（上）
第十章 字符串与凶手（下）
第十一章 缺水危机
第十二章 丢番图方程
第十三章 弹力球问题
第十四章 迷路的牛仔
第十五章 螺旋矩阵
第十六章 金字塔问题
第十七章 横版格斗
第十八章 打气球
第十九章 指令解释器
第二十章 化学分子式
第二十一章 勾股定理
第二十二章 二分搜索
第二十三章 建房子
第二十四章 冒泡排序
第二十五章 点线面
第二十六章 自动售货机
第二十七章 面包屑导航
第二十八章 凯撒加密
第二十九章 伪装的序列
第三十章 北约音标字母
第三十一章 颜色转换
第三十二章 罗马数字 |
|
d******c
发帖数: 2407 | 44 https://book.qidian.com/info/1005017569#Catalog
第七章 约瑟夫环（上）
第八章 约瑟夫环（下）
第九章 字符串与凶手（上）
第十章 字符串与凶手（下）
第十一章 缺水危机
第十二章 丢番图方程
第十三章 弹力球问题
第十四章 迷路的牛仔
第十五章 螺旋矩阵
第十六章 金字塔问题
第十七章 横版格斗
第十八章 打气球
第十九章 指令解释器
第二十章 化学分子式
第二十一章 勾股定理
第二十二章 二分搜索
第二十三章 建房子
第二十四章 冒泡排序
第二十五章 点线面
第二十六章 自动售货机
第二十七章 面包屑导航
第二十八章 凯撒加密
第二十九章 伪装的序列
第三十章 北约音标字母
第三十一章 颜色转换
第三十二章 罗马数字 |
|
b******r
发帖数: 1106 | 45 卡尔威特真相（二）
卡尔威特的早期智力教育
从零岁开始的早期教育一般有三个方向。一种是从眼睛开始，一种是从耳朵开始，
一种是从“五感”入手。美国人杜曼的方法是从眼睛开始。他让新生儿看一种叫闪卡的
教具，刺激新生儿的右脑，据说能够教会孩子阅读、算术和百科知识。还有人喜欢给孩
子听音乐，培养孩子的音准和乐感。再有就是让孩子的五个嗅、触、味、听、看五种感
观同时启动。后面将要介绍的斯特娜夫人便是这种方法。
老卡尔的方法与以上几种方法稍有不同，他充分利用孩子的触觉，视觉和听觉，目
的是教孩子语言。为什么先从语言开始早期教育呢？老卡尔的解释是，所有的教育必须
依靠语言，如果孩子不会说话，你怎么教育他？所以，当务之急就是教会孩子说话。
他教威特学说话的方式是把手指放在他的眼前晃动，等婴儿的视线跟手指移动时，
就以标准的德语说：“手指、手指。”而且反复说几次，除手指外，他又用这种方法继
续教他身体上的各种器官以及他身边各种物品的名称。
当小威特稍大一点后，老卡尔威特夫妇就经常抱着小威特在房间里走动，让他认桌
上的餐具和食物，认身体的各个部位，衣服的各个部分，室内的器具... 阅读全帖 |
|
l******o
发帖数: 8344 | 46 我儿子对数学也很着魔，一阵阵的。我也不理他，他要琢磨就琢磨一下，着魔起来的时
候，他会连续几天都在想数学，不过很多时候，他一个月也不会想到做数学，也就是完
成学校的20以内加减法作业，他自称数学是他们本年级第一， 因为没有遇到过比他更
好的。
四岁的时候，突然会从1数到100了，然后他就对数学很感兴趣，去超市，喜欢帮我们算
多少钱， 经常能把349.99+319.99口算出来
五岁的时候，知道了乘除是怎么回事情，乘法就是几个同样的数字加啊加啊加，除法倒
推。这个时候，他能口算个15*5，78*3之类的
六岁的时候，对几何，梯形面积等都开始感兴趣，也开始做国内一些小学奥书题，他空
间想像力不错，奥数中譬如要用几个小方块搭出一个立体的锥形啥的，能推算的出来。
他的中文课在一个初中的数学教学室上，所以他有时候会学些中学数学回来，譬如
power, 平方根，罗马数字大小什么的。
现在七岁了，没有什么进步，昨天突然在路上根我说，妈妈，1个trillion的纳米=一公
里，我其实没有琢磨出来他到底对不对。 |
|
|
z*q
发帖数: 29 | 48 不是打击你，我娃五岁是都会乘除了，二进制已经自学会了，罗马数字完全问题。
+1 |
|
|
a*****g
发帖数: 19398 | 50 这个还不是减法，现在看是 decompose数。
实际上，我觉得应该是从前人数数的时候的一种快速方法(为此创造的词）
再跳高一个层次——
英文整个体系耦合性特大，词本身多变，词和词之间相关，越演变越复杂。
中文很简洁，基本元素稳定，靠组合来达到语言目的。复杂性基本上不增加。
呵呵这个有点罗马数字的意思
已经引入加减法了 |
|
