android的机子不root是不是无法full backup？ - 未名空间MITBBS历史存档

android的机子不root是不是无法full backup？# PDA - 掌中宝

c*n2016-03-13 08:03

1 楼

Amazon速度惊人！今天面试刚收到offer.
问题不是很难，答得也不错，除了最后一个Design 题，其他的基本上都是上了最优解。
烙印，BFS 的变形题。 Given a grid which represents all location points,
there are some Amazon lockers in the grid, given a customer's location in
the grid, find the closest locker
华人小哥，OOD design a poker game and different methods in each class
华人大哥，validate BST using three different methods, array vs linked list,
how to implement hashtable
美国亚裔，given a list of player, each of them can choose not playing the
game, playing with a specific player(preference) or playing but does not
care about the preference. find a team with five players that meet all
constraint.

a*a2016-03-13 08:03

2 楼

目前貌似所有备份软件不root的话都无法full backup，我看过一篇http://www.howtogeek.com/125375/how-to-create-a-full-android-phone-or-tablet-backup-without-rooting-or-unlocking-your-device/）介绍装了android
sdk后可以不root就能full backup的文章，虽然试了一下能full backup，但速度很慢
，而且还原也不成功。
诸位可有推荐？？？？？？？？？？？？？？？？？？？？？？？？？？？？？

G*n2016-03-13 08:03

3 楼

恭喜

e*a2016-03-13 08:03

4 楼

SDE 1?

c*n2016-03-13 08:03

5 楼

对

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

: SDE 1?

p*g2016-03-13 08:03

6 楼

最后一题具体什么意思

解。
,

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

: Amazon速度惊人！今天面试刚收到offer.
: 问题不是很难，答得也不错，除了最后一个Design 题，其他的基本上都是上了最优解。
: 烙印，BFS 的变形题。 Given a grid which represents all location points,
: there are some Amazon lockers in the grid, given a customer's location in
: the grid, find the closest locker
: 华人小哥，OOD design a poker game and different methods in each class
: 华人大哥，validate BST using three different methods, array vs linked list,
: how to implement hashtable
: 美国亚裔，given a list of player, each of them can choose not playing the
: game, playing with a specific player(preference) or playing but does not

w*a2016-03-13 08:03

7 楼

cong!
ph.d? new grad?

解。
,

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

: Amazon速度惊人！今天面试刚收到offer.
: 问题不是很难，答得也不错，除了最后一个Design 题，其他的基本上都是上了最优解。
: 烙印，BFS 的变形题。 Given a grid which represents all location points,
: there are some Amazon lockers in the grid, given a customer's location in
: the grid, find the closest locker
: 华人小哥，OOD design a poker game and different methods in each class
: 华人大哥，validate BST using three different methods, array vs linked list,
: how to implement hashtable
: 美国亚裔，given a list of player, each of them can choose not playing the
: game, playing with a specific player(preference) or playing but does not

c*n2016-03-13 08:03

8 楼

就是有很多player,每个player可以说我想玩游戏也可以说不想玩游戏。不想玩的当然
就很简单了，想玩的可以说自己想和谁一起玩（preference）也可以说不在意和谁一起
玩。组成5人的team, 可以不止有一个team。比如A,B,C,D,E,F,G，H. A和F不玩，B和H
不在意和谁玩，C只和D玩，D只和E玩, E不在意和谁玩。最后的team是C,D,E
,B,H.

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

: 最后一题具体什么意思
:
: 解。
: ,

c*n2016-03-13 08:03

9 楼

1 year industry experience.

【在 w**a 的大作中提到】

: cong!
: ph.d? new grad?
:
: 解。
: ,

s*62016-03-13 08:03

10 楼

H
这个例子是对的么？如果D只和E玩，怎么最后的team里面有D？

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

: 就是有很多player,每个player可以说我想玩游戏也可以说不想玩游戏。不想玩的当然
: 就很简单了，想玩的可以说自己想和谁一起玩（preference）也可以说不在意和谁一起
: 玩。组成5人的team, 可以不止有一个team。比如A,B,C,D,E,F,G，H. A和F不玩，B和H
: 不在意和谁玩，C只和D玩，D只和E玩, E不在意和谁玩。最后的team是C,D,E
: ,B,H.

c*n2016-03-13 08:03

11 楼

意思是D说，我玩可以，但是只有E玩我才玩，实际生活中是，E是一个高玩，D觉得和
他在一起才能赢。

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

:
: H
: 这个例子是对的么？如果D只和E玩，怎么最后的team里面有D？

f*22016-03-13 08:03

12 楼

恭喜

m*k2016-03-13 08:03

13 楼

>>validate BST using three different methods
请问除了min， max recursive check
和traversal check, 还有啥method?
check each node
isBST(node.left)
&& isBST(node.right)
&& node.val >= max(node.left)
&& node.val < min(node.right)
这个笨办法不算数吧。

c*n2016-03-13 08:03

14 楼

也可以说就是这两个
第一个是cc150的办法，用min max Integer recursion
第二个是inorder traversal using recursion
最后一个是第二个的iteration 写法，用Stack

【在 m*****k 的大作中提到】

: >>validate BST using three different methods
: 请问除了min， max recursive check
: 和traversal check, 还有啥method?
: check each node
: isBST(node.left)
: && isBST(node.right)
: && node.val >= max(node.left)
: && node.val < min(node.right)
: 这个笨办法不算数吧。

m*s2016-03-13 08:03

15 楼

Cong!

解。
,

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

