YouTube Onsite

昨天在San Bruno面了google的onsite，发出来攒攒RP。

1.白人秃顶男。给你一个List<String>,以及一个String alphabet，让你给这个list按照alphabet来排序。follow up是这个list巨大，比如1TB数据，怎么办
2.国男，闷骚无比。给你一个node，node有两种状态：coloured和uncoloured。每个node要不就是没有child，要不就是有4个children。定义intersection操作：给你两个node，两个都是coloured的

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

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

概大家看我简历比较渣，问的题目都不难，也没什么系统设计题。感觉国男那一面面的不好，理解题意花的时间太长了，我猜应该做两道题的结果我只做了一道。剩下的三个美国人都很nice，也不要求写出完整地semantic正确的代码，只要一边写一边说能让他们明白每行代码表示什么就行了。
估计我是跪了，权当给FB攒RP。

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

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

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

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

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

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

不得不说，你这种“我是懒得写全”的态度在面试里要不得。还有，你自我感觉不行的场最后未必会挂你，自我感觉良好的场你也不知道feedback会是什么，nice不过是表面文章

第三个就是让找多边形的费马点，求问lz用啥方法做的？

xuyirio 发表于 2015-1-7 07:28
不得不说，你这种“我是懒得写全”的态度在面试里要不得。还有，你自我感觉不行的场最后未必会挂你，自我感 ...

大人教育的是

flyaway25 发表于 2015-1-7 08:05
第三个就是让找多边形的费马点，求问lz用啥方法做的？

不是那样子，中间有障碍的
我是把map弄成了一个矩阵，0表示不能走1表示能走然后BFS+DP

海拔2纳米 发表于 2015-1-7 08:27
不是那样子，中间有障碍的
我是把map弄成了一个矩阵，0表示不能走1表示能走然后BFS+DP

矩阵的话，那就是说只考虑走竖线跟横线，但是不用走斜线了?

第四题，换成树根图之后要怎么写呀？需要些代码吗？

akluffy 发表于 2015-1-7 13:56
矩阵的话，那就是说只考虑走竖线跟横线，但是不用走斜线了?

斜着也可以走，不过当时我和面试官商量说走四个方向就行了

akluffy 发表于 2015-1-7 14:00
第四题，换成树根图之后要怎么写呀？需要些代码吗？

树的写了代码，图的就是讨论了一下没写代码