aws 湾区 onsite

邮件说六轮面试，后来面试当天早上发邮件说schedule改了，变成了五轮，第一轮推迟了一个小时。

第一轮：bar raiser，华人，有一个人远程 shadow。全程bq，感觉答得还行，没有特别techinical，但是需要具体举很多例子。给自己打分 hire。
第二轮：午饭，南亚姐姐，感觉挺友善，就是还是不习惯，南亚人表示yes是摇头晃脑，有时候感觉有点confusing
第三轮：换了面试房间，但是午饭的南亚姐姐并不知道，后来联系了第三轮的面试官才

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

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

出来了这个题目。后来发现是李口原题。这轮算是比较正常的一轮。有交流，面试官比之前两个态度好多了。给自己打分 hire/weak hire

总结：aws虽说有食堂，真的差也不是免费。被南亚人占领的组别去，即使去了，也会干的很憋屈。我面aws看中的点就是学东西，成长，包还不错。但千万别以自己 身体和心理的健康为代价，不值得。

wujiandaoxy 发表于 2019-9-8 11:00
请问下打印程序自身内容的具体实现思路是啥呢？

我写一下具体怎么构造吧，其实关键点只有一个
构造一个“数据区”，使得该数据区的文本（literal）可以由数据的值（value）构造出来。

下面用Python3举一个例子，首先程序框架是这样的：

1. # 数据区就是下面三引号包起来的部分
   
2. # 数据区里可能包含一些转义字符，这里我们需要注意两种
   
3. # (1) 数据区内的三引号需要在前面加上反斜杠：''' -> \'''
   
4. # (2) 数据区内的反斜杠自身也要加上反斜杠：\ -> \\
   
5. data = '''\
   
6. THIS IS DATA SEGMENT
   
7. '''
   
8. 
   
9. # 由数据的"值"生成数据的"文本"
   
10. # multi-line string的处理还是比较简单的，字符串的值本身就对应了代码，只是我们要还原转义字符
    
11. def generate_data_segment(data):
    
12.     return data.replace('\\', '\\\\').replace("'''", "\\'''")
    
13. 
    
14. # 将数据区的Token替换为数据的文本，打印即可
    
15. print(data.replace("THIS IS " + "DATA SEGMENT\n", generate_data_segment(data)), end = '')
    

复制代码

可以看出代码框架除去注释外只有很少几行代码，由三部分构成
(1) 数据区，一般是一个多行的字符串，也可以用数组或者随便什么文本表示上有规律的数据结构
(2) 一个将数据的“值”（value）转换为数据的文本表示（literal）的函数
(3) 将数据区中数据的token替换为数据的文本表示，并输出

其中(2)、(3)部分可以任意构造，也就是说除了数据区那个字符串以外，外面部分想怎么写就怎么写。

现在，框架代码还不是一个Quine，执行它的话只会打出 THIS IS DATA SEGMENT 这么一句话

下面就是关键部分了：复制整个程序，将其填入数据区，然后对数据区内所有 反斜线\ 三引号''' 进行转义（也就是多加个反斜线），这样我们就得到了一个Quine：

1. # 数据区就是下面三引号包起来的部分
   
2. # 数据区里可能包含一些转义字符，这里我们需要注意两种
   
3. # (1) 数据区内的三引号需要在前面加上反斜杠：''' -> \'''
   
4. # (2) 数据区内的反斜杠自身也要加上反斜杠：\ -> \\
   
5. data = '''\
   
6. # 数据区就是下面三引号包起来的部分
   
7. # 数据区里可能包含一些转义字符，这里我们需要注意两种
   
8. # (1) 数据区内的三引号需要在前面加上反斜杠：\''' -> \\\'''
   
9. # (2) 数据区内的反斜杠自身也要加上反斜杠：\\ -> \\\\
   
10. data = \'''\\
    
11. THIS IS DATA SEGMENT
    
12. \'''
    
13. 
    
14. # 由数据的"值"生成数据的"文本"
    
15. # multi-line string的处理还是比较简单的，字符串的值本身就对应了代码，只是我们要还原转义字符
    
16. def generate_data_segment(data):
    
17.     return data.replace('\\\\', '\\\\\\\\').replace("\'''", "\\\\\'''")
    
18. 
    
19. # 将数据区的Token替换为数据的文本，打印即可
    
20. print(data.replace("THIS IS " + "DATA SEGMENT\\n", generate_data_segment(data)), end = '')
    
21. '''
    
22. 
    
23. # 由数据的"值"生成数据的"文本"
    
24. # multi-line string的处理还是比较简单的，字符串的值本身就对应了代码，只是我们要还原转义字符
    
25. def generate_data_segment(data):
    
26.     return data.replace('\\', '\\\\').replace("'''", "\\'''")
    
27. 
    
28. # 将数据区的Token替换为数据的文本，打印即可
    
29. print(data.replace("THIS IS " + "DATA SEGMENT\n", generate_data_segment(data)), end = '')
    

