这里有没有新泽西的水电工执照可以借用一下 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Living

这里有没有新泽西的水电工执照可以借用一下

这里有没有新泽西的水电工执照可以借用一下# Living

l*e2013-05-15 07:05

1 楼

给一个用adjacency matrix表示的directed graph，节点的数目为n。
要求找出一个节点，它的incoming edges的数目为n-1，outgoing edges的数目为0。时
间复杂度的要求是O(n).
面完第二个面试官以后，HR过来说其他面试官有emergency meeting，之后3个面试全部
取消了。

s*32013-05-15 07:05

2 楼

要加一个淋浴，移一下电线，需要多少钱签个大名啊/

c*p2013-05-15 07:05

3 楼

bless

f*i2013-05-15 07:05

4 楼

这能借给陌生人的？

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

: 要加一个淋浴，移一下电线，需要多少钱签个大名啊/

f*x2013-05-15 07:05

5 楼

bless

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

: 给一个用adjacency matrix表示的directed graph，节点的数目为n。
: 要求找出一个节点，它的incoming edges的数目为n-1，outgoing edges的数目为0。时
: 间复杂度的要求是O(n).
: 面完第二个面试官以后，HR过来说其他面试官有emergency meeting，之后3个面试全部
: 取消了。

s*a2013-05-15 07:05

6 楼

能不能在我的借条上也签个字啊，LOL

p*u2013-05-15 07:05

7 楼

不知道有没有理解错意思，感觉这题目没啥意思。
1，如果是有向图，而且没有重复边
2，如果一定存在这样的节点
直接找到adj matrix的边数为0的节点就是结果了
因为节点有n-1个入度，所以其他所有节点都有边

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

u*q2013-05-15 07:05

8 楼

5000伪币起。

R*d2013-05-15 07:05

9 楼

bless

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

m*f2013-05-15 07:05

10 楼

搞笑么，楼主不能自己签？是干装修的？

l*e2013-05-15 07:05

11 楼

1. 是有向图。不知道什么叫重复边，但是可能和同时存在。
2. 不知道这样的节点是否存在。

【在 p*u 的大作中提到】
: 不知道有没有理解错意思，感觉这题目没啥意思。
: 1，如果是有向图，而且没有重复边
: 2，如果一定存在这样的节点
: 直接找到adj matrix的边数为0的节点就是结果了
: 因为节点有n-1个入度，所以其他所有节点都有边

s*a2013-05-15 07:05

12 楼

估计是要PERMIT吧，水电工签了不但要对质量负责任，
搞不好IRS还会来查税的吧，LZ有点天真吧

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

: 搞笑么，楼主不能自己签？是干装修的？

h*d2013-05-15 07:05

13 楼

Bless!

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

m*f2013-05-15 07:05

14 楼

homeowner自己签字可以pull permit的

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

: 估计是要PERMIT吧，水电工签了不但要对质量负责任，
: 搞不好IRS还会来查税的吧，LZ有点天真吧

S*A2013-05-15 07:05

15 楼

这个题目还挺有意思的，矩阵有 n*n 个元素，要求 O（n），
一不小心就走成了 O（n*n）
注意到 outedge = 0, 如果节点存在，一定不会有指向自己的边。
所以 adj[i][i] == 0;
然后你希望剩余的 adj[*][i] ==1,
注意到 adj[j][i] == 1, 那末 j 一定不是 candidate, 因为 j
有 out edge。所以下个 candidate 可以跳过 j，从 j + 1
开始。这样就可以 O（n）了。
extern char adj[n][n];
int find_node(int n)
{
int i,j;
for (i=0;i < n; i++) {
if (adj[i][i])
continue;
for (j= i+1; jif (!adj[j][i]) {
i = j+1;
break;
}
}
if (j == n && i < n) {
for (j = 0; j < i; j++)
if (!adj[j][i])
return -1;
return i;
}
}
return -1;
}

s*a2013-05-15 07:05

16 楼

是想申请PERMIT改建扩建的好像

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

: homeowner自己签字可以pull permit的

S*A2013-05-15 07:05

17 楼

这个不对，因为找一个节点的边数是 O(n).
最坏可能试 n 个点，就是 O （n*n）了。

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

: 不知道有没有理解错意思，感觉这题目没啥意思。
: 1，如果是有向图，而且没有重复边
: 2，如果一定存在这样的节点
: 直接找到adj matrix的边数为0的节点就是结果了
: 因为节点有n-1个入度，所以其他所有节点都有边

