口袋宝石面经，附自己的答案和讲解

上个月面的他们家，看之前的面经貌似很少给offer，所以楼主就把它当作免费的mock interview来弄了。面的时候表现的很热情，拒的时候也很热情。问feedback就说是communication不够好...估计这个借口他们应该已经用烂了...

之前的面经感觉很多问题都讲的不清楚，也没有人给参考答案。因为他家的题目变种比较多，所以会导致看面经越看越混乱。反正这次面试面经貌似没有给我什么帮助。

抱着分享(baofu)的心态，我把基于个人理解的答案也附上给大家作为参考,如果有不正确的地方麻烦指出。

以下是正题：

第一题，是个亚裔小美女，美女刚开始比较高冷，估计被拉来trained as interviewer 过很多次，已经不太耐烦了。后来题目做出来了，态度才有所好转。

group strings: 给一个string的list，求在这个list里group的数量。
group定义：所以group里的string都是互相的substr/superstr。可以假设输入没有重复。
​

my first solution O(N^3) time:
int groupStr(vector<string> in_str)
{
        int res = 0;
        vector<bool> if_join(in_str.size(), 0);
        for(int i = 0; i < in_str.size(); i++)
        {
                vecto

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

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

满意，但是最后仍然是挂了。

Mutable string： 具体题目意思请自行搜索

class MutableString
{
        public:
        char charAt(int index) {}
        MutableString substring(int start, int end) {}
        void setCharAt(int index, char c) {}
private:
};

参考思路： 通过static char * start, * end在build mutalbe string时记录开始和结束位置，这样的话substring的调用可以实现常数的存储开销，比较tricky的地方是如何得到end值，这里需要用到c string的一个特点，即c string会以'\0'作为结尾符号。

​


​