Uber 丹麦 VO

之前介绍过Phone screen的情况了，在

这次主要分享VO。各位多加米呀！早日让俺也能看别的帖子🙏

Uber的VO一共4轮，对于我申请的后端职位而言，分别是2轮算法、1轮系统设计、1轮行为面试。可能是因为时差的原因，我的VO分在了3.1和3.3两天的国内时间晚上进行，对应欧洲是中午。

3.1进行了两轮算法，我感觉都比phone screen的时候要简单。第一轮基本是离寇流巴原题，套了个壳，说是要实现Linux man page，把字符串排版成宽度80一行。

1. Given an arbitrary string as input, write a function that formats and prints the string in the same style as a linux man page. This means each line is 80 lines, starting and ending with a word. Appropriate white-space should be inserted to justify each line this way.

复制代码

面的时候前面花了比较多的时间问清各种细节，比如会不会有某个单词比80字符还长，如果空格不能平均分布的话怎么处理，等等。后来反而是面试官先催我开始coding的，说我觉得你算法描述得已经比较清楚了，可以开始写代码了，不然担心时间不太够。其实还有半个小

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

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

尬了。

3.3周五的系统设计先是花了20分钟让我介绍我做的项目，简单画了画结构图，剩下半个多小时是设计chat system。有问比较多细节考量，比如为什么我想用cassandra和hbase，而不是RDBMS。为什么用websocket，而不用http，等等。

行为面试是个入职不到一年的manager，有问沟通冲突，而且让我讲我说服了对方的，又要讲一个反面例子，对方说服了我的。其他记不太清了，都比较常规。

能不用锁就不要用锁，我在的几个公司，如果做项目做low level design review或者写code你要加锁多半是过不了design review或者code review的，在大数据大流量的时代，加锁确实对性能影响很大

第二题是362?

楼主是网投的么

感谢楼主分享 请问一下 第二题多线程他想要的回答是什么呀 我第一想法也是锁

已加米 感谢楼主分享 我也想问下多线程 可能是我并不熟练吧 但是我想的也是读写锁

匿名用户 发表于 2023-3-6 15:47
感谢楼主分享 请问一下 第二题多线程他想要的回答是什么呀 我第一想法也是锁

感觉应该是读多写少的情况下 写锁永远拿不到 可以用fair的读写锁

读写锁应该会有问题的吧？get_count和get_total_count调用的时候，要看下对应的timestamp，然后把旧元素过期掉。如果允许并发的话，同时过期可能会有竞争条件