moto x pure warranty 被moto据了，还有戏吗？ - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>PDA - 掌中宝

moto x pure warranty 被moto据了，还有戏吗？

moto x pure warranty 被moto据了，还有戏吗？# PDA - 掌中宝

y*e2017-01-11 08:01

1 楼

1. 给你一些平面的点（坐标是整数），求能够成正方形的数目。
我想了想这题大概可以这么做：把每两个点之间的距离用hashmap存下来，key是
distance, values是arraylist of point pairs，比如（p1, p2), (p3,p4)之间距离
都是6, 把他们都放到map.get(6)的list里面。这样一共要查（n,2)pairs, time也就是
(n^2). 下一步对于每一个distance, 查看对应的list size是不是大于4（至少有4个
pairs之间距离相同）。然后对于每一个list再进一步确定有没有正方形，比如
(p1,p2), (p1,p3), (p1,p4), (p2, p3), (p2, p4), (p3, p4) 都在list里，就可以确
认这四个点可以组成正方形。。。。确认的时候可以再建一个hashmap, map p1 to (p2
, p3, p4), p2 to (p3, p4), 然后找需要的pair是不是都在map里。。。就是好麻烦这
个solution, 不知有没有简单点的解法？
2. 设计json的data structure实现json encoding 要求one line version先不考虑
indent，follow up考虑indent和括号
来自这里
http://www.mitbbs.com/article_t/JobHunting/32883371.html
没有思路，不知怎么start，还请大家帮忙。。。

z*72017-01-11 08:01

2 楼

请教大侠：
moto x pure 用了几个月，摔了一下，外表没有任何裂痕，但是屏幕有一块区域触摸没
有反映了。寄回给moto，说手机被root过，不给修。这种情况有解么？还是只能扔掉了
？谢谢

n*u2017-01-11 08:01

3 楼

第一题感觉可以先以一个坐标轴扫描一遍所有垂直于那个坐标轴的可能的直线，放到一
个list里存起来。
把所有点放到一个hash map里存起来。
扫描完一遍后，对于每条直线，找需要构成正方形的另外两个点存不存在就行了。
第二题可以参考java的jsonObject class，或者类似的。
也就是把json的几个类别弄出来，(int,long,float), string, jsonObject, jsonList
，每个都有自己的__str__().
像画tree一样让__str__()自己recursive print出来就行了。

j*r2017-01-11 08:01

4 楼

root难道不是直接void warranty吗？

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

: 请教大侠：
: moto x pure 用了几个月，摔了一下，外表没有任何裂痕，但是屏幕有一块区域触摸没
: 有反映了。寄回给moto，说手机被root过，不给修。这种情况有解么？还是只能扔掉了
: ？谢谢

c*e2017-01-11 08:01

5 楼

题目没有说正方形的边一定是水平或者垂直的
可以是任意方向

jsonList

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

: 第一题感觉可以先以一个坐标轴扫描一遍所有垂直于那个坐标轴的可能的直线，放到一
: 个list里存起来。
: 把所有点放到一个hash map里存起来。
: 扫描完一遍后，对于每条直线，找需要构成正方形的另外两个点存不存在就行了。
: 第二题可以参考java的jsonObject class，或者类似的。
: 也就是把json的几个类别弄出来，(int,long,float), string, jsonObject, jsonList
: ，每个都有自己的__str__().
: 像画tree一样让__str__()自己recursive print出来就行了。

a*g2017-01-11 08:01

6 楼

应该是的。
否则 root玩坏了，变砖头了，就干脆再多摔几下拿回去保修

摸没
掉了

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

: root难道不是直接void warranty吗？

n*u2017-01-11 08:01

7 楼

哦，那好像只能每个情况的试了。
http://www.codechef.com/problems/D6

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

: 题目没有说正方形的边一定是水平或者垂直的
: 可以是任意方向
:
: jsonList

t*d2017-01-11 08:01

8 楼

在送保前应该unroot，常识呀。

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

c*e2017-01-11 08:01

9 楼

