由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 准备转回Java了
相关主题
发觉自己的Java编程风格在变问两道数字题
学scala的Given a document, how to find pairs of words with same charactors but different order.
拿到一个小公司的offer,求大家分析下。如何negotiate?DP与Greedy的题
提供Twitter内推amazon面试题目讨论贴2
L家phone面,悲剧问一个G家面试题
二叉查找树中两个节点被错误的交换了,如何有效找出他们上一道题
G面经贡献一道G家的面试题
谁有trapping rain water的code?问G家一道电面题
相关话题的讨论汇总
话题: int话题: mat话题: maxc话题: minc话题: minr
进入JobHunting版参与讨论
1 (共1页)
p*****2
发帖数: 21240
1
Scala性能还是不行呀。同样的算法Scala就是过不去,搞不清咋回事。
r******3
发帖数: 221
2
:-),用assembly吧。
a******3
发帖数: 113
3
....刚开始学scala
p*****2
发帖数: 21240
4

OJ不支持呀。

【在 r******3 的大作中提到】
: :-),用assembly吧。
h***i
发帖数: 1970
5
贴code。scala不慢

【在 p*****2 的大作中提到】
:
: OJ不支持呀。

d********g
发帖数: 10550
6
等Scala再发展几年应该还行

【在 p*****2 的大作中提到】
: Scala性能还是不行呀。同样的算法Scala就是过不去,搞不清咋回事。
r******3
发帖数: 221
7
FP style的scala会比Java慢,但是差距不会有Java与Python/Ruby的差距大,一般2~3
倍的差距吧,我记得我之前看过一个网站做的benchmark。
但是scala真心不是用来做算法题的,scala中很多的features Java没有,计划中的1.8
会加一些功能进去,但是谁知道Java 1.8哪天会realse,所以很多公司开始慢慢用
scala。
但是scala不好学,而且IDE支持很差。

【在 h***i 的大作中提到】
: 贴code。scala不慢
l*******b
发帖数: 2586
8
还没捂热, 大牛已经啦...
h***i
发帖数: 1970
9
是,scala不注意的话的确会慢,我司用了三四年,还好。没什么performance的问题。

~3
.8

【在 r******3 的大作中提到】
: FP style的scala会比Java慢,但是差距不会有Java与Python/Ruby的差距大,一般2~3
: 倍的差距吧,我记得我之前看过一个网站做的benchmark。
: 但是scala真心不是用来做算法题的,scala中很多的features Java没有,计划中的1.8
: 会加一些功能进去,但是谁知道Java 1.8哪天会realse,所以很多公司开始慢慢用
: scala。
: 但是scala不好学,而且IDE支持很差。

p*****2
发帖数: 21240
10
做了一下测试,感觉是CF的问题。
在我local测试的话,scala比java还快呢。小众语言,估计CF也不care。
相关主题
二叉查找树中两个节点被错误的交换了,如何有效找出他们问两道数字题
G面经Given a document, how to find pairs of words with same charactors but different order.
谁有trapping rain water的code?DP与Greedy的题
进入JobHunting版参与讨论
p*****2
发帖数: 21240
11
还是坚持scala吧,过不了再上java。
l*****a
发帖数: 14598
12
小众语言适合你这样牛人
面试时候拿出来吓倒他们。。。

【在 p*****2 的大作中提到】
: 做了一下测试,感觉是CF的问题。
: 在我local测试的话,scala比java还快呢。小众语言,估计CF也不care。

p*****2
发帖数: 21240
13

