谷歌New Grad电面面经

PickleRickPapa 发表于 2018-11-28 10:36
请教第一题的dfs截止条件

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

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

dengzeyu147 发表于 2018-11-28 08:12
请教一下楼主第二题怎么做的

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

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

wluuuu 发表于 2018-11-28 15:43
有两个父节点的话，请问应该如何表示d.parent 呢？ 求问第一题的dfs思路～ bfs的话是不是可以用level order ...

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

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

求米TOT 觉得例子能看懂的求加个米

easonlyx 发表于 2018-11-29 02:53
求米TOT 觉得例子能看懂的求加个米

你去报道就有100分了

easonlyx 发表于 2018-11-29 02:48
**** 本内容被作者隐藏 ****

嗯嗯  那感觉bfs和dfs好像没啥区别？都要用一个set

wluuuu 发表于 2018-11-29 03:15
嗯嗯  那感觉bfs和dfs好像没啥区别？都要用一个set

duide  基本一样

感谢lz分享，祝早日拿到offer

easonlyx 发表于 2018-11-29 02:53
求米TOT 觉得例子能看懂的求加个米

第二题大概是这样？请楼主指点

1. class Time{
   
2.         long start;
   
3.         long end;
   
4.         String id;
   
5.         public Time(String id){
   
6.                 this.id = id;
   
7.         }
   
8. }
   
9. Queue<Time> q = new LinkedList<>();
   
10. public static void started(long timestamp, String requestId){
    
11.         Time a = new Time(requestId);
    
12.         a.start = timestamp;
    
13.         a.end = 0;
    
14.         q.offer(a);
    
15. }
    
16. public static List<Time> finished(long timestamp, String requestId){
    
17.         List<Time> res = new ArrayList<>();
    
18.         for(Time i : q){
    
19.                 if(a.id.equals(requestId)){
    
20.                         a.end = timestamp;
    
21.                 }
    
22.         }
    
23.         while(q.peek().timestamp!=0){
    
24.                 res.add(q.poll());
    
25.         }
    
26.         return res;
    
27. }

复制代码

请问第一题的输入条件是什么？