骨狗onsite

直接公司网站头，约了店面，但取消了,说跳过直接onsite
面试地点在Sunnyvale的 Google cloud，开车去的。
提前到了，把车停在门口，进过路人提醒是后门,有门禁，绕道前门，
出示了驾照，然后用前台的机器注册后，坐在大厅里面
等......
第一个面试的准时到了，问我要不要喝咖啡，被我拒绝了,就怕面试的时候想上厕所。
带我坐电梯到楼上的一个小房间，说今天我就在这个房间面试.
房间很小，一面是白板可以直接用马克笔写，一面上有电视屏幕，桌子上有马克笔,
一红一绿，还有黑色抹布方便擦。到点了，在白板上写了题意

说:一群人，两两之间有朋友和敌人的关系，只能是敌人或者朋友
用一个类包括两个人，和一个关系字符
人用数字表示，关系用“F”或“E”，即朋友和敌人
然后有一串代表关系的字符，

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

dd(position,1);
                }else {
                        //number on the position
                        int pn=resultList.get(position);
                        if(pn==2) {
                                resultList.set(position, 0);
                                helper(position+1,resultList);
                        }else {
                                resultList.set(position,pn+1);
                        }
                }
        }

}

第二题follow up是刷题网霸尔契

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

lhh_NJU 发表于 2019-5-26 14:21
第一题 想确认理解题目的意思，如果总共有3个人 0，1，2 然后互相都是朋友。那么如果输入字符串是"FF", 起 ...

2.2 感觉这样做复杂度会高，比如说如果有一个很大的岛，那海岸线上的每个点都要遍历这个岛一遍……

j000ker 发表于 2019-5-27 06:16
2.2 感觉这样做复杂度会高，比如说如果有一个很大的岛，那海岸线上的每个点都要遍历这个岛一遍……

确实 那有什么更合适的方法吗？

为什么会没戏。。楼主咋知道的

第三题的我的理解是 返回一个新的root，这个root是原树里面，所有从root到染色叶子的路径组成的子图（也还是个树，跟就是root），对吗？

lhh_NJU 发表于 2019-5-27 06:59
确实 那有什么更合适的方法吗？

我觉得可以试试看并查集，然后把岛的大小存在树根里

第二题follow up应该是union find做， 建立一个parent二维数组， 每个cell记录以当前cell为root的格子有多少个，这个可以在每次union的时候更新；
然后就是扫一遍图，遇到0就上下左右找他们的parent然后加起来

38进制转3进制， 除了先把38进制转成10进制， 再由十进制转成3进制，还有什么好办法吗？