m*f2013-05-15 07:05

18 楼

home owner还是可以自己扩建改建的。。。
如果要帮别人建，那么申请permit才需要相关的licenses.

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

: 是想申请PERMIT改建扩建的好像

m*e2013-05-15 07:05

19 楼

http://www.geeksforgeeks.org/the-celebrity-problem/

h*y2013-05-15 07:05

20 楼

很多州如果owner在自己的房子做电是可以waive执照这个requirement的。
估计没有哪个水电工敢就这样借给你执照用一下

f*r2013-05-15 07:05

21 楼

Bless!

c*o2013-05-15 07:05

22 楼

DIY水电可以，但是需要怕死inspection

n*e2013-05-15 07:05

23 楼

这都中途被赶出来了，秒据，还求bless个屁哦。
好好学习苦练编程，争取下次有进步吧。

s*32013-05-15 07:05

24 楼

下水已经在那里了，加一个淋浴，其实DIY过的人都知道，这很简单，但是需要licence
才能申请permit。
墙需要重新做，现在的有的电线装在墙外铝管里，需要把它放到墙里面，好看一点，让
他们来做的话价格很高。
我的装修师傅很能干，但是没有执照。所以想借个签名之类的
做得好不好，自然有town的code official来最后检查，决定，没那么危险严重的后果。
这么做已经比自己偷偷的做，保险了好几倍，起码还要通过town这一步。

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

: 要加一个淋浴，移一下电线，需要多少钱签个大名啊/

S*A2013-05-15 07:05

25 楼

还真是这个问题。我可是老老实实想出来的，
估计花的时间比 Interview 要用的多。
我的程序比那里示范的要简单，没有递归，
没有 stack 等等辅助结构。
刚刚发现有个小 bug，忘了检查最后的 candidate
没有 out edge. 不影响 O（n）。应该返回加前一
个循环就可以了

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

: http://www.geeksforgeeks.org/the-celebrity-problem/

s*d2013-05-15 07:05

26 楼

licence
哪个town啊？我们的申请permit不需要有license。
我们自己做的很多细节不对没有过inspection后来找人重做了。。。。

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

: 下水已经在那里了，加一个淋浴，其实DIY过的人都知道，这很简单，但是需要licence
: 才能申请permit。
: 墙需要重新做，现在的有的电线装在墙外铝管里，需要把它放到墙里面，好看一点，让
: 他们来做的话价格很高。
: 我的装修师傅很能干，但是没有执照。所以想借个签名之类的
: 做得好不好，自然有town的code official来最后检查，决定，没那么危险严重的后果。
: 这么做已经比自己偷偷的做，保险了好几倍，起码还要通过town这一步。

w*32013-05-15 07:05

27 楼

就是扫描每一个点的out degree和in degree如果是0和n-1就输出结果，如果不是将
indegree来自的点全部放入visited一个hashset里，这些点就不用扫了因为
outdegree不是0。每个点最多被visit一遍（要么是扫过，要么是被之前的节点
indegree排除）。所以是O（N）

s*32013-05-15 07:05

28 楼

我们是必须要license的，师傅做工没有问题，比大部分的水电工强，我自己也懂一些
基本的code通过检查也坑定不会有问题。就是的有人签名

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

:
: licence
: 哪个town啊？我们的申请permit不需要有license。
: 我们自己做的很多细节不对没有过inspection后来找人重做了。。。。

l*82013-05-15 07:05

29 楼

int findEndNode(boolean a[][]) {
int i = 0;
for (int j = 1; j < a.length; ++j)
if (a[i][j])
i = j;

return i;
}

R*R2013-05-15 07:05

30 楼

天真。
没有执照，想借个有执照的签名。这和你的装修师傅手艺无关。属于欺骗。会吊销执照
的。当然对你没那么危险严重的后果。

licence
果。

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

l*82013-05-15 07:05

31 楼

