姗姗来迟的XAD面经# JobHunting - 待字闺中
r*9
1 楼
我面的是前端职位，所以很多前端的问题，但是算法题也有很多。lc才刷到70多道的菜
逼飘过。
电面：一大堆html css angular的东西。算法题的话他问了一个：给你100万个数，怎
么选出前100大？维护size为100的heap。
onsite：全算法。
第一个人国人大哥，出了两道题：
第一题：
问我懂不懂SQL？我当时想我要是说不懂会怎么样，毕竟数据库忘的差不多了。后来我
还是说懂，然后他出了一道题：给出一张表，有id，有score。让你选出这张表，score
第二大的id.
我知道这题是子查询做的。但是还是他提示下才做出的。好像是这样：select id, max
(score) from table where score != select max(score) from table.
然后他又问，这样的子查询，时间复杂度是多少？我看了一下说是2n。所以是n 好像对
了。
他又问你懂基本排序么？快排归并什么的时间复杂度？我就说了一下。 然后进入第二
题。
第二题：
问有多少可以走通的路劲？
J1:{},
J2:{J1,J4}
J5:{J3,J6,J2,J4}
J4:{}
解释一下：J2:{J1,J4}的意思是，J2要depend on J1或者J4。所以从J1或者J4可以走通
到达J2
同理，J2走通之后，发现J5depend on J2，所以J2可以走通到J5.
这是图的题，但是我LC图还没刷到，根本不懂图。所以挂了。他说，其实很简单，就是
从空的出发，比如J1，J1之后找到J2然后把J1删除，这样的。。。后来我朋友说，这个
原理是叫拓扑排序。。。我连图都没刷 怎么可能知道拓扑排序？直接挂。
第二个人是老印，他就是电面我的人。
一大群angular题目答的不错。
比如什么一些内置directive nglick之类的。custom directive神马的 $on $brodcast
$emit什么的。
然后就来了一个算法。差不多是省市县三级联动，他讲了半天，其实一句话就能概括。
为了简洁明了我就用中文示范了。给出一个json数组：这题用js做
[{
id:1,
pid:0,
name:“浙江省”
},
{
id:1,
pid:1,
name:“杭州市”,
{
id:2,
pid:1,
name:“宁波市”,
},
{
id:3,
pid:0,
name:“广东省”,
},{
id:4,
pid:3,
name:“广州市”,
{
id:5,
pid:3,
name:“珠海市”,
]
这样一个数组，就是说，pid=0是省，pid不为0是市，然后市的pid=该市的省的id要求(
如果市下面有县则同理)：用这个格式打印上述数组：
比如：
-浙江省
----------杭州市
-------------------转塘县 //(如果有县，那么就是多加几个-在前面)
-------------------什么什么县 //所以这些县是隶属于杭州市的。
----------宁波市
-广东省
----------广州市
----------珠海市
分隔符可以是- 可以是空格 随意是什么
反正就是，一层一层打印下来省市县三级联动。肯定用递归做了，但是没写完。挂了
哎。。。。
第三个director 当天太忙，没空面我。当时觉得无所谓 反正已经挂了。哎。。。。
HR是日本妹子，在美国长大的，很漂亮身材很好让人想入非非。 大家无论如何也要去
onsite，看一眼美女也值了！！！
中国人必须互相帮助，那些互相捅刀子的傻逼迂腐书生就去死吧！
干死老印没有用，国人互相帮助才是真~！
逼飘过。
电面：一大堆html css angular的东西。算法题的话他问了一个：给你100万个数，怎
么选出前100大？维护size为100的heap。
onsite：全算法。
第一个人国人大哥，出了两道题：
第一题：
问我懂不懂SQL？我当时想我要是说不懂会怎么样，毕竟数据库忘的差不多了。后来我
还是说懂，然后他出了一道题：给出一张表，有id，有score。让你选出这张表，score
第二大的id.
我知道这题是子查询做的。但是还是他提示下才做出的。好像是这样：select id, max
(score) from table where score != select max(score) from table.
然后他又问，这样的子查询，时间复杂度是多少？我看了一下说是2n。所以是n 好像对
了。
他又问你懂基本排序么？快排归并什么的时间复杂度？我就说了一下。 然后进入第二
题。
第二题：
问有多少可以走通的路劲？
J1:{},
J2:{J1,J4}
J5:{J3,J6,J2,J4}
J4:{}
解释一下：J2:{J1,J4}的意思是，J2要depend on J1或者J4。所以从J1或者J4可以走通
到达J2
同理，J2走通之后，发现J5depend on J2，所以J2可以走通到J5.
这是图的题，但是我LC图还没刷到，根本不懂图。所以挂了。他说，其实很简单，就是
从空的出发，比如J1，J1之后找到J2然后把J1删除，这样的。。。后来我朋友说，这个
原理是叫拓扑排序。。。我连图都没刷 怎么可能知道拓扑排序？直接挂。
第二个人是老印，他就是电面我的人。
一大群angular题目答的不错。
比如什么一些内置directive nglick之类的。custom directive神马的 $on $brodcast
$emit什么的。
然后就来了一个算法。差不多是省市县三级联动，他讲了半天，其实一句话就能概括。
为了简洁明了我就用中文示范了。给出一个json数组：这题用js做
[{
id:1,
pid:0,
name:“浙江省”
},
{
id:1,
pid:1,
name:“杭州市”,
{
id:2,
pid:1,
name:“宁波市”,
},
{
id:3,
pid:0,
name:“广东省”,
},{
id:4,
pid:3,
name:“广州市”,
{
id:5,
pid:3,
name:“珠海市”,
]
这样一个数组，就是说，pid=0是省，pid不为0是市，然后市的pid=该市的省的id要求(
如果市下面有县则同理)：用这个格式打印上述数组：
比如：
-浙江省
----------杭州市
-------------------转塘县 //(如果有县，那么就是多加几个-在前面)
-------------------什么什么县 //所以这些县是隶属于杭州市的。
----------宁波市
-广东省
----------广州市
----------珠海市
分隔符可以是- 可以是空格 随意是什么
反正就是，一层一层打印下来省市县三级联动。肯定用递归做了，但是没写完。挂了
哎。。。。
第三个director 当天太忙，没空面我。当时觉得无所谓 反正已经挂了。哎。。。。
HR是日本妹子，在美国长大的，很漂亮身材很好让人想入非非。 大家无论如何也要去
onsite，看一眼美女也值了！！！
中国人必须互相帮助，那些互相捅刀子的傻逼迂腐书生就去死吧！
干死老印没有用，国人互相帮助才是真~！