第一题，我觉得大的思路和2sum / 3sum是类似的
- 所有的点进hashset，方便o(1)的查找同时进一个array，方便遍历所有点对的组合
- for (每两个点的组合)
计算组成正方形的第三和第四个点的可能坐标，有两组（镜像的两个正方形），从
hash里找，无法同时找到第三点或者第四点，则失败
时间 o(n2)，空间o(n)
进一步分析 - 由于正方形有4个边，我们是先定一边，再判断能否找到另外两点(或者4
点)出一个(或一对镜像)正方形，计算成功次数，会多算。为了去重复：
a方法: 可以引入一个hashset来存储已经算出来的正方形
b方法：在每次发现正方形时，如果是独立的，singleSquareSide ++;
如果是镜像相连的两个的，就 mirrorSquareSide ++;
最后的postProcess:
每个独立正方形，4条非公用边，会引起4次 single++
每对镜像正方形，6条非公用边，会引起6次 single++，加上一条公用边引起的1次
mirror++
所以最终结果 squareCount = mirror * 2 + (single - mirror * 6) / 4;
b看起来复杂，其实只是分析过程复杂，实际代码可能会更简单、更快、而且比a省一个
hashset的空间

j*r2017-01-11 08:01

10 楼

这个我觉得楼主应该做了，你看他说 “说手机被root过”，没准moto真能查出来

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

: 在送保前应该unroot，常识呀。

y*e2017-01-11 08:01

11 楼

第二题需要这么多class吗？我觉得用一个hashmap，再traverse map行不行呢？

jsonList

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

t*e2017-01-11 08:01

12 楼

应该是unlock bootloader了

n*u2017-01-11 08:01

13 楼

直接用map的话，python, php什么的应该没问题。
但是java这种strong typing好像不是很方便（Object有点hacky）。
比如
{
"A":1
"B":"C"
}
或者写interface？
而且如果他问题里说要用data structure的话。。。

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

: 第二题需要这么多class吗？我觉得用一个hashmap，再traverse map行不行呢？
:
: jsonList

c*y2017-01-11 08:01

14 楼

这个应该是正解！
但凡 unlock bootloader 都必须到 Moto 网站去做，Moto会用大，大的一句话告诉你
：没保修了。
一旦做了就回不了头，没啥可抱怨的.

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

: 应该是unlock bootloader了

y*e2017-01-11 08:01

15 楼

我好像突然明白了，这题和L家的print nested map level order traversal 是一个思
路啊应该。

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

:
: 直接用map的话，python, php什么的应该没问题。
: 但是java这种strong typing好像不是很方便（Object有点hacky）。
: 比如
: {
: "A":1
: "B":"C"
: }
: 或者写interface？
: 而且如果他问题里说要用data structure的话。。。

z*72017-01-11 08:01

16 楼

了解了。谢谢大家回复

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

:
: 这个应该是正解！
: 但凡 unlock bootloader 都必须到 Moto 网站去做，Moto会用大，大的一句话告诉你
: ：没保修了。
: 一旦做了就回不了头，没啥可抱怨的.

T*u2017-01-11 08:01

17 楼

我觉着你说的有戏。坐标是int，说明应该用hash或者点的范围不大的话用matrix存点
，然后根据square rule dsf从matrix的一个稀疏的边开始搜索。应为点的分布和
matrix的形状，每次搜索的范围不一定是全部的点，只是其中一个subset。

者4

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

: 第一题，我觉得大的思路和2sum / 3sum是类似的
: - 所有的点进hashset，方便o(1)的查找同时进一个array，方便遍历所有点对的组合
: - for (每两个点的组合)
: 计算组成正方形的第三和第四个点的可能坐标，有两组（镜像的两个正方形），从
: hash里找，无法同时找到第三点或者第四点，则失败
: 时间 o(n2)，空间o(n)
: 进一步分析 - 由于正方形有4个边，我们是先定一边，再判断能否找到另外两点(或者4
: 点)出一个(或一对镜像)正方形，计算成功次数，会多算。为了去重复：
: a方法: 可以引入一个hashset来存储已经算出来的正方形
: b方法：在每次发现正方形时，如果是独立的，singleSquareSide ++;

