请推荐一个电钻和电动螺丝刀 - 未名空间MITBBS历史存档

请推荐一个电钻和电动螺丝刀# Living

e*g2013-03-12 07:03

1 楼

今天G的电面，应该是第一轮电面吧，因为题目比较简单。。。
对面是个女的，估计是SDE,先是简单问下为啥选Google，然后是两道题
1. 大数+1
这题好常见。。。
2. 对数组排序，使得a1<=a2>=a3<=a4>=...
也是很简单的O(n)，注意写的时候不用swap元素。。。
Google doc写的，大概花了30分钟，然后问了下有什么问题。。。
嗯，这周要去A家on-site,求bless~~

j*i2013-03-12 07:03

2 楼

不搞大工程，只是换个门锁，挂幅画，装个窗帘这样的小活儿。
不要太贵的，便宜够用就行了。请各位大牛指教

l*o2013-03-12 07:03

3 楼

不用swap元素是什么意思。。

y*j2013-03-12 07:03

4 楼

target现在又black decker的打折。
18v电钻加一个studfinder 34
14。4v加studfiner 24
小的电动螺丝刀基本10多块钱。
要想再便宜去HFT，常年有20% off，很久以前买过一个有线的电钻，10快出头。
贵的前两天铁的那个200 dewalt 四件套我觉得不错。

e*g2013-03-12 07:03

5 楼

哦，可能是我多想了，一开始我想交换相邻元素。。。后来发现用不着。。维护一个指
针保存当前pivot就行了

【在 l****o 的大作中提到】

: 不用swap元素是什么意思。。

j*i2013-03-12 07:03

6 楼

多谢。

【在 y***j 的大作中提到】

: target现在又black decker的打折。
: 18v电钻加一个studfinder 34
: 14。4v加studfiner 24
: 小的电动螺丝刀基本10多块钱。
: 要想再便宜去HFT，常年有20% off，很久以前买过一个有线的电钻，10快出头。
: 贵的前两天铁的那个200 dewalt 四件套我觉得不错。

J*32013-03-12 07:03

7 楼

Bless~ 第二题貌似之前有人电面的原题吧

C*e2013-03-12 07:03

8 楼

这是发生了什么事情？欢欢性情大变

e*g2013-03-12 07:03

9 楼

