搜狐笔试第一题求问

 string simplifyPath(string& _str) {                    
    stack<string> s1;                                  
    int i;                                             
    string tmp="";                                     
    string path;                                       
    for(i=0;i<_str.size();i++)                         
    {  if(_str[i]=='.'&&_str[i+1]=='.')  {    if(s1.size()!=0)    {    s1.pop();    }   }   if(_str[i]!='.'&&_str[i]!='/')   {    tmp="";    do{    tmp+=_str[i++];     }while((i<_str.size())&&(_str[i]!='/')) ;    s1.push(tmp);  }                                                 
    }                                                  
    if(s1.size()==0)                                   
    {  path="/";   return path;                                      
    }                                                  
    path="";                                           
    while(s1.size()!=0)                                
    {  path="/"+s1.top()+path;   s1.pop();                                         
    }                                                  
    return path;                                       
}

自己写的代码，只有40%的通过率，然后去leetcode上测试了一下，有一个测试用例是/... 应该输出/...

但我认为不应该存在这种测试用例。。。不太懂这个用例的意思

想求问大神 /... 测试用例的含义是什么为什么不用只考虑 /.. 和/.两种情况

全部评论

推荐最新楼层

SQLB0y

瓜子_数据平台_数仓工程师

没看懂题。。不懂路径是怎么回事😂🤣

点赞回复分享

发布于 2017-09-17 22:35

无聊刷刷题

University of Alaska Fairbanks Java

用 “/”分割成字符串数组，然后遍历数组，遇到 "."，跳过，遇到".."出栈，其它情况，入栈。注意一下，结果的拼接，比如：第一个字符串前要不要带“/“表示绝对路径

点赞回复分享

发布于 2017-09-17 21:11

Bingogo

江苏科技大学 Java

package Souhu; import java.util.Scanner;import java.util.Stack; /** Created by gentl on 2017/9/17.*/public class T { public static void main(String[] args){ Scanner in=new Scanner(System.in); String p=in.next(); System.out.println(simplifyPath(p)); } /** @param path the original path @return the simplified path*/ static public String simplifyPath(String path) { Stack<String> stack = new Stack<String>(); String[] str = path.split("/"); //考虑/... for(int i = 0; i < str.length; i++) { //System.out.print(str[i]+" "); if(str[i].equals(".")||str[i].equals("")){ } else if(str[i].equals("..")) { stack.pop(); // System.out.print(ii+" "); } else { stack.add(str[i]); //System.out.println(str[i]+" "); } } if(stack.isEmpty()) return "/"; StringBuilder sb = new StringBuilder(); while(!stack.isEmpty()) { if(stack.peek().equals("")) stack.pop(); else sb.insert(0, "/" + stack.pop()); } return sb.length() == 0 ? "/" : sb.toString();}}

点赞回复分享

发布于 2017-09-17 21:09

今天 10:37

OPPO_AI算法部_AI研究员(准入职员工)

OPPO计算机视觉算法面经

OPPO一面实习介绍，上色的损失函数，项目介绍，数据集，损失函数，有没有做轻量化？边缘模糊怎么办？会不会C++，落地部署传统的去噪方法，BM3D，WNNM脸上的痣怎么用传统方法识别出来？数学理论对学深度学习有什么优势？GAN的应用场景和优缺点OPPO二面项目(真实图像去噪怎么做，是否了解高光谱图像的噪声来源机理)，实习(做了什么改进)定了高目标实现了的事情，发不了顶刊的原因，拿了什么offer，职业规划，工作强度怎么看待？C和C++熟练嘛？工程部署落地出问题怎么办？算法部署到手机，封装成SDK，出现各种问题怎么办？OPPO26OPPO27届寻梦计划暑期实习3.6启动啦，26届补招也进行中tip...

点赞评论收藏

02-25 19:38

门头沟学院 Java

学院本两段实习秋招0面试

求求大佬们帮忙看看简历，心态已经被磨平了，感觉自己简历问题比较大，但是不知道怎么下手改。马上要春招了，好迷茫。。。

后测速成辅导一两个月...：实习经历里技术提升这个写法太抽象了

改成项目亮点观感会更好

点赞评论收藏

02-26 10:20

门头沟学院测试工程师

26春招软测简历求拷打

本人情况： 二本学院，目前只有一段实习，做的是软硬结合测试，偏软件测试，也会一点基础 Web 测试。求职目标：智能硬件领域软件测试。现在有两个纠结点：1. 现在的简历问题在哪？怎么改更贴合智能硬件软测？2. 要不要单独再做一份 Web 测试简历？怕经历不够垂直，机会更少😭😭求大佬们狠狠拷打、给点建议，感谢！

拒绝996的悲伤蛙：此贴终结｜给路过的牛友分享一下心得👇 实习的时候不要光埋头干活，身边的大佬同事才是真·宝藏人脉！大胆请教他们工作以及职场上的问题

以我的经历，我的带教有十几年工作经验，做过运维、后端开发、web测试，现在是高级软测，是行走的避坑指南

我之前纠结要不要学Web测试简历，被他一句话点醒：Web发展成熟，岗位需求在缩，AI对互联网的冲击可能以后架构+开发+测试一人包揽。现在用户更多用的是移动端APP/小程序，相比之下天天守着电脑刷网页的人基数小。这里我的纠结得到反馈，于是我又把简历发给带教，获得了一对一的简历指导。感兴趣的可以看看： 1.教育背景：本科→本科（全日制） 2.实习经历：总体问题不大，但第2点要稍作修改，可以写但做功课，如风机、水箱……可能会问用哪个供应商的？使用寿命、型号、电压电流、多少秒会触发逻辑？ 3.项目经历（坑太多，大型翻车现场）： - 项目名越直白越好，让人一眼就知道你干了啥。 -用的什么语言设计核心接口，异步执行做功课，涉及线程问题，被问可回答n个功能是如何错开异步执行的 - “验证任务消费……阻塞丢包”“高负载稳定性”这种词，没三五年开发功底不要写，不然面试时被问线程、数量级、CPU占用，内存带宽等影响性能的直接原地社死。 -做功课 -做功课，测了哪些模块，如何设计，接口流量抓包，token，变量…… -做功课，要熟悉网络协议…… 带教之前做互联网开发的时候面试过很多人，总的来说不要为了显得项目高大上过渡包装，写了就要做好拷打的准备

听劝，我这个简历该怎么改...

点赞评论收藏