复制代码

通过这个代码框架应该比较容易看出来具体的原理了：
(1) 数据区的值包含了除去数据区自身代码文本以外的所有代码文本
(2) 数据区的代码文本可以由数据区的值构造出来

(1)和(2)嵌接起来就得到了整个程序 —— 这个嵌接也有不同的实现方式，比如上面的代码用了 "THIS IS DATA SEGMENT" 这么个token进行替换

然后这个框架适用于大部分可以定义字符串/函数并输出字符串的语言，例如C++、Java、Python、Javascript，R甚至Matlab之类的

打印自己的程序也叫做Quine

Quine有很多写法，不过一般不能用"读入源代码文件并打印"这样的方法，因为这依赖了程序自身以外的数据 —— 如果执行环境发生变化（例如换台机器或者换个磁盘）同样的代码就不work了。

然后这个问题涉及比较深刻的一点是如下定理：

作为计算理论中Kleene's recursion theorem的一个推论，在任意一个图灵完备的语言中都可以写出打印其自身的代码

请问下打印程序自身内容的具体实现思路是啥呢？

请问lz用的什么语言呢？打印自己要用到读写文件的function，能现场查嘛？

magicsets 发表于 2019-9-8 03:43
打印自己的程序也叫做Quine

Quine有很多写法，不过一般不能用"读入源代码文件并打印"这样的方法，因为这 ...

大神你太强了！

magicsets 发表于 2019-9-9 14:00
我写一下具体怎么构造吧，其实关键点只有一个
构造一个“数据区”，使得该数据区的文本（literal）可以 ...

再贴一份Java代码的例子，首先是框架：

1. public class Quine {
   
2.   public static void main(String[] args) {
   
3.     String data =
   
4. /* ====== 数据区开始 ====== */
   
5. "THIS IS DATA SEGMENT\n" +
   
6. /* ====== 数据区结束 ====== */"";
   
7. 
   
8.     System.out.print(data.replace("THIS IS " + "DATA SEGMENT\n", GenerateDataSegment(data)));
   
9.   }
   
10.   
    
11.   public static String GenerateDataSegment(String data) {
    
12.     StringBuilder sb = new StringBuilder();
    
13.     for (String line : data.split("\n")) {
    
14.       String escaped = line.replace("\\",  "\\\\").replace("\"", "\\\"");
    
15.       sb.append('"' + escaped + "\\n\" +\n");
    
16.     }
    
17.     return sb.toString();
    
18.   }
    
19. }
    

复制代码

复制整个程序，并填入数据区就可以得到Quine，注意这里因为使用了字符串拼接的方式构造数据区，所以填入的程序每一行都要按照这样的格式排版，也就是前后加双引号以及\n和加号，然后escape相关的字符，并且数据区的那个“THIS IS DATA SEGMENT" token要保持在框架代码中的格式。

1. public class Quine {
   
2.   public static void main(String[] args) {
   
3.     String data =
   
4. /* ====== 数据区开始 ====== */
   
5. "public class Quine {\n" +
   
6. "  public static void main(String[] args) {\n" +
   
7. "    String data = \n" +
   
8. "/* ====== 数据区开始 ====== */\n" +
   
9. "THIS IS DATA SEGMENT\n" +
   
10. "/* ====== 数据区结束 ====== */\"\";\n" +
    
11. "\n" +
    
12. "    System.out.print(data.replace(\"THIS IS \" + \"DATA SEGMENT\\n\", GenerateDataSegment(data)));\n" +
    
13. "  }\n" +
    
14. "  \n" +
    
15. "  public static String GenerateDataSegment(String data) {\n" +
    
16. "    StringBuilder sb = new StringBuilder();\n" +
    
17. "    for (String line : data.split(\"\\n\")) {\n" +
    
18. "      String escaped = line.replace(\"\\\\\",  \"\\\\\\\\\").replace(\"\\\"\", \"\\\\\\\"\");\n" +
    
19. "      sb.append('\"' + escaped + \"\\\\n\\\" +\\n\");\n" +
    
20. "    }\n" +
    
21. "    return sb.toString();\n" +
    
22. "  }\n" +
    
23. "}\n" +
    
24. /* ====== 数据区结束 ====== */"";
    
25. 
    
26.     System.out.print(data.replace("THIS IS " + "DATA SEGMENT\n", GenerateDataSegment(data)));
    
27.   }
    
28.   
    
29.   public static String GenerateDataSegment(String data) {
    
30.     StringBuilder sb = new StringBuilder();
    
31.     for (String line : data.split("\n")) {
    
32.       String escaped = line.replace("\\",  "\\\\").replace("\"", "\\\"");
    
33.       sb.append('"' + escaped + "\\n\" +\n");
    
34.     }
    
35.     return sb.toString();
    
36.   }
    
37. }
    

复制代码

为何六轮？oa结束之后六轮？

后来改成五轮了，包括吃饭五轮