注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号
x
求加米!!!
求加米!!!
求加米!!!
OA 网上都查得到
店面 是先和HM call 没有coding
onsite 三轮
两轮coding
一轮和同一个HM manager
题都在下面notes里
note很多来自于地里 谢谢前辈们
Why Weathfront
EOC上投了wealthfront这家公司Backend developer, develop financial service platform的,和hr约面试就约了两个礼拜,效率太低啦,要不是看着在湾区,我真就不想面啦。
开始让写到leetcode pow(x,n)那道题,轻松写完了之后,感觉她不太懂代码,反复让我说这个例子,如何实现的,还选了好几个例子,让我一遍遍说。
public static double power(double x, int n) {
//returns x^n, e.g. power(2.0, 3) -> 8
if ( x == 0.0 && n == 0) return null;
int p ;
if ( n < 0 ) {
p = -n;
} else
{
p = n;
}
double ret = 1.0;
while(p > 0) {
if( p%2 == 1) {
ret * = x;//ret = 3 , 3, 243
}
p >> = 1;//p= 2, 1, 0
x* = x;//x=9 , 81, 81*81
}
if (n < 0 ) {
return 1 / ret;
}
return ret;
}
pow(3,5)
之后给我这个类,我以为实现代码呢,结果让我说如何测试divide这个函数,我想了两种
divide by 0
//overflow
//
她提示了我一种,我感觉招我就是做测试的呢。。。。顿时没什么兴趣
public class Rational {
public Rational(int numerator, int denominator) { ... }
@Override
public boolean equals(Object x) { ... }
@Override
public int hashValue() { ... }
public static Rational add(Rational x, Rational y) { ... }
public static Rational multiply(Rational x, Rational y) { ... }
public static Rational subtract(Rational x, Rational y) { ... }
public static Rational divide(Rational x, Rational y) { ... }
}
1/2
6/7
11/9
public class RationalTest {
@Test
public void testDivide() {
//Assume you have methods like assertEquals, assertNull, and so on.
Rational x = new Rational (1, 2);
Rational y = new Rational(1, 2);
assertEquals(x, y);
}
}
2/6 divided by 12/8
2/6 -. 1/3
(3/2) divided by (3/1) 3 1/2
//divide by 0
[color=rgb(0, 0, 0)]//overflow
//
最后问了我一些immutable oject, 为什么用immutable object, java里面 immutable library都有什么,她说了个string,我回答的也不太好。
immutabilty
leetcode pow(x,n)
TwoSum, List<Pair<Long, Long>>>,然后很多针对面向对象的follow up.
immutable class 给了个class然后问是不是immutable 怎么变成immutable
Immutable objects have APIs that are read-only, all the wrapper classes (like Integer, Boolean, Byte, Short) and String class is immutable
问了final和immutable之类的问题。给一个Class,问怎么把这个class变成immutable,其实就是在get method 里return names.copy(),返回副本就行。
337
Java 8里的stream function,比如map, limit, filter什么的。不会Java 8的new feature也没关系,反正不是应用而是implement
stack实现deque的enqueueFront, enqueueBack, dequeueFront, dequeueBack, 要求amortized O(1) time. 我一开始就说比较传统的那种一个stack空了之后全都转到另一个stack里,但是面试官说这样的话下一次你有可能还要把全部element转一次,有没有办法让两个stack里面的elements一半一半。我想了半天啊,我以为有什么特别牛逼的方法,最终我就说搞第三个stack过渡一下,面试官点头说嗯嗯对对
第二题是一个tree, 背景是这个tree是公司的级别图,root是CEO,node value是每个人有多少个朋友,parent和child就是上下级关系(这些都不重要),先问我如果要搞一个爬梯,CEO必须参加,然后每个人只能带一个下属,每个人会带来他的朋友,那怎样才能有最多的人。好了这个就是find path with max sum of node value,我就说recursive找max,说了下time complexity。然后他继续问,假设大家可以任意参&您好! 本帖隐藏的内容需要积分高于 188 才可浏览 您当前积分为 0。 使用VIP即刻解锁阅读权限或查看其他获取积分的方式 游客,您好! 本帖隐藏的内容需要积分高于 188 才可浏览 您当前积分为 0。 VIP即刻解锁阅读权限 或 查看其他获取积分的方式 tion constraints, 比如 Function, Predicate等等. 总之虽然写出来了, 但懵逼的时候多.毕竟只会用iterator. 没仔细研究过. 挂了也不亏_(:з」∠)_
第二轮: 一道house robber 3, 一道是另一个帖子里写的simple map那道题.
coding style和code review要注意什么
1. What happen after you tapping the app icon until the first screen shows up
2. Given a list of integer and a target number, output all the possible two numbers A and B where A+B = targetEx:
[3, 1, 2, 300, 1000, 400,400,200, 200, 750, -150, 300]
600
(400, 200)
(400, 200)
(750, -150)
(300, 300)
MagicMap 老题
坑爹 divisor问题, 就是如何把cookie distributed到盒子里,问题是要写各种assert 然后pass 才行
|