#

39

#
739次浏览 227人互动
此刻你想和大家分享什么
热门 最新
2020-04-15 23:40
北京邮电大学 Java
刷题日记【字符流中第一个不重复的字符】我是唯一一个一上来被这题的需求整懵了的菜鸡吗:NANI(⊙o⊙)?什么字符流?什么逐个读入?主函数怎么调用这些函数的?我TM眼前一黑看了大佬的思路,才想到了C++的map,然后。。。还是 又看了大佬的思路,自己试着马了一波,然后。。。全部井号,然后。。。乱码了。。。踩坑:1.map和string都是private全局变量2.Insert里面实现逐个把字符流输入的字符加到字符串里上代码:class Solution{private:    string str = "";    map charMap;public:    //???    //Insert one char from stringstream    void Insert(char ch)    {        //map存储插入字符的个数        str += ch;        charMap[ch]++;    }  //return the first appearence-once-char in current stringstream    char FirstAppearingOnce()    {        for(int i = 0; i            if(charMap[str[i]] == 1){                return str[i];            }        }        return '#';    }};​晚安各位大佬许愿近期若干面试,咱蒟蒻渣渣一个咱也不敢许愿统统拿下offer,只求顺顺利利不要太难堪就好了
点赞 评论 收藏
分享
2020-04-04 17:02
北京邮电大学 Java
菜鸡啊啊啊啊啊啊啊啊,字节跳动面试考的这个,没刷过原题,自己有没可能想出来,然后就,当场宣判***。。。string ReverseSentence(string str) {        int len = str.length();        reverse(str.begin(),str.end());//reverse函数不会用,当然这个思路我也想不到,提醒我也不会        int k = 0;        for(int i = 0; i            if(str[i] == ' '){                reverse(str.begin()+k, str.begin()+i); //为什么是 +i 不是 +(i - 1)                k = i + 1;            }        }        reverse(str.begin() + k, str.begin()+len); //不出意外,这里忘记了。最后一个segment就这样被遗忘了,或者字符串就一个segment也就翻不过来了        return str;    } 1.我根本忘记了reverse函数,所以面试官提醒我思路我也做不出;2.看了别人代码自己再写,还TM出了两个错误:a.for循环出来之后要把最后一个segment的字段翻一遍,这个,循环:臣妾做不到啊;b.end()是超尾的,那么reverse的第二个参数就要注意了,不用-1!!!补充知识:c.begin();——返回指向容器最开始位置数据的指针​c.end();——返回指向容器最后一个数据单元+1的指针​下次再做,我估计还会在同一个地方跌跟头,人类的本质是重蹈覆辙。(狂扇自己耳光ing。。。)
投递字节跳动等公司10个岗位
点赞 评论 收藏
分享
玩命加载中
牛客网
牛客企业服务