字节跳动挂经

1. 把url输入进浏览器跳转网页的过程发生了什么
2.process之间怎么交流
3.http和https有什么区别？
4.process和thread有什么区别？
5.有什么design pattern
6.写一下java singleton

1. // not thread safe
   
2. public class Singleton {  
   
3.     private static Singleton instance;  
   
4.     private Singleton (){}  
   
5.   
   
6.     public static Singleton getInstance() {  
   
7.     if (instance == null) {  
   
8.         instance = new Singleton();  
   
9.     }  
   
10.     return instance;  
    
11.     }  
    
12. }  

复制代码

1. // thread safe
   
2. public class Singleton {  
   
3.     private static Singleton instance;  
   
4.     private Singleton (){}  
   
5.     public static synchronized Singleton getInstance() {  
   
6.     if (instance == null) {  
   
7.         instance = new Singleton();  
   
8.     }  
   
9.     return instance;  
   
10.     }  
    
11. }  

复制代码

写一下atoi

1. ublic int myAtoi(String str) {
   
2.         // if input string is empty, return 0
   
3.         if (str == null || str.isEmpty())
   
4.                 return 0;
   
5. 
   
6.         // save input string size
   
7.         int n = str.length();
   
8. 
   
9.         // skip spaces
   
10.         int index = 0;
    
11.         while (index < n && str.charAt(index) == ' ') {
    
12.                 index++;
    
13.         }
    
14. 
    
15.         // reached the end of string, return 0
    
16.         if (index == n)
    
17.                 return 0;
    
18. 
    
19.         // calculate sign
    
20.         int sign = str.charAt(index) == '-' ? -1 : 1;
    
21. 
    
22.         // move to next char if sign is present
    
23.         if (str.charAt(index) == '-' || str.charAt(index) == '+') {
    
24.                 index++;
    
25.         }
    
26. 
    
27.         // reached the end of string, return 0
    
28.         if (index == n)
    
29.                 return 0;
    
30. 
    
31.         // calculate max value without last digit
    
32.         // -2,147,483,647 -> -2,147,483,64
    
33.         int max = Integer.MAX_VALUE / 10;
    
34.         // calculate last digit
    
35.         // 2,147,483,647 -> 7 or -2,147,483,648 -> 8
    
36.         int lastMaxDigit = sign > 0 ? Integer.MAX_VALUE - max * 10 : -(Integer.MIN_VALUE + max * 10);
    
37. 
    
38.         // result without sign
    
39.         int number = 0;
    
40.         // loop until end or until character is digit
    
41.         while (index < n && str.charAt(index) >= '0' && str.charAt(index) <= '9') {
    
42.                 // convert character to digit
    
43.                 int digit = str.charAt(index) - '0';
    
44.                 // if number is greater than max without last digit
    
45.                 // or number is equal max without last digit but last digit is greater then max last digit
    
46.                 // return integer max or min, depend on sign
    
47.                 if (number > max || number == max && digit >= lastMaxDigit) {
    
48.                         return sign > 0 ? Integer.MAX_VALUE : Integer.MIN_VALUE;
    
49.                 }
    
50. 
    
51.                 // accumulate current digit to result
    
52.                 number = number * 10 + digit;
    
53.                 // move to next character
    
54.                 index++;
    
55.         }
    
56. 
    
57.         // add sign to number and return result
    
58.         return sign * number;
    
59. }

复制代码

补充内容 (2019-8-20 15:39):
附一个楼主准备面试的时候从newcoder爬下来的面经：
https://docs.google.com/document ... jU/edit?usp=sharing

谢谢卤煮分享

请问楼主面的是哪个岗位呀

楼主这个是什么职位呀

这个还是比较简单啊

会飞的猪猪侠 发表于 2019-12-5 15:38
请问楼主面的是哪个岗位呀

java backend

Warren 发表于 2019-12-11 14:49
这个还是比较简单啊

刚上完大一去面的 还是太年轻。