Google VO

贡献一波新鲜VO，求点大米面的苏黎世的岗位3轮面试官是欧洲人都挺有意思的，有一位应该是华人，感觉多半是寄了

BQ：

• 对有postive impact的例子，
• unexpected situation,
• 然后两道假设题，假设整个组的人都没有积极工作，你认为问题再哪里怎么做，
• 假设整个组的人个人做的很好，但是整个project的进度有问题，你认为问题在哪里
• performance应该怎么被measure
  

总体聊的挺愉快的，面试官说自

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

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

寄了，没考虑到sort之后最早的时间和前一天晚上对比，也没考虑用时间有个maximum，然后可以filter很多超长case。。。都是面试官给的hint。
最优解是用count sort的O(N)， 但是因为我完全不会，只写出了ologn

算是挂经，求点大米了！

IrisWhx 发表于 2022-5-31 05:48
谢谢分享！ 求问一下第一题是什么思路呀？ 想不出来代码怎么写 TT

我就是用最简单的for loop找%%中间的词这么写的，不知道有没有更优的做法。。。
nested的情况就是用的recursion, 然后loop的话用了个path参数解决，然后说了下可以把这个问题看作一个无向图，每个variable是node, variable中含有别的variable看作edge，但是没有什么代码实现

把第三题用counting sort写了一下，哎感觉还是挺容易想到的。。。当时居然一点思路没有
挂了也不冤

匿名者 发表于 2022-5-30 19:54
我就是用最简单的for loop找%%中间的词这么写的，不知道有没有更优的做法。。。
nested的情况就是用的re ...

如果测试数据很大，但是map很小的话，可以先把map的模式展开，这样输入的string就能直接替换。
map展开可以用一个简单的循环搞定：先把mapping分成两类，有嵌套的和没有嵌套的。每次循环把有嵌套的进行一次展开，如果一次展开没有嵌套了则加入无嵌套集合，直到嵌套词汇集合为空结束循环。

1. Scan the map to get:
   
2.   NestedSet : contains word with %
   
3.   AtomSet: atomic word mapping
   
4. While NestedSet is not empty:
   
5.    loop each item in this set
   
6.       loop each % word in this item to find a replacement, no need recursion
   
7.       check existence of % word of current item, if none then remove it from NestedSet, otherwise add it to the AtomSet
   

复制代码

没有系统设计吗

加油楼主，感觉还是有戏的！

匿名用户 发表于 2022-05-27 12:50:53
没有系统设计吗

没有，沟通过了不愿意给L5，这个是target  L4的

小亩_3dch54f 发表于 2022-05-27 15:36:18
加油楼主，感觉还是有戏的！

谢谢鼓励！

不能给出最优解，但是起码BrouteForce写出来了，而且有进一步的优化，虽然不会strong hire，但是还是有希望的，愿楼主能够收到Offer！

谢谢分享！ 求问一下第一题是什么思路呀？ 想不出来代码怎么写 TT

第二题开始就看不到了，楼主可以贴个图片吗