c*y2017-01-11 08:01

18 楼

自己打开手机，检查屏幕到主板的柔性排线，尝试多插拔几次，看能不能修复。
The digitizer screen connector
https://www.ifixit.com/Teardown/Motorola+Moto+X+Style%28Moto+X+Pure+Edition%
29+Teardown/54988

b*e2017-01-11 08:01

19 楼

第一题看任意两点为对角线的正方形存在否. O(n^2) with Hash.

p2

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

: 1. 给你一些平面的点（坐标是整数），求能够成正方形的数目。
: 我想了想这题大概可以这么做：把每两个点之间的距离用hashmap存下来，key是
: distance, values是arraylist of point pairs，比如（p1, p2), (p3,p4)之间距离
: 都是6, 把他们都放到map.get(6)的list里面。这样一共要查（n,2)pairs, time也就是
: (n^2). 下一步对于每一个distance, 查看对应的list size是不是大于4（至少有4个
: pairs之间距离相同）。然后对于每一个list再进一步确定有没有正方形，比如
: (p1,p2), (p1,p3), (p1,p4), (p2, p3), (p2, p4), (p3, p4) 都在list里，就可以确
: 认这四个点可以组成正方形。。。。确认的时候可以再建一个hashmap, map p1 to (p2
: , p3, p4), p2 to (p3, p4), 然后找需要的pair是不是都在map里。。。就是好麻烦这
: 个solution, 不知有没有简单点的解法？

m*g2017-01-11 08:01

20 楼

美国也是把消费者惯坏了，为啥你自己摔了要去找人家warranty赔？

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

c*e2017-01-11 08:01

21 楼

对角线好
我提的想法里，从一边开始，有镜像正方形的特殊情况，增加了一点复杂性

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

: 第一题看任意两点为对角线的正方形存在否. O(n^2) with Hash.
:
: p2

a*a2017-01-11 08:01

22 楼

愿赌服输吧。

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

y*e2017-01-11 08:01

23 楼

我觉得这个办法好。。。想问一下具体怎么找另外两个点。
比如(x1,y1), (x2,y2)组成对角线，找另外两点，可以链接这两点，顺时针旋转45度找
一个点，逆时针转45度找另一个点。这是要解方程吗？如果对角线是a, 正方形边就是a
/sqrt(2), 我怎么觉得写程序实现这个还很麻烦啊

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

: 第一题看任意两点为对角线的正方形存在否. O(n^2) with Hash.
:
: p2

j*r2017-01-11 08:01

24 楼

不能这么说，哪有没摔过的手机？

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

: 美国也是把消费者惯坏了，为啥你自己摔了要去找人家warranty赔？

C*t2017-01-11 08:01

25 楼

可以用中点的法线方向来做。
p1 = [x1, y1]
p2 =[x2, y2]
mid =[ (x1+x2)/2, (y1+y2)/2 ]
normal = [y2-y1, x1-x2]
standardNormal = normal / sqrt( y2-y1)^2 + (x1-x2)^2 )
distance = |p1-p2|/2
p3 or p4 = mid +- standardNormal*distance
check p3 和 p4 是不是都在 hashset里面。

c*y2017-01-11 08:01

26 楼

那摔了在保修期内就应该找厂家保修？

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

: 不能这么说，哪有没摔过的手机？

x*02017-01-11 08:01

27 楼

mark

m*a2017-01-11 08:01

28 楼

可以用信用卡的warranty

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

y*e2017-01-11 08:01

29 楼

太赞了谢谢！忘了互相垂直的两线段乘积是-1这个条件了，都还给数学老师了。。。

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

: 可以用中点的法线方向来做。
: p1 = [x1, y1]
: p2 =[x2, y2]
: mid =[ (x1+x2)/2, (y1+y2)/2 ]
: normal = [y2-y1, x1-x2]
: standardNormal = normal / sqrt( y2-y1)^2 + (x1-x2)^2 )
: distance = |p1-p2|/2
: p3 or p4 = mid +- standardNormal*distance
: check p3 和 p4 是不是都在 hashset里面。

d*32017-01-11 08:01