嗯，貌似见过，不记得了，我贴下代码攒下人品：)
int[] sortArray(int[] s){
int n = s.length;
boolean flag = true;
int current = s[0];
for (int i = 0; i < n-1; i++){
if (((flag) &&(current > s[i+1])) || ((!flag) && (current < s[i+1])){
s[i] = s[i+1];
current = s[i];
}
else{
s[i] = current;
current = s[i + 1];
}
flag = !flag;
}
s[n-1] = current;
return s;
}

【在 J****3 的大作中提到】

: Bless~ 第二题貌似之前有人电面的原题吧

u*q2013-03-12 07:03

10 楼

新手刚上手而已。

【在 C******e 的大作中提到】

: 这是发生了什么事情？欢欢性情大变

l*n2013-03-12 07:03

11 楼

看来是个一维dp。没看你code之前还从没往这个方面想过

)){

【在 e******g 的大作中提到】

:
: 嗯，貌似见过，不记得了，我贴下代码攒下人品：)
: int[] sortArray(int[] s){
: int n = s.length;
: boolean flag = true;
: int current = s[0];
: for (int i = 0; i < n-1; i++){
: if (((flag) &&(current > s[i+1])) || ((!flag) && (current < s[i+1])){
: s[i] = s[i+1];
: current = s[i];

s*02013-03-12 07:03

12 楼

家得宝的199套装不错，终生保修啊，包括电池。。。

P*r2013-03-12 07:03

13 楼

谢谢分享，有个bug,
input {1,2,3}
output {1,3,3};

j*i2013-03-12 07:03

14 楼

199？这也太贵了，我这水平19块钱就差不多了

【在 s********0 的大作中提到】

: 家得宝的199套装不错，终生保修啊，包括电池。。。

t*72013-03-12 07:03

15 楼

这个不对吧...7,6,8过不了啊,CUR不是永远指向没用的那么,7就会MIS

s*02013-03-12 07:03

16 楼

有线的不行，无线的电池是大问题。
镍镉电池1-2年就完蛋，如果你打算用稍微久点，还是199套装或者99单个的终生保修划
算。

【在 j****i 的大作中提到】

: 199？这也太贵了，我这水平19块钱就差不多了

e*g2013-03-12 07:03

17 楼

嗯，中间写错了，我改改

【在 P*******r 的大作中提到】

: 谢谢分享，有个bug,
: input {1,2,3}
: output {1,3,3};

j*i2013-03-12 07:03

18 楼

有线的怎么不好？

【在 s********0 的大作中提到】

: 有线的不行，无线的电池是大问题。
: 镍镉电池1-2年就完蛋，如果你打算用稍微久点，还是199套装或者99单个的终生保修划
: 算。

s*n2013-03-12 07:03

19 楼

应该是只有
s[i] = s[i+1];
没有
current = s[i];
吧……

【在 e******g 的大作中提到】

:
: 嗯，中间写错了，我改改

s*02013-03-12 07:03

20 楼

干点啥都要拉一根粗线，不方便啊。。。

e*g2013-03-12 07:03

21 楼

嗯，是的，这逻辑太容易写错了。。。

【在 s****n 的大作中提到】

: 应该是只有
: s[i] = s[i+1];
: 没有
: current = s[i];
: 吧……

s*g2013-03-12 07:03

22 楼

家用，12年死不了。

【在 s********0 的大作中提到】

: 有线的不行，无线的电池是大问题。
: 镍镉电池1-2年就完蛋，如果你打算用稍微久点，还是199套装或者99单个的终生保修划
: 算。

l*n2013-03-12 07:03

23 楼

感觉还是swap来得简洁啊。你code里面维持current其实等效于swap吧?
void reorder(int[] arr) {
assert (arr != null);
if (arr.length == 0)
return;
boolean smallHead = true;
for (int i = 0; i < arr.length - 1; i++) {
if (smallHead && arr[i] > arr[i + 1] || !smallHead
&& arr[i] < arr[i + 1]) {
int tmp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = tmp;
}
smallHead = !smallHead;
}
}

)){

【在 e******g 的大作中提到】

:
: 嗯，是的，这逻辑太容易写错了。。。

n*e2013-03-12 07:03

24 楼

赞楼主发面经！

【在 e******g 的大作中提到】

: 今天G的电面，应该是第一轮电面吧，因为题目比较简单。。。
: 对面是个女的，估计是SDE,先是简单问下为啥选Google，然后是两道题
: 1. 大数+1
: 这题好常见。。。
: 2. 对数组排序，使得a1<=a2>=a3<=a4>=...
: 也是很简单的O(n)，注意写的时候不用swap元素。。。
: Google doc写的，大概花了30分钟，然后问了下有什么问题。。。
: 嗯，这周要去A家on-site,求bless~~

D*d2013-03-12 07:03

25 楼

往 Amazon 那边投简历，连个 recruiter screening 都没有

b*g2013-03-12 07:03

26 楼

感觉swap简单很多啊

w*s2013-03-12 07:03

27 楼

找mean来partition,然后穿插
a11...a1m,mean,a21..p2n
a11,a21,a13,a22...

d*n2013-03-12 07:03

28 楼

我好喜欢楼上的code
简洁，美观，大方！

r*j2013-03-12 07:03

29 楼

第二题的input array是sorted的？

b*e2013-03-12 07:03

30 楼

不需要。

【在 r******j 的大作中提到】

: 第二题的input array是sorted的？

T*e2013-03-12 07:03

31 楼

大数+1 是什么题？谢谢了

【在 e******g 的大作中提到】

: 今天G的电面，应该是第一轮电面吧，因为题目比较简单。。。
: 对面是个女的，估计是SDE,先是简单问下为啥选Google，然后是两道题
: 1. 大数+1
: 这题好常见。。。
: 2. 对数组排序，使得a1<=a2>=a3<=a4>=...
: 也是很简单的O(n)，注意写的时候不用swap元素。。。
: Google doc写的，大概花了30分钟，然后问了下有什么问题。。。
: 嗯，这周要去A家on-site,求bless~~

g*i2013-03-12 07:03

32 楼

应该是leetcode plus one那道

【在 T**e 的大作中提到】

: 大数+1 是什么题？谢谢了

k*o2013-03-12 07:03

33 楼

mark

c*r2013-03-12 07:03

34 楼

mark

t*72013-03-12 07:03

35 楼

弱问大数+1题有LINK否？

【在 e******g 的大作中提到】

: 今天G的电面，应该是第一轮电面吧，因为题目比较简单。。。
: 对面是个女的，估计是SDE,先是简单问下为啥选Google，然后是两道题
: 1. 大数+1
: 这题好常见。。。
: 2. 对数组排序，使得a1<=a2>=a3<=a4>=...
: 也是很简单的O(n)，注意写的时候不用swap元素。。。
: Google doc写的，大概花了30分钟，然后问了下有什么问题。。。
: 嗯，这周要去A家on-site,求bless~~

w*y2013-03-12 07:03

36 楼

几个月不看题，我彻底out了
第二题什么意思？没看懂 5555

t*72013-03-12 07:03

37 楼

找到大数加一的题目了。

【在 e******g 的大作中提到】

: 今天G的电面，应该是第一轮电面吧，因为题目比较简单。。。
: 对面是个女的，估计是SDE,先是简单问下为啥选Google，然后是两道题
: 1. 大数+1
: 这题好常见。。。
: 2. 对数组排序，使得a1<=a2>=a3<=a4>=...
: 也是很简单的O(n)，注意写的时候不用swap元素。。。
: Google doc写的，大概花了30分钟，然后问了下有什么问题。。。
: 嗯，这周要去A家on-site,求bless~~

t*72013-03-12 07:03

38 楼

1. 第二题可不可以用这个思路
a. 先从小到大SORT一下
b. 把第i 和第i+1 个换下位置（i = 1, 3, 5, ...)

【在 e******g 的大作中提到】

: 今天G的电面，应该是第一轮电面吧，因为题目比较简单。。。
: 对面是个女的，估计是SDE,先是简单问下为啥选Google，然后是两道题
: 1. 大数+1
: 这题好常见。。。
: 2. 对数组排序，使得a1<=a2>=a3<=a4>=...
: 也是很简单的O(n)，注意写的时候不用swap元素。。。
: Google doc写的，大概花了30分钟，然后问了下有什么问题。。。
: 嗯，这周要去A家on-site,求bless~~

m*s2013-03-12 07:03

39 楼

Bless

【在 e******g 的大作中提到】

: 今天G的电面，应该是第一轮电面吧，因为题目比较简单。。。
: 对面是个女的，估计是SDE,先是简单问下为啥选Google，然后是两道题
: 1. 大数+1
: 这题好常见。。。
: 2. 对数组排序，使得a1<=a2>=a3<=a4>=...
: 也是很简单的O(n)，注意写的时候不用swap元素。。。
: Google doc写的，大概花了30分钟，然后问了下有什么问题。。。
: 嗯，这周要去A家on-site,求bless~~

l*u2013-03-12 07:03

40 楼

bless

【在 e******g 的大作中提到】

: 今天G的电面，应该是第一轮电面吧，因为题目比较简单。。。
: 对面是个女的，估计是SDE,先是简单问下为啥选Google，然后是两道题
: 1. 大数+1
: 这题好常见。。。
: 2. 对数组排序，使得a1<=a2>=a3<=a4>=...
: 也是很简单的O(n)，注意写的时候不用swap元素。。。
: Google doc写的，大概花了30分钟，然后问了下有什么问题。。。
: 嗯，这周要去A家on-site,求bless~~

t*72013-03-12 07:03

41 楼

写了下第二题
public void sortArrayMethod2(int inputArray[]) {

//sort array first
Arrays.sort(inputArray);

//create two pointers
for (int i = 1; i
int temp = inputArray[i] ;
inputArray[i] = inputArray[i+1];
inputArray[i+1] = temp;

}

}

c*y2013-03-12 07:03

42 楼

Is this O(n log n)?

【在 t*******7 的大作中提到】

: 写了下第二题
: public void sortArrayMethod2(int inputArray[]) {
:
: //sort array first
: Arrays.sort(inputArray);
:
: //create two pointers
: for (int i = 1; i :
: int temp = inputArray[i] ;

e*g2013-03-12 07:03

43 楼

今天G的电面，应该是第一轮电面吧，因为题目比较简单。。。
对面是个女的，估计是SDE,先是简单问下为啥选Google，然后是两道题
1. 大数+1
这题好常见。。。
2. 对数组排序，使得a1<=a2>=a3<=a4>=...
也是很简单的O(n)，注意写的时候不用swap元素。。。
Google doc写的，大概花了30分钟，然后问了下有什么问题。。。
嗯，这周要去A家on-site,求bless~~

l*o2013-03-12 07:03

44 楼

不用swap元素是什么意思。。

e*g2013-03-12 07:03

45 楼

哦，可能是我多想了，一开始我想交换相邻元素。。。后来发现用不着。。维护一个指
针保存当前pivot就行了

【在 l****o 的大作中提到】

: 不用swap元素是什么意思。。

J*32013-03-12 07:03

46 楼

Bless~ 第二题貌似之前有人电面的原题吧

e*g2013-03-12 07:03

47 楼

嗯，貌似见过，不记得了，我贴下代码攒下人品：)
int[] sortArray(int[] s){
int n = s.length;
boolean flag = true;
int current = s[0];
for (int i = 0; i < n-1; i++){
if (((flag) &&(current > s[i+1])) || ((!flag) && (current < s[i+1])){
s[i] = s[i+1];
}
else{
s[i] = current;
current = s[i + 1];
}
flag = !flag;
}
s[n-1] = current;
return s;
}

【在 J****3 的大作中提到】

: Bless~ 第二题貌似之前有人电面的原题吧

l*n2013-03-12 07:03

48 楼

看来是个一维dp。没看你code之前还从没往这个方面想过

)){

【在 e******g 的大作中提到】

:
: 嗯，貌似见过，不记得了，我贴下代码攒下人品：)
: int[] sortArray(int[] s){
: int n = s.length;
: boolean flag = true;
: int current = s[0];
: for (int i = 0; i < n-1; i++){
: if (((flag) &&(current > s[i+1])) || ((!flag) && (current < s[i+1])){
: s[i] = s[i+1];
: }

P*r2013-03-12 07:03

49 楼

谢谢分享，有个bug,
input {1,2,3}
output {1,3,3};

t*72013-03-12 07:03

50 楼

这个不对吧...7,6,8过不了啊,CUR不是永远指向没用的那么,7就会MIS

e*g2013-03-12 07:03

51 楼

嗯，中间写错了，我改改

【在 P*******r 的大作中提到】

: 谢谢分享，有个bug,
: input {1,2,3}
: output {1,3,3};

s*n2013-03-12 07:03

52 楼

应该是只有
s[i] = s[i+1];
没有
current = s[i];
吧……

【在 e******g 的大作中提到】

:
: 嗯，中间写错了，我改改

e*g2013-03-12 07:03

53 楼

嗯，是的，这逻辑太容易写错了。。。

【在 s****n 的大作中提到】

: 应该是只有
: s[i] = s[i+1];
: 没有
: current = s[i];
: 吧……

l*n2013-03-12 07:03

54 楼

感觉还是swap来得简洁啊。你code里面维持current其实等效于swap吧?
void reorder(int[] arr) {
assert (arr != null);
if (arr.length == 0)
return;
boolean smallHead = true;
for (int i = 0; i < arr.length - 1; i++) {
if (smallHead && arr[i] > arr[i + 1] || !smallHead
&& arr[i] < arr[i + 1]) {
int tmp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = tmp;
}
smallHead = !smallHead;
}
}

)){

【在 e******g 的大作中提到】

:
: 嗯，是的，这逻辑太容易写错了。。。

n*e2013-03-12 07:03

55 楼

赞楼主发面经！

【在 e******g 的大作中提到】

: 今天G的电面，应该是第一轮电面吧，因为题目比较简单。。。
: 对面是个女的，估计是SDE,先是简单问下为啥选Google，然后是两道题
: 1. 大数+1
: 这题好常见。。。
: 2. 对数组排序，使得a1<=a2>=a3<=a4>=...
: 也是很简单的O(n)，注意写的时候不用swap元素。。。
: Google doc写的，大概花了30分钟，然后问了下有什么问题。。。
: 嗯，这周要去A家on-site,求bless~~

D*d2013-03-12 07:03

56 楼

往 Amazon 那边投简历，连个 recruiter screening 都没有

b*g2013-03-12 07:03

57 楼

感觉swap简单很多啊

w*s2013-03-12 07:03

58 楼

找mean来partition,然后穿插
a11...a1m,mean,a21..p2n
a11,a21,a13,a22...

d*n2013-03-12 07:03

59 楼

我好喜欢楼上的code
简洁，美观，大方！

r*j2013-03-12 07:03

60 楼

第二题的input array是sorted的？

b*e2013-03-12 07:03

61 楼

不需要。

【在 r******j 的大作中提到】

: 第二题的input array是sorted的？

T*e2013-03-12 07:03

62 楼

大数+1 是什么题？谢谢了

【在 e******g 的大作中提到】

: 今天G的电面，应该是第一轮电面吧，因为题目比较简单。。。
: 对面是个女的，估计是SDE,先是简单问下为啥选Google，然后是两道题
: 1. 大数+1
: 这题好常见。。。
: 2. 对数组排序，使得a1<=a2>=a3<=a4>=...
: 也是很简单的O(n)，注意写的时候不用swap元素。。。
: Google doc写的，大概花了30分钟，然后问了下有什么问题。。。
: 嗯，这周要去A家on-site,求bless~~

g*i2013-03-12 07:03

63 楼

应该是leetcode plus one那道

【在 T**e 的大作中提到】

: 大数+1 是什么题？谢谢了

k*o2013-03-12 07:03

64 楼

mark

c*r2013-03-12 07:03

65 楼

mark

t*72013-03-12 07:03

66 楼

弱问大数+1题有LINK否？

【在 e******g 的大作中提到】

: 今天G的电面，应该是第一轮电面吧，因为题目比较简单。。。
: 对面是个女的，估计是SDE,先是简单问下为啥选Google，然后是两道题
: 1. 大数+1
: 这题好常见。。。
: 2. 对数组排序，使得a1<=a2>=a3<=a4>=...
: 也是很简单的O(n)，注意写的时候不用swap元素。。。
: Google doc写的，大概花了30分钟，然后问了下有什么问题。。。
: 嗯，这周要去A家on-site,求bless~~

w*y2013-03-12 07:03

67 楼

几个月不看题，我彻底out了
第二题什么意思？没看懂 5555

t*72013-03-12 07:03

68 楼

找到大数加一的题目了。

【在 e******g 的大作中提到】

: 今天G的电面，应该是第一轮电面吧，因为题目比较简单。。。
: 对面是个女的，估计是SDE,先是简单问下为啥选Google，然后是两道题
: 1. 大数+1
: 这题好常见。。。
: 2. 对数组排序，使得a1<=a2>=a3<=a4>=...
: 也是很简单的O(n)，注意写的时候不用swap元素。。。
: Google doc写的，大概花了30分钟，然后问了下有什么问题。。。
: 嗯，这周要去A家on-site,求bless~~

t*72013-03-12 07:03

69 楼

1. 第二题可不可以用这个思路
a. 先从小到大SORT一下
b. 把第i 和第i+1 个换下位置（i = 1, 3, 5, ...)

【在 e******g 的大作中提到】

: 今天G的电面，应该是第一轮电面吧，因为题目比较简单。。。
: 对面是个女的，估计是SDE,先是简单问下为啥选Google，然后是两道题
: 1. 大数+1
: 这题好常见。。。
: 2. 对数组排序，使得a1<=a2>=a3<=a4>=...
: 也是很简单的O(n)，注意写的时候不用swap元素。。。
: Google doc写的，大概花了30分钟，然后问了下有什么问题。。。
: 嗯，这周要去A家on-site,求bless~~

m*s2013-03-12 07:03

70 楼

Bless

【在 e******g 的大作中提到】

: 今天G的电面，应该是第一轮电面吧，因为题目比较简单。。。
: 对面是个女的，估计是SDE,先是简单问下为啥选Google，然后是两道题
: 1. 大数+1
: 这题好常见。。。
: 2. 对数组排序，使得a1<=a2>=a3<=a4>=...
: 也是很简单的O(n)，注意写的时候不用swap元素。。。
: Google doc写的，大概花了30分钟，然后问了下有什么问题。。。
: 嗯，这周要去A家on-site,求bless~~

l*u2013-03-12 07:03

71 楼

bless

【在 e******g 的大作中提到】

: 今天G的电面，应该是第一轮电面吧，因为题目比较简单。。。
: 对面是个女的，估计是SDE,先是简单问下为啥选Google，然后是两道题
: 1. 大数+1
: 这题好常见。。。
: 2. 对数组排序，使得a1<=a2>=a3<=a4>=...
: 也是很简单的O(n)，注意写的时候不用swap元素。。。
: Google doc写的，大概花了30分钟，然后问了下有什么问题。。。
: 嗯，这周要去A家on-site,求bless~~

t*72013-03-12 07:03

72 楼

写了下第二题
public void sortArrayMethod2(int inputArray[]) {

//sort array first
Arrays.sort(inputArray);

//create two pointers
for (int i = 1; i
int temp = inputArray[i] ;
inputArray[i] = inputArray[i+1];
inputArray[i+1] = temp;

}

}

c*y2013-03-12 07:03

73 楼

Is this O(n log n)?

【在 t*******7 的大作中提到】

: 写了下第二题
: public void sortArrayMethod2(int inputArray[]) {
:
: //sort array first
: Arrays.sort(inputArray);
:
: //create two pointers
: for (int i = 1; i :
: int temp = inputArray[i] ;

s*m2013-03-12 07:03

74 楼

第二题：
就是用swap，很简洁啊，O(N)的解法。
public void wiggleSort_2(int [] nums) {
int n = nums.length;
for(int i=1; iif((i%2!=0 && nums[i]nums[i-
1])){
swap(nums, i, i-1);
}
}
}
private void swap(int[] nums, int i, int j) {
int temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;
}