上海得物有职位,滴滴我
点赞 评论

相关推荐

1.构建图使用递归和回溯实现最长路径通过100%public class Solution {    public String LongestBehaviorPath (String[] paths) {            Map<String,List<String>> graph = new HashMap<>();        Map<String,Integer> indegree = new HashMap<>();        for(String path : paths){            String []steps = path.split("->");            for(int i = 0;i<steps.length-1;i++){                graph.putIfAbsent(steps[i],new ArrayList<>());                graph.get(steps[i]).add(steps[i+1]);                indegree.put(steps[i+1],indegree.getOrDefault(steps[i+1],0)+1);                indegree.putIfAbsent(steps[i],0);            }        }        List<String> startNodes = new ArrayList<>();        for(String node:indegree.keySet()){            if(indegree.get(node) == 0){                startNodes.add(node);            }        }        List<String> longestPath = new ArrayList<>();        for(String start : startNodes){            dfs(start,new ArrayList<>(),graph,longestPath);        }       return String.join("->",longestPath);     }    private static void dfs(String node,List<String> path,Map<String,List<String>> graph,List<String> longestPath){        path.add(node);        if(path.size()> longestPath.size()){            longestPath.clear();            longestPath.addAll(new ArrayList<>(path));        }        if(graph.containsKey(node)){            for(String neighbor: graph.get(node)){                dfs(neighbor,path,graph,longestPath);            }        }        path.remove(path.size() - 1);    }}2.求逆值对双重for循环遍历比较通过100%
查看2道真题和解析 投递挚文集团等公司10个岗位
点赞 评论 收藏
分享
09-10 09:04
已编辑
华南农业大学 C++
8.15笔试8.22邀一面,8.24一面(50min)面试使用腾讯会议主要询问项目相关的,自己的工作内容,要求我现场画下软件UML图,我没画过就用自己想法画流程图。然后侧重问下设计模式相关的。问了一些基础的八股文,进程通信,多态相关的,面试官人很好体验也不错。(后面提到深圳岗他那边没c++需求,主要是用golang和c#,他觉得语言不重要,西安c++岗,但是他说很卷那边)主要感受是岗位偏向于c++工程项目开发经验的。8.26在线测评8.30邀二面,8.31二面(20min)面试官没有开视频,询问的c++相关的c++多态的实现了解设计模式么(笔试题,一面二面都有这方面内容),我提前看了也记不住,提了单例模式,工厂模式(之后又问哪几种工厂模式),补充问了观察者模式了解么线程相关的,线程池,内存池网络相关的,tcp滑动窗口,udp有接收缓冲池么(这个问题记得不是很清楚,此处撰写可能不准确),https加密过程,是对称还是非对称,对称和非对称的区别是什么场景题:100个文件,单线程和(四核计算机)多线程哪个读写更快,这样的一个系统瓶颈是什么(瞎说了一通),他又补充提了IO的影响,问IO是主要瓶颈么,又问IO影响的情况下多线程还比单线程快么?(我是一脸懵)100个g的文件从服务器传输给100个主机怎样传输更快(我按照p2p的思想瞎说一通),接着问传输是使用tcp还是udp?反问:了解到那边部门该岗位的主要方向基于c++qt的前端,和golang的后端。(我说怎么面试前有点心慌,线程和网络都是我不了解的)总体感觉该公司侧重项目工程开发,所以着重考察软件设计流程,设计模式,客户端服务器通信,线程等方面。自我感觉我是不符合他们需求的,凉凉。9.10状态更新,已挂😂
诺瓦星云二面98人在聊 查看20道真题和解析
点赞 评论 收藏
分享
牛客网
牛客企业服务