30 楼

送修前要unroot+relock bootloader，常识

c*e2017-01-11 08:01

31 楼

简单的加减就可以了哦
以(x1,y1), (x2, y2)为对角线上两点的正方形的另外两点，坐标用newX1,newY1,
newX2,newY2表示
dx=(x2-x1)/2;
dy=(y2-y1)/2;
cx = x1+dx;
cy = y1+dy;
newX1 = cx - dy;
newY1 = cy - dx;
newX2 = cx + dy;
newY2 = cy - dx;

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

c*92017-01-11 08:01

32 楼

root 会自动 void warranty， moto的政策，root时有提示的。

y*e2017-01-11 08:01

33 楼

好像不可以吧。。。两点连的线段可以是任何角度的，不一定是平行x,y轴的。

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

: 简单的加减就可以了哦
: 以(x1,y1), (x2, y2)为对角线上两点的正方形的另外两点，坐标用newX1,newY1,
: newX2,newY2表示
: dx=(x2-x1)/2;
: dy=(y2-y1)/2;
: cx = x1+dx;
: cy = y1+dy;
: newX1 = cx - dy;
: newY1 = cy - dx;
: newX2 = cx + dy;

z*72017-01-11 08:01

34 楼

非常感谢。。收到退回的手机就去试试。我估计也有可能是线松了。

Edition%

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

: 自己打开手机，检查屏幕到主板的柔性排线，尝试多插拔几次，看能不能修复。
: The digitizer screen connector
: https://www.ifixit.com/Teardown/Motorola+Moto+X+Style%28Moto+X+Pure+Edition%
: 29+Teardown/54988

f*42017-01-11 08:01

35 楼

同问第二题，尤其是indent和括号的情况怎么处理？

z*72017-01-11 08:01

36 楼

谢谢建议。也考虑过这个，不过购买时间刚超过3个月，不好claim damage protection
, 又在一年内，也不好claim extended warranty，有点麻烦。

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

: 可以用信用卡的warranty

c*e2017-01-11 08:01

37 楼

你画一个正方形再把两个对角线画上看看四个点和中心那个点的关系
然后可能就明白
想通了很简单

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

: 好像不可以吧。。。两点连的线段可以是任何角度的，不一定是平行x,y轴的。

o*s2017-01-11 08:01

38 楼

从来不碰moto的东西

h*k2017-01-11 08:01

39 楼

反证一下：按照你的算法，如果正方形对角线两点坐标都是有理数，则另一条对角线两
点坐标也一定是有理数。因为你公式里只有加减乘除。这个显然不成立。

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

: 你画一个正方形再把两个对角线画上看看四个点和中心那个点的关系
: 然后可能就明白
: 想通了很简单

m*a2017-01-11 08:01

40 楼

大多数行用卡的damage/loss protection 都是一年的期限。可以去看看你的行用卡。

protection

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

: 谢谢建议。也考虑过这个，不过购买时间刚超过3个月，不好claim damage protection
: , 又在一年内，也不好claim extended warranty，有点麻烦。

c*e2017-01-11 08:01

41 楼

大哥画个图就知道了
道理很简单如果以正方形对角线的中点为坐标原点那么正方形的四个点都是旋转90
度就相互重合了
一个点绕原点旋转90度坐标会怎么样变化？有理数会变无理吗？当然不会，因为是90
度啊
你的反证法搞混了顶点坐标和边长了
如果顶点坐标是整数那么边长很可能无理因为勾股定理里面有开方造成的嘛
反之亦然
现在的题目顶点都是整数或者有理数没有矛盾的
给个例子吧正方形的4个点坐标:
-1,-3
1,3
-3,1
3,-1

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

: 反证一下：按照你的算法，如果正方形对角线两点坐标都是有理数，则另一条对角线两
: 点坐标也一定是有理数。因为你公式里只有加减乘除。这个显然不成立。

a*g2017-01-11 08:01

42 楼

好像不是的，大部分都是 3个月的样子。

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

: 大多数行用卡的damage/loss protection 都是一年的期限。可以去看看你的行用卡。
:
: protection