Stripe电面

Part 1

In an HTTP request, the Accept-Language header describes the list of
languages that the requester would like content to be returned in. The header
takes the form of a comma-separated list of language tags. For example:

  Accept-Language: en-US, fr-CA, fr-FR

means that the reader would accept:

  1. English as spoken in the United States (most preferred)
  2. French as spoken in Canada
  3. French as spoken in France (least preferred)

We're writing a server that needs to return content in an acceptable language
for the requester, and we want to make use of this header. Our server doesn't
support every possible language that might be requested (yet!), but there is a
set of languages that we do support. Write a function that receives two arguments:
an Accept-Language header value as a string and a set of supported languages,
and returns the list of language tags that will work for the request.

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

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

t;, "fr-BG", "fr-CA"]

parse_accept_language("fr-FR;q=1, fr-CA;q=0, *;q=0.5", ["fr-FR", "fr-CA", "fr-BG", "en-US"])
returns: ["fr-FR", "fr-BG", "en-US", "fr-CA"]

parse_accept_language("fr-FR;q=1, fr-CA;q=0.8, *;q=0.5", ["fr-FR", "fr-CA", "fr-BG", "en-US"])

最后一小问我的想法是记录每个supported tag的q factor，比如一开始大家的q factor都是-1。然后根据用户输入，有*的话先处理*，接下来处理单独的language（比如fr, en）如果有的话，最后处理完整的tag（比如fr-FR, en-US），每次都更新对应的supported tag的q factor，最后选出所有q factor不是-1的supported tag然后根据q factor排序输出。这道题现场没写完，只说了个大概思路。

第2、3问 我觉得可以用LinkedHashSet，既能排序，也能去重？

lloydrodman 发表于 2021-6-20 02:26
没必要这么复杂吧，直接在headers里顺序看是不是支持， 是的话加到res里不就行了？

是，我后面的帖子写了

Falldawn 发表于 2021-6-13 00:25
第一问类似于953. Verifying an Alien Dictionary，需要保持顺序，直接用index作为顺序即可。然后可以用min ...

没必要这么复杂吧，直接在headers里顺序看是不是支持， 是的话加到res里不就行了？

请问lz他家需要编译运行code 并且跑test case吗？

tm1234 发表于 2021-1-27 12:09
请问lz他家需要编译运行code 并且跑test case吗？

需要的。

Was this phone screen or onsite?

grokus 发表于 2021-2-1 10:52
Was this phone screen or onsite?

电面 紫薯紫薯。。。。

stripe要求分前端后端吗？ 这种parse问题感觉用js或者python能快点完成。

2011051305 发表于 2021-2-1 12:50
stripe要求分前端后端吗？ 这种parse问题感觉用js或者python能快点完成。

我不太确定你问的前端后端是什么意思。这题我觉得主要不在于parse input，还是如何写算法去match。

请问楼主面的是什么组啊

xiongxicheng 发表于 2021-2-2 14:13
请问楼主面的是什么组啊

我面的是data infrastructure engineer。

LZ电面过了吗，我的电面题也是一模一样，但是45分钟一到面试官居然不继续问第4个了。前3问面试官花了好多时间跑testcase， 大多数时间都烧在这上面了