: Amazon速度惊人！今天面试刚收到offer.
: 问题不是很难，答得也不错，除了最后一个Design 题，其他的基本上都是上了最优解。
: 烙印，BFS 的变形题。 Given a grid which represents all location points,
: there are some Amazon lockers in the grid, given a customer's location in
: the grid, find the closest locker
: 华人小哥，OOD design a poker game and different methods in each class
: 华人大哥，validate BST using three different methods, array vs linked list,
: how to implement hashtable
: 美国亚裔，given a list of player, each of them can choose not playing the
: game, playing with a specific player(preference) or playing but does not

w*p2016-03-13 08:03

16 楼

恭喜，发包子

c*m2016-03-13 08:03

17 楼

想了想没有找到高效的方法，能不能分享下这个题的解法？谢谢

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

: 也可以说就是这两个
: 第一个是cc150的办法，用min max Integer recursion
: 第二个是inorder traversal using recursion
: 最后一个是第二个的iteration 写法，用Stack
:
:

c*n2016-03-13 08:03

18 楼

我就这道题没答好，设置了team和player, 用map把player map到team, 但是他明显不
满意。

【在 c*****m 的大作中提到】

: 想了想没有找到高效的方法，能不能分享下这个题的解法？谢谢

h*s2016-03-13 08:03

19 楼

看来华人大哥是真不错呀，题上可以看出是帮自己人。

解。
,

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

: Amazon速度惊人！今天面试刚收到offer.
: 问题不是很难，答得也不错，除了最后一个Design 题，其他的基本上都是上了最优解。
: 烙印，BFS 的变形题。 Given a grid which represents all location points,
: there are some Amazon lockers in the grid, given a customer's location in
: the grid, find the closest locker
: 华人小哥，OOD design a poker game and different methods in each class
: 华人大哥，validate BST using three different methods, array vs linked list,
: how to implement hashtable
: 美国亚裔，given a list of player, each of them can choose not playing the
: game, playing with a specific player(preference) or playing but does not

r*n2016-03-13 08:03

20 楼

Cong~

r*t2016-03-13 08:03

21 楼

试解一下最后一题：
step 1: 构造一个有向图。
每一个preference是一个denpendency，可以用一个link来表示：如果A prefers to
play with B，则建立一个link from A to B。这样所有的players构成一个有向图，每
个节点最多一条向外指的边。
step 2：找出所有互不连接的子图。
如果两个节点所在的linked lists相交，则此二节点位于同一个子图，反之则位于两个
不同的子图
step 3: 分析每一个子图。
若某子图中存在not playing的节点，ignore该子图
identify子图i中的环，记环大小为Ni，若无环则记Ni=1。记子图i总节点数为Mi
step 4: 匹配目标人数。
上一步得到一组区间：[N1,M1], [N2,M2], ..., [Ni, Mi], ...
问题归化为从每个区间中取一个数或不取数，是否能得到一组数，其和为目标人数

s*z2016-03-13 08:03

22 楼

恭喜恭喜。。
我觉得你应该心里好好感谢两位华人朋友。。。感觉他们放水了

c*n2016-03-13 08:03

23 楼

我觉得可行，not playing的一开始就可以filter掉，no preference的我当时是单独放
到一个Set中做最后填充的，减小难度。
最后得出的子图我觉得应该应该先看有没有环，只有一个环看个数和目标个数关系；
没有环构成一个树，从树的根做BFS.
有多个环并且大于目标个数的是难点啊= =
这样看来这道题好黑啊。

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

: 试解一下最后一题：
: step 1: 构造一个有向图。
: 每一个preference是一个denpendency，可以用一个link来表示：如果A prefers to
: play with B，则建立一个link from A to B。这样所有的players构成一个有向图，每
: 个节点最多一条向外指的边。
: step 2：找出所有互不连接的子图。
: 如果两个节点所在的linked lists相交，则此二节点位于同一个子图，反之则位于两个
: 不同的子图
: step 3: 分析每一个子图。
: 若某子图中存在not playing的节点，ignore该子图

c*n2016-03-13 08:03

24 楼

必须放了啊，回家就加linkedIn感谢了。
我觉得华人就应该这样，问一些基础题，多follow up,不要问一些太古怪的问题。这
样质量也能控制也照顾了真正准备过了的国人小弟。

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

: 恭喜恭喜。。
: 我觉得你应该心里好好感谢两位华人朋友。。。感觉他们放水了

c*c2016-03-13 08:03

25 楼

楼主，第一题能不能解释一下？
已知条件只给了一个grid int[][], 和客户的位置[x][y]？那么grid里每个elem的值
代表什么？

c*n2016-03-13 08:03

26 楼

boolean[][] grid , grid[x][y]=true means (x,y) has a Locker

【在 c*********c 的大作中提到】

: 楼主，第一题能不能解释一下？
: 已知条件只给了一个grid int[][], 和客户的位置[x][y]？那么grid里每个elem的值
: 代表什么？

g*s2016-03-13 08:03

27 楼

给了多大的package。
cong！

c*t2016-03-13 08:03

28 楼

求问楼主onsite总共四轮？

E*y2016-03-13 08:03

29 楼

有人(Senior学生)找summer intern光phone interview后没onsite就给offer了.

c*n2016-03-13 08:03

30 楼

total comp 130k左右，不知道怎么样

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

: 给了多大的package。
: cong！

c*n2016-03-13 08:03

31 楼

我一年半前就是呀。。一个phone interview就给我 intern offer了。。。我当时还签
了字接了offer，后来毁约没去。。HR说关我小黑屋，结果今年还是给我面试了，不过
我稍微解释了一下当时为啥毁约。看来小黑屋没啥用

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

: 有人(Senior学生)找summer intern光phone interview后没onsite就给offer了.

c*n2016-03-13 08:03

32 楼

lunch + HR Q/A + 4 technical interviews

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

: 求问楼主onsite总共四轮？