Fitbit 面经# JobHunting - 待字闺中
n*5
1 楼
跪谢板上国人内推 orz
电面1：
Read a file with integers . sort and output these integers.
Sort a map element using both comparator and implement Comparable
电面2：国人大哥
leetcode Anagram。谢谢大哥放水
面试
Fitbit 面经：
1。 两个年轻人 。
1.1 给一个树，找出从root 到 leaf的path的和的最大值。树可以有交叉，就是2，3都
指向5
1
2 3
4 5 6
用了recursive做。然后问效率。因为有重复，所以如何去掉重复？ 可以用hash做。－
－》结束
1.2 给一个程序input n， 返回一个可能的最大的数组长度，可能比n小。想得到长度
为100的数组， 并且实现 get put function， 问如何实现。
用一个list of array .. 然后如何实现找到某一数组的位置？
记录下数组开始的时候应该的位置 eg 20(20) , 30(10), 40(10) 之类的，然后用
binary search 来找到比这个值小的数组开始位置。或者用bst来存储也可以。
2。两个老毛子，很卡，只做了一道题。。。估计跪了。
题目很简单，就是有一系列A－B －C －D 之类的。有方法是
是否有做节点，是否有右节点。sendto右， sendto左。 receiveFrom左，
receiveFrom右。
实现打印出网络的长度。 －－可以从某一个边开始打印，然后pass目前的长度。
也可以从两边开始打印，然后在中间某点打印出长度。
followup 如果没有同步怎么办，那么会在多个节点打出长度。如何synchronized
3。 VP 如何deepcopy 一个list， 带有value 链接指向另一个node。
前提是node 的next 必须在list里面。
希望用hashmap来做，存A，A‘
follow up 是如果 去掉这个限制，怎么办。需要更改一下map之类的》。。《 很复杂。
教训。我的面试时间开始的很晚，面到5点多，东部就8点了。前一天到的比较晚，面之
前喝了杯咖啡，最后一轮的时候突然累的不行，脑子都木了。然后第二天就通知挂了。
电面1：
Read a file with integers . sort and output these integers.
Sort a map element using both comparator and implement Comparable
电面2：国人大哥
leetcode Anagram。谢谢大哥放水
面试
Fitbit 面经：
1。 两个年轻人 。
1.1 给一个树，找出从root 到 leaf的path的和的最大值。树可以有交叉，就是2，3都
指向5
1
2 3
4 5 6
用了recursive做。然后问效率。因为有重复，所以如何去掉重复？ 可以用hash做。－
－》结束
1.2 给一个程序input n， 返回一个可能的最大的数组长度，可能比n小。想得到长度
为100的数组， 并且实现 get put function， 问如何实现。
用一个list of array .. 然后如何实现找到某一数组的位置？
记录下数组开始的时候应该的位置 eg 20(20) , 30(10), 40(10) 之类的，然后用
binary search 来找到比这个值小的数组开始位置。或者用bst来存储也可以。
2。两个老毛子，很卡，只做了一道题。。。估计跪了。
题目很简单，就是有一系列A－B －C －D 之类的。有方法是
是否有做节点，是否有右节点。sendto右， sendto左。 receiveFrom左，
receiveFrom右。
实现打印出网络的长度。 －－可以从某一个边开始打印，然后pass目前的长度。
也可以从两边开始打印，然后在中间某点打印出长度。
followup 如果没有同步怎么办，那么会在多个节点打出长度。如何synchronized
3。 VP 如何deepcopy 一个list， 带有value 链接指向另一个node。
前提是node 的next 必须在list里面。
希望用hashmap来做，存A，A‘
follow up 是如果 去掉这个限制，怎么办。需要更改一下map之类的》。。《 很复杂。
教训。我的面试时间开始的很晚，面到5点多，东部就8点了。前一天到的比较晚，面之
前喝了杯咖啡，最后一轮的时候突然累的不行，脑子都木了。然后第二天就通知挂了。