object test6 extends App {
val sc=new Scanner(System.in)
val n=sc.nextInt
val m=sc.nextInt
val mat=new Array[String](n)
val start=System.currentTimeMillis()
for(i<-0 until n) mat(i)=sc.next()

def check(i:Int, j:Int, k:Int, l:Int):Boolean={
val minX=math.min(i,k)
val maxX=math.max(i,k)
val minY=math.min(j,l)
val maxY=math.max(j,l)

var minR=true
var maxR=true
var minC=true
var maxC=true

var v=minY
while(v<=maxY && (minR || maxR)){
if(mat(minX)(v)=='W') minR=false
if(mat(maxX)(v)=='W') maxR=false
v+=1
}

if(!minR && !maxR) return false

v=minX
while(v<=maxX && (minC || maxC)){
if(mat(v)(minY)=='W') minC=false
if(mat(v)(maxY)=='W') maxC=false
v+=1
}
minC || maxC
}

for(i<-0 until n)
for(j<-0 until m)
for(k<-i+1 until n)
for(l<-0 until m){
if(mat(i)(j)=='B' && mat(k)(l)=='B' && !check(i,j,k,l)){
println("NO")
exit(0)
}
}
println("YES")

val end=System.currentTimeMillis()
println("scala time:"+(end-start));
}
public class test {
int n;
int m;
char[][] mat;
boolean check(int i, int j, int k, int l){
int minX=Math.min(i,k);
int maxX=Math.max(i,k);
int minY=Math.min(j,l);
int maxY=Math.max(j,l);

boolean minR=true;
boolean maxR=true;
boolean minC=true;
boolean maxC=true;

int v=minY;
while(v<=maxY && (minR || maxR)){
if(mat[minX][v]=='W') minR=false;
if(mat[maxX][v]=='W') maxR=false;
v+=1;
}

if(!minR && !maxR) return false;

v=minX;
while(v<=maxX && (minC || maxC)){
if(mat[v][minY]=='W') minC=false;
if(mat[v][maxY]=='W') maxC=false;
v+=1;
}
return minC||maxC;
}

boolean run(){
Scanner sc=new Scanner(System.in);
n=sc.nextInt();
m=sc.nextInt();
mat=new char[n][];
for(int i=0;i
for(int i=0;i for(int j=0;j for(int k=0;k for(int l=0;l if(mat[i][j]=='B' && mat[k][l]=='B' && !check(i,j,k,
l)) return false;
return true;
}

public static void main(String[] args) throws Exception
{
long start=System.currentTimeMillis();
if(new test().run())
System.out.println("YES");
else
System.out.println("NO");
long end=System.currentTimeMillis();
System.out.println("java time:"+(end-start));
}
}

【在 h***i 的大作中提到】
: 贴code。scala不慢
p*****2
发帖数: 21240
14

大牛你最近研究什么呢?

【在 l*****a 的大作中提到】
: 小众语言适合你这样牛人
: 面试时候拿出来吓倒他们。。。

p*****2
发帖数: 21240
15

啥司呀?能refer不?

【在 h***i 的大作中提到】
: 是,scala不注意的话的确会慢,我司用了三四年,还好。没什么performance的问题。
:
: ~3
: .8

p**********a
发帖数: 84
16
你这个写得完全是java style,除了把定义变量换成了val和var,higher-order
function等等feature都没用。建议先听听coursera的课。:)
p*****2
发帖数: 21240
17

你没搞错吧 你那么搞更慢了

【在 p**********a 的大作中提到】
: 你这个写得完全是java style,除了把定义变量换成了val和var,higher-order
: function等等feature都没用。建议先听听coursera的课。:)

r******3
发帖数: 221
18
你不把scala写成FP style那么还用scala有什么意义呢?
functions object + mapping functions+recursions, no vars这些是FP style的标志
,也是scala强大的地方啊。

【在 p*****2 的大作中提到】
:
: 你没搞错吧 你那么搞更慢了

p**********a
发帖数: 84
19
scala本来就不会更快,都是跑在jvm下的东西。functional我的理解是一种风格,然后
把所有东西都小模块化,写顺了之后实现同样的功能code会比java简介很多,但性能上
并不会有提高。
做面试题用scala像你这样写说实在我不知道有什么意义。p.s scala里其实一般都不写
return

【在 p*****2 的大作中提到】
:
: 你没搞错吧 你那么搞更慢了

p*****2
发帖数: 21240
20

你先好好看看帖子我是在干嘛

【在 r******3 的大作中提到】
: 你不把scala写成FP style那么还用scala有什么意义呢?
: functions object + mapping functions+recursions, no vars这些是FP style的标志
: ,也是scala强大的地方啊。

相关主题
amazon面试题目讨论贴2贡献一道G家的面试题
问一个G家面试题问G家一道电面题
上一道题周末上道小题吧anagram的
进入JobHunting版参与讨论
p*****2
发帖数: 21240
21

我在跟java比较性能呢 代码不一样怎么比较 你帮我看看为什么慢吧 scala就不用教了

【在 p**********a 的大作中提到】
: scala本来就不会更快,都是跑在jvm下的东西。functional我的理解是一种风格,然后
: 把所有东西都小模块化,写顺了之后实现同样的功能code会比java简介很多,但性能上
: 并不会有提高。
: 做面试题用scala像你这样写说实在我不知道有什么意义。p.s scala里其实一般都不写
: return

b***m
发帖数: 5987
22
最近一直在玩C#,还是不行呀,感觉不如Perl好玩。
p*****2
发帖数: 21240
23

Ruby应该更好玩吧

【在 b***m 的大作中提到】
: 最近一直在玩C#,还是不行呀,感觉不如Perl好玩。
b***m
发帖数: 5987
24

没玩过,不过MS不用,我也就懒得学了。

【在 p*****2 的大作中提到】
:
: Ruby应该更好玩吧

p*****2
发帖数: 21240
25

感觉你可以学学F#

【在 b***m 的大作中提到】
:
: 没玩过,不过MS不用,我也就懒得学了。

b***m
发帖数: 5987
26
不用的东西俺都懒得学呀。
p*****2
发帖数: 21240
27

M不用F#吗?

【在 b***m 的大作中提到】
: 不用的东西俺都懒得学呀。
i******r
发帖数: 793
28
不想学太多语言
C++/java/python
搞好这几个足够混饭吃了
l*****a
发帖数: 14598
29
搞好一个就足够了吧?

【在 i******r 的大作中提到】
: 不想学太多语言
: C++/java/python
: 搞好这几个足够混饭吃了

h***i
发帖数: 1970
30
我怀疑他可能直接把scala当script运行了,都没先编译。

【在 p*****2 的大作中提到】
:
: M不用F#吗?

相关主题
leetcode上最搞笑的是这题学scala的
晕!java没有pass parameters by reference啊拿到一个小公司的offer,求大家分析下。如何negotiate?
发觉自己的Java编程风格在变提供Twitter内推
进入JobHunting版参与讨论
p*****2
发帖数: 21240
31

Java 6
javac -cp ".;*" %1 и java.exe -Xmx256M -jar %s
javac -cp ".;*" %1
и
java.exe -Xmx256M -DONLINE_JUDGE=true -Duser.language=en -Duser.region=US -
Duser.variant=US -jar %s
Scala
As Java
好像不是。这是他们的官方说明。跟java一样的跑法。而且绝大多数情况scala都没有
性能问题,就是某些时候有。他们用的是2.9的版本,我奇怪是不是2.9里面循环有性能
问题呢?我2.10 local测试没什么问题,比java还快呢。

【在 h***i 的大作中提到】
: 我怀疑他可能直接把scala当script运行了,都没先编译。
t****a
发帖数: 1212
32
L家转play了,scala火起来了,二爷眼光好啊。
p*****2
发帖数: 21240
33

是呀。看来L也是个跳槽的好目标了。希望G,F跟进呀。现在FLGT,scala已经攻占了两
家了。

【在 t****a 的大作中提到】
: L家转play了,scala火起来了,二爷眼光好啊。
1 (共1页)
进入JobHunting版参与讨论
相关主题
问G家一道电面题L家phone面,悲剧
周末上道小题吧anagram的二叉查找树中两个节点被错误的交换了,如何有效找出他们
leetcode上最搞笑的是这题G面经
晕!java没有pass parameters by reference啊谁有trapping rain water的code?
发觉自己的Java编程风格在变问两道数字题
学scala的Given a document, how to find pairs of words with same charactors but different order.
拿到一个小公司的offer,求大家分析下。如何negotiate?DP与Greedy的题
提供Twitter内推amazon面试题目讨论贴2
相关话题的讨论汇总
话题: int话题: mat话题: maxc话题: minc话题: minr