t******i
发帖数: 483 | 1 刚看完面经。关于写完代码后的testcase有点问题在这里请教各位大神
TestCase应该怎么写。和写Unittest一样么？还是说自己设定条件自己写？
如果写白板的话写出来又不能跑还有写的必要么？是不是拿嘴说一下几个情况就可以了？
谢谢指教。 |
|
m********e
发帖数: 170 | 2 大部分Pass了，只有一两个Fail了，担心可能是边界条件的处理方式不一样，很多题目
也没有清楚的边界状况处理说明。不知道有没有办法看到那些Fail的testcase？ |
|
w*******s
发帖数: 96 | 3 再来一个拍拍：
////////////////////////////////////////////////////////////////////////////
////////
// Problem 1.1:
// Analysis and points:
// 1. strig operation(scan)
// 2. How to determine whether it's duplicate string?
// Method 1: using one hashtable, if it's already in
hashtable,
// it's duplicate, otherwise add into hashtable.
Complexity O(n)
// Method 2: for each characer, check whether it's duplicated
// ... 阅读全帖 |
|
|
p*****2
发帖数: 21240 | 5 找到了。过了test case了。把题解放到博客里了。
http://blog.sina.com.cn/s/blog_b9285de20101jdr3.html
6/6 testcases passed
TestCase #0
Status: Passed
Your output:
3
1 3
1 2
3 2
TestCase #1
Status: Passed
Your output:
5
3 1
4 3
4 1
2 1
3 1
TestCase #2 (Hidden)
Status: Passed
TestCase #3 (Hidden)
Status: Passed
TestCase #4 (Hidden)
Status: Passed
TestCase #5 (Hidden)
Status: Passed |
|
p*****2
发帖数: 21240 | 6 找到了。过了test case了。把题解放到博客里了。
http://blog.sina.com.cn/s/blog_b9285de20101jdr3.html
6/6 testcases passed
TestCase #0
Status: Passed
Your output:
3
1 3
1 2
3 2
TestCase #1
Status: Passed
Your output:
5
3 1
4 3
4 1
2 1
3 1
TestCase #2 (Hidden)
Status: Passed
TestCase #3 (Hidden)
Status: Passed
TestCase #4 (Hidden)
Status: Passed
TestCase #5 (Hidden)
Status: Passed |
|
g*****g
发帖数: 34805 | 7 EPair programming, 就是俩人绑一块，一个写，一个看，
据说会减少错误，俺觉得两人会打架。俺喜欢用别人一半
的时间写程序，另一半时间上BBS，要是盯着我会疯掉的。
Test driven programming. 就是先写好testcase，然后
确保你的程序符合这些testcase，逐渐增加testcase完善软件
的方法。核心就是先写testcase，后写程序。
都属于agile programming, test driven我觉得还是很有用的。
把你的发布周期缩短到最小，可以适应快速的需求变化。如果
写一堆自动化的Unit test，可以有效加强测试的覆盖度。 |
|
b******u
发帖数: 81 | 8 我前一段时间用过这个办法，也是网上抄的。
public class TestCase
{
[XmlArray("TestModules")]
[XmlArrayItem("TestModule")]
public TestModules TestModules { get; set; }
}
public class TestModules : List { }
public class TestModule {}
------------------------------------------
|
|
b*******d
发帖数: 750 | 9 一个公司发的。感觉不容易。
－－－－－－－－－－－－－－－－－－－－－－－－－
Save Humanity(30points)
Oh!! The mankind is in trouble again.This time its a deadly disease
spreading with rate never seen before. Efficient detectors for the virus
responsible is the need of hour. You being the lead at Central Hospital need
to find a fast and reliable way to detect the 'foot-prints' of virus DNA in
that of patient.
The DNA of patient as well as of virus consist of lower case letters. Since
the data collected is raw there might be some err... 阅读全帖 |
|
h*********r
发帖数: 76 | 10 先什么都不提交，wrong answer会显示第一个testcase
然后把代码改为输出第一个testcase的expected answer，然后提交，就知道第二个
testcase了
然后再以此类推
if (test case 1) {
return expected answer 1;
} else if (test case 2) {
return expected answer 2;
} ....
没有试过，你可以试试看 |
|
b**********5
发帖数: 7881 | 11 哦， 你遇到过， 给你一个project， 还主动帮你写testcase的么？ 除非这人业余的
时间， 舔着人家大姐的屁眼。。
要说怨气， 还是那个xyhfox重吧。 中国大姐都帮他调environement了， 还帮他写
testcase， 这傻逼却上来莫名其妙攻击别的中国大妈， 说什么二个礼拜不改个bug，
就要pip。。。 他这种人， 两个月， 连testcase都要别人写， 都没被pip。。。
还爆我的照片。。。 侵犯我的privacy。。。 到底谁的怨气太重？ 我看是他舔着他们
公司大妈的屁眼的时候， 大妈刚刚大便过。。。 |
|
b**********5
发帖数: 7881 | 12 面试真是郁闷。 我吭哧吭哧做了90分钟的题， run的时候都通过， submit后
第一题竟然是0分。
然后HR就不回复了。。。
codility上的题， 好像run的时候， 不是检查所有的testcase， submit后才检查所有
的他们的internal testcase。 然后submit后， 你也看不到哪些testcase错了，也看
不到你原来的code。。。 |
|
b**********5
发帖数: 7881 | 13 email给那个网站的support， 这个网站到还好， 周六还有人oncall。 今年， 真是
不顺的我自己都不敢相信
Hi,
I did an evaluation test on your website. I did the code, the system ran 5
testcases, all passed, and then my score shows 50/100.
Why is that? from what i can tell, the score would indicate that the system
ran 10 testcases, and i only passed 5. But when i ran the code, the system
only had 5 testcases, and it all passed, which means i should have a score
of 50/50.
Thanks
==============================================
The problem ... 阅读全帖 |
|
S*******s
发帖数: 13043 | 14 I got an error if I want to run test.py:
@singleton
NameError: name 'singleton' is not defined
if I combine the two files, it would be fine.
what is right way to import decorator?
#in module Singleton.py
def singleton(theClass):
""" decorator for a class to make a singleton out of it """
classInstances = {}
def getInstance(*args, **kwargs):
""" creating or just return the one and only class instance.
The singleton depends on the parameters used in __init__ """... 阅读全帖 |
|
m***n
发帖数: 2154 | 15 给个建议啊，这个你最好是不要让你的testcase hang住了，给出最后testcase fail的
个数和情况最好了。和unit test一样，你用很多input 进行输入，不能一个fail了，
你就runtime error了。。 |
|
|
n*******p
发帖数: 72 | 17 面了Twitter和Turn，两家都已被拒。分享面经，祝大家好运。
Twitter：
1 sort linkedlist。 老中大哥放水，非常感谢。
2 一个2D matrix,每个cell都是一个灯泡，0表示灭，1表示亮，当一个灯泡发生变化的
时候，他临近的灯泡都要变化，问给你一个board configuration，让你判断是否可以
通过亮灭使得所有的灯泡都熄灭。这个题面试的哥们说他是朋友问他的，他也没做出来
，让我和他一起做，看能做出来不。 结果是大体有了一个solution，但是不知道对不
对。
3 分布式环境中设计一个lock，使得做广告的时候，spending不会超过budget。
rotated sorted array中找最小的元素，返回index。第一个基本上就是设计
distributed cache的lock。 这个老中大哥貌似很不友好，给了你个方案，他最后也没
说啥，说换个题吧。问他你们实际中怎么做解决了没，他说yes and no。 做题的时候
他在下班玩手机。
4 powerset。 maximum subarray。
5 设计一个系统，用来显示某个时间，... 阅读全帖 |
|
b*********s
发帖数: 115 | 18 我个人喜欢用Python(无意挑起语言争论，个人喜好，仅此而已), 可惜LeetCode目前只
支持C++和Java。我先用Java做了一遍LeetCode，然后发现通过每一题之后可以看到该
题的所有testcase，于是用JavaScript写了个小脚本抓取数据，然后再解析出数据结构
给Python用。已按此方法实现了LeetCode上的146个题（剩下4个未实现的是 LRU Cache
, Copy List with Random Pointer, Populating Next Right Pointers in Each Node
I && II, 有点棘手）。现将github地址公开出来，希望能帮到那些和我一样喜欢用
Python的同学：
https://github.com/bainikolaus/pyshua.git
Clone之后在本地机子运行，详细看gitHub上的readme。
目前只有验证能否通过所有testcase功能，未加入运行超时限制。
代码中LeetCode的题有我自己写的解法，如果你发现了错误，请帮忙指出。我也正在刷
题为争取Offer（确切地说是争取... 阅读全帖 |
|
c**********y
发帖数: 38 | 19 楼主，我没看你代码只看了testcase，我发现case里面有两组重复的点，两个（-36，-
222），三个（48,128），正好重复的少了3个结果，如果我猜的没错你应该是没有把重
复的点当同一个点处理了，这个题同样坐标的点算两个点，因为求的是testcase里面在
一条线上点的个数而不是画完图后在一条线上点的个数，给楼主参考下。 |
|
r*******2
发帖数: 104 | 20 一周之内面了微软两个组，刚刚收到结果双双悲剧，一个组的HR说It's a tough call
，另一个组的HR说very close，不知道是不是套话，总之很沮丧……来版上求问一下大
家问题可能出在哪，并且附上大概的面试过程和coding题目。
第一组：
第1轮：是一个SDE II，看名字像是中东人。coding题目是给定2棵树，判定是否其中一
棵是另一棵的subtree，同时用了DFS和BFS，写完code讨论了几个testcases和复杂度就
结束了。
第2轮：一个白哥Senior Lead，问的题目是一个maze（用2D matrix表示，有的坐标上
有障碍），给定起点和终点，找出从起点到终点的path，还是用的常规的DFS解法，搜
索过程排除有障碍的和访问过的坐标。
第3轮：一个小黑Lead II带去一起lunch，午饭之后问了大概半小时设计题，设计当软
件窗口（比如Word窗口）大小变化的时候每个子图标栏的大小如何变化，大概定义了一
下各个class，挑了其中一个function写了code。
第4轮：一个三哥Principle Lead，先问了一个ASCII和Kanji字... 阅读全帖 |
|
i**********e
发帖数: 1145 | 21 真正导致 runtime error 的testcase 是上一个testcase [9]，而不是 [1,0].
刚修复了这个问题，请你现在试试看。
terminal |
|
l***i
发帖数: 1309 | 22 对于面试做题，很多同学关心的是我做了多少真题，leetcode刷了多少遍，还有用特定
的programming language刷。个人感觉面试做题其实不完全是你写的code能不能
compile，能不能过所有的testcase，面试是一个跟人交流的过程，对方是在考虑这个
candidate是不是能跟自己，还有自己的team合作。一个什么都不问，听完题目， 甚至
题目都没有听完就开始敲code，或者在白板上开写的candidate绝对不是一个好的
candidate。一个好的面试过程应该是能让对方知道你的thinking process，你写code
的习惯，还有你跟teammate沟通的能力。有人说只要我写出bugfree对方能不让我过么
，这个还真不一定。一个是很难背熟150题，另外一个是如果面试官认真准备过他的题
，总能找到一些办法让你做一些extension。
下面是我总结的做题流程，抛个砖。
1. draw a picture
2. understand the problem, ask any questions if the problem is not clear. I... 阅读全帖 |
|
x*******i
发帖数: 28 | 23 下午刚刚面的，面试官是个国人大哥。上来他先自我介绍了一下，然后我自我介绍，说
了下phd的研究内容。然后就开始coding。
第一题，给一个字符数组，要求将其中的'a'加倍，'b'删除，其他字符保持不变。要求
inplace，线性复杂度。这一题做的很顺利。面试官说good enough
第二题，Sum Root to Leaf Numbers。这个题平时写起来很熟练的。可这是lz人生中第
一次求职面试，有点紧张。写完以后面试官说有点问题，然后我改了一下，没改到点子
上。面试官很nice的说，你为啥不找个testcase试一试呢，然后给了我两个testcase，
我试了一下，果断发现bug，修好。
然后面试官说时间不够做第三题了，让我把第二题recursion改成iterative的方法。我
一开始就动手写iterative版本的preorder traversal，写了一半面试官说没这么复杂
。然后lz就删了重新用levelorder traversal写了一遍，写完的时候其实就超时了一分
钟左右。面试官没让lz检查，说已经good enough了，不过还是指出一个小错误，然后
自己主... 阅读全帖 |
|
w*****t
发帖数: 485 | 24 就是在hackerrank上面做题，可以先去体验下。
可以编译，有几个testcase，也可以自己构造testcase。 |
|
l**o
发帖数: 356 | 25 谢谢，现在还要考逻辑题吗？
就是在hackerrank上面做题，可以先去体验下。可以编译，有几个testcase，也可以自
己构造testcase。 |
|
b******7
发帖数: 8200 | 26 我觉得各位可能忽视了老哥问问题的出发点。他的意思是自己编译自己本地跑程序。
怎么说呢，我建议本地跑和网上（lintcode或者leetcode）同时进行。因为网站上很多
testcase，跑过了基本没bug。自己本地跑，写的testcase不一定完全能cover没bug。
至于笔记本用啥，这个确实是个神奇的问题。为何不用台式机。 |
|
h***a
发帖数: 1773 | 27 【 以下文字转载自 JobHunting 讨论区 】
发信人: repeat112 (windfantasy), 信区: JobHunting
标 题: 微软onsite面试悲剧，附面经并求分析，多谢~
发信站: BBS 未名空间站 (Thu May 8 18:31:09 2014, 美东)
一周之内面了微软两个组，刚刚收到结果双双悲剧，一个组的HR说It's a tough call
，另一个组的HR说very close，不知道是不是套话，总之很沮丧……来版上求问一下大
家问题可能出在哪，并且附上大概的面试过程和coding题目。
第一组：
第1轮：是一个SDE II，看名字像是中东人。coding题目是给定2棵树，判定是否其中一
棵是另一棵的subtree，同时用了DFS和BFS，写完code讨论了几个testcases和复杂度就
结束了。
第2轮：一个白哥Senior Lead，问的题目是一个maze（用2D matrix表示，有的坐标上
有障碍），给定起点和终点，找出从起点到终点的path，还是用的常规的DFS解法，搜
索过程排除有障碍的和访问过的坐标。
第3轮：一个小黑... 阅读全帖 |
|
v*****u
发帖数: 1796 | 28 //comfort 应该是真的ｃｌｏｓｅ，要不然老大不会花时间的吧。好好准备，拿个比软
软好的ｏｆｆｅｒ
【 以下文字转载自 JobHunting 讨论区 】
发信人: repeat112 (windfantasy), 信区: JobHunting
标 题: 微软onsite面试悲剧，附面经并求分析，多谢~
发信站: BBS 未名空间站 (Thu May 8 18:31:09 2014, 美东)
一周之内面了微软两个组，刚刚收到结果双双悲剧，一个组的HR说It's a tough call
，另一个组的HR说very close，不知道是不是套话，总之很沮丧……来版上求问一下大
家问题可能出在哪，并且附上大概的面试过程和coding题目。
第一组：
第1轮：是一个SDE II，看名字像是中东人。coding题目是给定2棵树，判定是否其中一
棵是另一棵的subtree，同时用了DFS和BFS，写完code讨论了几个testcases和复杂度就
结束了。
第2轮：一个白哥Senior Lead，问的题目是一个maze（用2D matrix表示，有的坐标上
有障碍），给定起点和终点，找... 阅读全帖 |
|
t******l
发帖数: 10908 | 29 其实我觉得不少传统优化行业里，算法的 magic number 一直是一个问题，
对 Out-From-Box 影响很大。
但问题是根本不可能有百万的测试数据，除非能够有能根据少量 testcase
自动 induction 产生百万 testcase 的狗。好像现阶段还很难。 |
|
W*******e
发帖数: 1268 | 30 要做Java的QA至少要做好这些准备
1. Maven和Ant要懂一个，推荐前者，当然公司要用后者也要能pick up
2. 基本的JUnit和Unit Test Framework要熟悉，要能写TestCase。Mock Framework比
如JMockit, Mockito, 或者PowerMock要懂一点
3. Static Code Scanner比如PMD, FindBug要懂一点
4. Linux系统要懂一些，能在Linux搭建automated building system和静态代码自动
扫描。
5. Java语言最好中级以上。熟悉Java的行命令。
6. 熟悉code常见的security问题，这些往往要优先修改
7. 熟悉SVN或者CVS系统
8. 对代码或者Java产品做regression test
9. 如果用Spring能做Spring Unit Test。如果有Web能做Selenium等动态测试。如果
有数据库程序也能写TestCase最好。
10. 写文档和开会
了8 |
|
h*********e
发帖数: 247 | 31 import java.io.IOException;
public interface ExchangeRate {
double getRate(String inputCurrency, String outputCurrency) throws
IOException;
}
import java.io.IOException;
public class Currency {
private String units;
private long amount;
private int cents;
public Currency(double amount, String code) {
this.units = code;
setAmount(amount);
}
private void setAmount(double amount) {
this.amount = new Double(amount).longValue();
this.cents =... 阅读全帖 |
|
z*******3
发帖数: 13709 | 32 最离谱的是junit还在用1.1
这简直是要了我的命啊
然后我尝试着去改testcase
发现尼玛四层继承
我当场就决定放弃阅读父类代码
很多理论都是说起来一套一套
做起来发现人们其实都往简单了做
就比如这个testcase
上面两层的abstract class定义了一堆的abstract方法
最后在最底层实现的时候，我发现全部是空方法
而所有信息则全部集中到最后的execute方法里面去
真正的代码都在一个方法里面搞定
看了我直乐，这是典型的装13犯的产物
定义了一堆，人家都不用
等解释清楚这些东东是干什么的
人家代码早写完测试完几个版本了 |
|
z*******3
发帖数: 13709 | 33 最离谱的是junit还在用1.1
这简直是要了我的命啊
然后我尝试着去改testcase
发现尼玛四层继承
我当场就决定放弃阅读父类代码
很多理论都是说起来一套一套
做起来发现人们其实都往简单了做
就比如这个testcase
上面两层的abstract class定义了一堆的abstract方法
最后在最底层实现的时候，我发现全部是空方法
而所有信息则全部集中到最后的execute方法里面去
真正的代码都在一个方法里面搞定
看了我直乐，这是典型的装13犯的产物
定义了一堆，人家都不用
等解释清楚这些东东是干什么的
人家代码早写完测试完几个版本了 |
|
xt
发帖数: 17532 | 34 再开几个scrum加几个testcase就行，不难 :-) |
|
|
R****e
发帖数: 72 | 36 今天开会拿了不简历给同事看。有不少是fresh graduate,害得好几个同事问我是不是
开了人头公司了。如果你没有四年以上工作经验就不再递了。以后有机会再post. 公
司还准备在盐湖城招几个junior，不过还在等budget. 等定了在给大家说吧。
还有今天review了好几个A3的简历，真tmd琐碎呀，连run了一个别人的testcase也能写
上两行。还好没给interview的机会。:)
email |
|
o**s
发帖数: 65 | 37 the testcase is correct, b is the right answer.
But for this one:2. in a class, the same
function can only appear once, and accesibility won't affect this. As A's :
void f(int) goes into B, you can not have another void f(int) in B.
I have different opinion.
class A {
void f(int){
cout << "A::f()" << endl;
}
public:
void gg(){
f(10);
}
};
class B : public A {
public:
void f(long);
void f(int){
cout << "B::f() |
|
l***i
发帖数: 1309 | 38 There are two ways, easy and hard.
The easy way would be using python or java BigInteger
The hard way is to write your own bigint or use GNU GMP.
Actually facebook is evil, in the testcases they just enumerate all primes
less than 500... |
|
l********n
发帖数: 9 | 39 Problem 1 seems asking for FFT, the O(N^1.5) algorithms is too slow. In fact
, I tested Petr's solution and it takes around 8m to finish. He must have
other tricks like running testcases in parallel to finish it within 6min.
Problem 3 asks for Mobius function which I have no idea before.
Among over 2700 participants, only 150 have solved at least one problem. It
is hard, especially compared to previous rounds that most problems are
trivial. |
|
c*****t
发帖数: 13 | 40 本人CS硕士名校非牛人,一年前去了一家中型软件公司做SD,不喜欢,刚刚跳去一家小HF.面试
的过程好像西游记一样,路途遥遥,艰险不断,怪物层出不穷,自己的本领也日渐增长,2年来承蒙
版上各路豪杰照顾分享,今日也算有个结果;特此拿出小弟所见所闻共勉,纪念找工作的艰辛,愿
大家早日心想试成,取到真经!
/***********************
小测验
***********************/
首先来个小测验,看你能看懂多少
1.array,list,BST,Hashtable,queue,stack,suffix tree,collection...
2.BFS,DFS,DP,D&C,Greedy,Dijkstra,tree traversal,recursion,quick
sort...
3.A,F,G,L,M,O,T,Y...
4.OOP,GC,Polymorphism,interface,abstract class,singleton...
5.bar raiser,white board programming,lunch interview..... 阅读全帖 |
|
G******i
发帖数: 5226 | 41 ☆─────────────────────────────────────☆
currant (葡萄干) 于 駡 提到:
/***********************
小测验
***********************/
首先来个小测验,看你能看懂多少
1.array,list,BST,Hashtable,queue,stack,suffix tree,collection...
2.BFS,DFS,DP,D&C,Greedy,Dijkstra,tree traversal,recursion,quick
sort...
3.A,F,G,L,M,O,T,Y...
4.OOP,GC,Polymorphism,interface,abstract class,singleton...
5.bar raiser,white board programming,lunch interview...
如果以上任何概念不能熟练给出详细解答,请在往下面看之后抓紧复习1.数据结构(这个如果一
个没看懂可以按后退关窗口了)2.算法3.公司背景4.面向对象编程5.on... 阅读全帖 |
|
k***t
发帖数: 276 | 42 题目其实很简单，自己摆乌龙了。细节如下。
虽然连on-site都没拿到，个人感觉，作为第一次电面，基本达到操练面试的目的。自
我介绍，项目表达要言简意赅。Coding要冷静，不紧张，确保看清题目，自我检查code
要细。
与大家分享面经/经历。也希望大家给comment。Code是我从collabedit上直接贴过来的
。欢迎comment，帮我提高。谢谢。
一电面：老美。
前半部分是简历上Performance Tuning的各种Projects的细节；
后半部分是Website Performance的各种问题。
基本对答如流，获面试人认同。并说我们网站增长快，急需你这样有Performance方面
经验的人。Highly recommend for the next step.
二电面：老印。题目其实很简单，自己摆乌龙了。
开始讲Projects，老印问了一个简历上Resource Leakage Finding的东西。
回答不够简洁清晰，偏冗长。老印试图澄清，最后彻底澄清。花了一些时间。
后半个小时，两道Coding题：
1。判断string是否数字？如1.2。并写TestCa... 阅读全帖 |
|
f*******t
发帖数: 7549 | 43 我按这个思路做，主要是chance那边想不到合适的解法。用排列组合算很直观，但因为
数据量大（N可以到50），阶乘是天文数字，所以我的代码只能通过sample testcases。 |
|
|
|
c*****r
发帖数: 108 | 46 来自主题: JobHunting版 - 电面犯二了 A家的电面，一共两轮。
第一轮面得不错，面试官直接告诉我等好消息。过了一个月，擦，这么久，才通知我第
二轮。
但是第二轮傻逼了。 只回答了一个问题。题目非常简单，但是我理解错了，而且往稍
微复杂了一点的方向思考了。
思考的时候还跟面试官说了两种方法。结果他说这个可以很简单啊。 当时我脑子还在
那个胡同里，没想到是自己理解错了题目。然后我还挺自信，就说我先写吧。噼里啪啦
写完了。
最后要我写TEST CASE我也罗列了一堆。
最后他说我们来walkthrough其中一个testcase 看会不会fail。等他walkthrough完毕
，我还强调了一下说没有fail啊。很正常啊。然后突然跟被雷劈了一样，反应过来了。
说了句shit, I messed up your problem! 思考了30秒，花了3分钟改过来。 中间面试官
也笑了，跟我说没关系不要急。 但是时间已经过去了好多。后面他就跟我说没时间了，
让我问问题。
题目很简单，是比较两个binary seach tree是否有完全一样的value。根本不要考虑是
不是结构一模一样。我上来就以为他问我要check树的结构（虽然也不难... 阅读全帖 |
|
c*****r
发帖数: 108 | 47 来自主题: JobHunting版 - 电面犯二了 我觉得这个题目是挺容易搞错的。 当时他这么问的，说given two binary search
trees, write a function to decide whether they contain he same value(s)...
我不记得他说的是value还是values了。 反正中间我以为只要两棵树有一个value是一
样的就好了。于是解法就如你所说。 然后听了他的testcase以后，才知道是要所有的
元素都一样，但是不考虑位置。 那么也就稍微modify一下记录一下count。
总之就是犯傻了。
search. |
|
i**********e
发帖数: 1145 | 48 是哪一道题呢？
我帮你看看吧。
你可以 return 空答案，然后看 large input 的testcase最大size，然后 allocate
那个size应该就好了。
面试时不用 dynamic alloc，assume input 不会超过这个size就好了。 |
|
Z*****Z
发帖数: 723 | 49 二爷，看不太懂 :(
写了两个testcase您看看？
public class SearchSequence {
static String min(String str, String word) {
int n = str.length();
int m = word.length();
int[][] dp = new int[n + 1][m + 1];
for (int i = 0; i <= n; i++)
dp[i][m] = 0;
for (int j = 0; j < m; j++)
dp[n][j] = n + 1;
for (int i = n - 1; i >= 0; i--)
for (int j = m - 1... 阅读全帖 |
|
G******i
发帖数: 5226 | 50 ☆─────────────────────────────────────☆
viisa (viiiiiisa) 于 (Fri Dec 23 01:33:02 2011, 美东) 提到:
之前都不知道还有如此方便的网站，
随便在上面做了几道题目，竟然有很不错的公司主动联系我给电面，比 refer 效率高
多了。做5道题目就可以申Facebook, Dropbox 等公司了
下月6号还有个比赛 http://codesprint.interviewstreet.com/recruit/challenges/
☆─────────────────────────────────────☆
quantx (X矿工) 于 (Fri Dec 23 01:39:55 2011, 美东) 提到:
啥公司？
☆─────────────────────────────────────☆
viisa (viiiiiisa) 于 (Fri Dec 23 01:54:43 2011, 美东) 提到:
这里有列表，里面的一个自己感兴趣的公司
http://blog.inter... 阅读全帖 |
|
