爆几个start-up经,攒攒rp

avatar 164619
万里云罗
2349
1
最近面了几个电面,也没签NDA,把题目放出来给大家参考下。
Airbnb:
地里已经有这道题了。给很多字符串,然后找出所有可以构成回文字符串的字符串的配对。

Uber:
首先写一个函数,把一个单词变成其numeronym,比如length->l4n。
然后给若干个单词,写一个函数,判断一个指定的单词的numeronym是否与给定的某一个单词的numeronym相同。
然后的follow-up问的非常详细。比如lz用的是哈希映射,面试官就问了如果用平衡树的复杂度如何,比较器如何写,等等,非常详细。
最后把numeronym的规则扩展了一下,比如length,可以变成l2g2, 3g1h, le1g1h,等等。然后要求写一个函数,判断一个给定的单词是否具有某一个给定的缩略形式。
感觉uber的题编写起来最容易,但是比较注重一些基础知识。问的很详细。

Snapchat:
实现一个叫做BigInteger的类,这个类用字符串存一个整数,然后实现这个整数的加法。这个数可以是正数或者负数。
snapchat是用的hangout进行的面试,面试官是个挺漂亮的abc女生,很nice。
1条回复