如果不知道这样的点是否存在，则还需要最后用O(n）时间来verify节点i是否真的满
足条件。

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

: int findEndNode(boolean a[][]) {
: int i = 0;
: for (int j = 1; j < a.length; ++j)
: if (a[i][j])
: i = j;
:
: return i;
: }

R*g2013-05-15 07:05

32 楼

求装修师傅信息，我在NJ中部，刚买房子要装修。

licence
果。

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

S*A2013-05-15 07:05

33 楼

这个 boolean a[][] 和 a.length 不是 valid C 吧。
这样定义 a 是 incomplete type，不能直接 a[i][j]的。
a.length 也比较奇怪。难道是我 out 了？

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

: int findEndNode(boolean a[][]) {
: int i = 0;
: for (int j = 1; j < a.length; ++j)
: if (a[i][j])
: i = j;
:
: return i;
: }

k*y2013-05-15 07:05

34 楼

一大群人危言耸听。华人装修师傅一直都是这么干的。听说一般是３～５百元签一个名

b*h2013-05-15 07:05

35 楼

社会名流问题

R*R2013-05-15 07:05

36 楼

不管什么事，只要中国人一插手，立刻发扬光大。
一但形成风气，就会被人盯上。

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

: 一大群人危言耸听。华人装修师傅一直都是这么干的。听说一般是３～５百元签一个名

c*s2013-05-15 07:05

37 楼

A B 有边删掉A
A B 无边删掉B

m*f2013-05-15 07:05

38 楼

那都是已经熟悉了的信任装修师傅不会把事情搞到不可收拾。
新泽西三五百不够。

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

: 一大群人危言耸听。华人装修师傅一直都是这么干的。听说一般是３～５百元签一个名

l*82013-05-15 07:05

39 楼

It's Java

【在 S*A 的大作中提到】

:
: 这个 boolean a[][] 和 a.length 不是 valid C 吧。
: 这样定义 a 是 incomplete type，不能直接 a[i][j]的。
: a.length 也比较奇怪。难道是我 out 了？

k*y2013-05-15 07:05

40 楼

一般做了几年的装修师傅都有固定的地方借用保险和各种license。行规是出了事这些
师傅自己出钱，不连累上家。
新泽西难道要近千？

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

: 那都是已经熟悉了的信任装修师傅不会把事情搞到不可收拾。
: 新泽西三五百不够。

S*12013-05-15 07:05

41 楼

问题是不知道这个celebrity是否存在

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

: 社会名流问题

m*f2013-05-15 07:05

42 楼

看工程大小。一般来说在检查前有license的电工或者管道工会去事先看一下把把关。
这是我们家的那个便宜的装修工人告诉我的，还说我的要求比那些licensed
electrician/plumber 还要变态。。。

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

: 一般做了几年的装修师傅都有固定的地方借用保险和各种license。行规是出了事这些
: 师傅自己出钱，不连累上家。
: 新泽西难道要近千？

f*82013-05-15 07:05

43 楼

复杂度必须为O(N)呀： adj[i][j] == 1 means edge(i->j) exists.
最终结果如果是第I个点的话，那么它对应邻接矩阵中所在行的所有值为0，而所在列除
（i,i）以外的所有点均为1.
所以程序的逻辑就是从在ADJ中从（0，1）开始水平向右走，同时（1，0）向下走，遇
到adj（0，j)==1或adj（j，0)==0时，转到(j, j+1)/(j+1, j)继续向右/下走找下一个
为1/0的点。如果到了最右/下边且adj(m, n-1)==0/adj(n-1, m)==1, 再检查m行/m列的
其他未查点是否全为0/1，若满足，则第m个点为目标点。否则，该目标点不存在。
代码如下：
int findTerminal(int adj[i][j], int n) {
int p = 0, q;
boolean found = false;
while (! found && p < n - 1) {
q = p + 1;
while (q < n && adj[p][q] == 0 && adj[q][p] == 1) {
++q;
}
if (q == n) {
found = true;
for (i = 0; i < p; ++i) {
if (adj[p][i] == 1 || adj[i][p] == 0) {
found = false;
break;
}
}
} else {
p = q;
}
}
if (found) {
return p;
} else {
return -1;
}
}

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

s*32013-05-15 07:05

44 楼

我问了几家大的装修公司，都是借人家的拍照，他们的报价比较高，所以在问一下看有
没有便宜一点的签名，这样我自己和装修师傅两人就可以做。
老美的大部分装修对也没有专门的水电工，基本是外包或借用。

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

: 那都是已经熟悉了的信任装修师傅不会把事情搞到不可收拾。
: 新泽西三五百不够。

m*f2013-05-15 07:05

45 楼

你自己申请permit不就得了？

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

: 我问了几家大的装修公司，都是借人家的拍照，他们的报价比较高，所以在问一下看有
: 没有便宜一点的签名，这样我自己和装修师傅两人就可以做。
: 老美的大部分装修对也没有专门的水电工，基本是外包或借用。