Google 昂赛

1. bq: 基本问 teamwork 和 怎么 multitask (prioritize)..
2. 写出一个 id generator。不可以 3 个重复

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

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

<boolean>。

感觉面试体验真的不错，跟面试官也都聊的不错。
大家加油！希望都拿到心仪的 offer~

找工不易，积分不够看不了一些帖子 😭
求加米!

今天加分已达到上限，下次加上!多谢楼主

ciacia7621 发表于 2021-12-15 15:41
已加米，请问最后一题的followup有什么好办法吗？

谢谢！
一开始是 o(n2) + 原有的 function 一个一个找出 true false。之后再 optimize (我不是很记得到最后是怎么做出来的但大约是先 pre-sort string，然后也没用原有的function；但我印象中并没有做出很 optimize 的方式）。follow up 也包括了写几个 test case. 我当时是和面试官一起讨论了一阵子再做出来的。感觉最重要就是和面试官的沟通吧

Johnson-chen 发表于 2021-12-22 08:57
感谢您的分享，有个问题想请教一下，5轮里面是每一轮都会问一些bq再开始coding，还是有一轮是专门问bq其他4 ...

一轮 bq 四轮 coding。coding 的都是直接开始 coding，最多就面试官简单介绍自己(1-2句）。

已加米，请问最后一题的followup有什么好办法吗？

ciacia7621 发表于 2021-12-15 12:41:54
已加米，请问最后一题的followup有什么好办法吗？

如果26个字母的话可以用bit manipulation?

感谢楼主分享
id generator是指生成的id中连续的重复数字/字母不能超过3个意思吗

匿名者 发表于 2021-12-15 18:14
感谢楼主分享
id generator是指生成的id中连续的重复数字/字母不能超过3个意思吗

连续重复才算哦。例如： 1121 是ok的

匿名用户 发表于 2021-12-15 13:43:09
谢谢！
一开始是 o(n2) + 原有的 function 一个一个找出 true false。之后再 optimize (我不是很记得到最后是怎么做出来的但大约是先 pre-sort string

谢谢回答，原有的判断的function至少也要O（字符串长度）的复杂度吧？即使提前把每个字符串sort好，比较的时候也要再forloop每对字符串一次，没理解错的话

时代奥城 发表于 2021-12-15 13:01:06
如果26个字母的话可以用bit manipulation?

有可能，比如说把每个字符转换成一个质数，然后算连乘，再对每对字符串做除法？
位运算的办法想不出来

感谢您的分享，有个问题想请教一下，5轮里面是每一轮都会问一些bq再开始coding，还是有一轮是专门问bq其他4轮只coding呢？谢谢啦