Google/Youtube 9月8日 Onsite 面经

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

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

agneshanlu 发表于 2015-9-16 13:56
别逗了。我也是现上吊现扎耳朵眼。今天实在不想看De Bruijn sequence了。你可以去网上看一下。好像你问的 ...

好滴好滴！

kelvinzhong 发表于 2015-9-16 14:03
其实我觉得，不需要看de bruijn， 自己用adjacent list 建立有向图，然后dfs走一遍，得出来的就是答案了 ...

great!哈哈。

hbsophia 发表于 2015-9-16 14:08
谢谢哦，不懂的地方是，1. 为啥 int size = (1

1<<n 就是2的n次方。就是你一共有多少个数需要输出啊。binary是因为我设定的是binary

LZ, 那个序列的题，能不能麻烦你贴个代码？多谢

hbsophia 发表于 2015-9-18 03:28
LZ, 那个序列的题，能不能麻烦你贴个代码？多谢

1. #include <vector>
   
2. #include <stdio.h>
   
3. 
   
4. using namespace std;
   
5. 
   
6. vector<int> getSequence(int n) {
   
7.     vector<int> v;
   
8.     for (int i=n-1; i>=0; i--)
   
9.         v.push_back(i);
   
10.     for (int i=1; i<n; i++) {
    
11.         v.push_back(i);
    
12.         for (int j=0; j<i; j++) {
    
13.             if (j == i-1) continue;
    
14.             v.push_back(j);
    
15.             v.push_back(i);
    
16.         }
    
17.     }
    
18.     return v;
    
19. }
    
20. 
    
21. int main()
    
22. {
    
23.     vector<int> v = getSequence(4);
    
24.     for (int i=0; i<v.size(); i++)
    
25.         printf("%d%c", v[i], i==v.size()-1?'\n':' ');
    
26.     return 0;
    
27. }

复制代码

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

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

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

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

purplesky85 发表于 2015-9-19 01:02
不好意思，没注意按发送了，例如下面这个树
              1
             /  

要求连续。返回2

agneshanlu 发表于 2015-9-19 01:15
要求连续。返回2

多谢楼主，我想复杂了，我想成和lc上Longest Consecutive Sequence那题一样了