条纹电面

题目是“Keep Track of shopping customer”，算是老题了。
楼主做出了两问，第三问不够时间写完，第二天通知没过。
看到地里有人分享做了两问也过了，问了两个做完全部四问的朋友说没给过，另外有个朋友只写出了两问竟然过了。听说条纹通过的条件很随性，不知道是什么标准。
我就不隐藏了，造福大家。
求大米！！

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

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

答案：

1. fn main() {}
   
2. 
   
3. fn compute_penalty(data: String, mut close_hour: i32) -> usize {
   
4.     let data_a = data.as_bytes();
   
5.     let mut res = 0;
   
6.     let mut i = 0;
   
7.     while i < data_a.len() {
   
8.         if data_a[i] != b'Y' && data_a[i] != b'N' {
   
9.             i += 1;
   
10.             continue;
    
11.         }
    
12.         if close_hour > 0 {
    
13.             if data_a[i] == b'N' {
    
14.                 res += 1;
    
15.             }
    
16.         } else {
    
17.             if data_a[i] == b'Y' {
    
18.                 res += 1;
    
19.             }
    
20.         }
    
21.         close_hour -= 1;
    
22.         i += 1;
    
23.     }
    
24.     res
    
25. }
    
26. 
    
27. fn find_best_closing_time(data: String) -> usize {
    
28.     let mut res = usize::MAX;
    
29.     let mut close = 0usize;
    
30.     let day: usize = data
    
31.         .chars()
    
32.         .filter(|&c| c == 'Y' || c == 'N')
    
33.         .map(|_| 1)
    
34.         .sum();
    
35.     for i in 0..=data.len() {
    
36.         let p = compute_penalty(data.clone(), i as i32);
    
37.         if res > p {
    
38.             res = p;
    
39.             close = i;
    
40.         }
    
41.     }
    
42.     close
    
43. }
    
44. 
    
45. fn get_best_closing_times_two(data: String) -> Vec<usize> {
    
46.     let mut res = vec![];
    
47.     for s in data.split("BEGIN") {
    
48.         if let Some((l, _)) = s.split_once("END") {
    
49.             let a = l.as_bytes();
    
50.             let mut i = 0;
    
51.             let mut input = "".to_owned();
    
52.             while i < a.len() {
    
53.                 if a[i] == b'Y' || a[i] == b'N' {
    
54.                     input.push(a[i] as char);
    
55.                 }
    
56.                 i += 1;
    
57.             }
    
58.             if input.len() == 0 {
    
59.                 continue;
    
60.             }
    
61.             res.push(find_best_closing_time(input));
    
62.         }
    
63.     }
    
64.     res
    
65. }
    
66. 
    
67. #[cfg(test)]
    
68. mod tests {
    
69.     use super::*;
    
70.     #[test]
    
71.     fn test_one() {
    
72.         assert_eq!(compute_penalty("Y Y N Y".to_owned(), 0), 3);
    
73.         assert_eq!(compute_penalty("N Y N Y".to_owned(), 2), 2);
    
74.         assert_eq!(compute_penalty("Y Y N Y".to_owned(), 4), 1);
    
75.     }
    
76.     #[test]
    
77.     fn test_two() {
    
78.         assert_eq!(find_best_closing_time("Y Y N N".to_owned()), 2);
    
79.         assert_eq!(find_best_closing_time("Y N Y N".to_owned()), 1);
    
80.     }
    
81.     #[test]
    
82.     fn test_three() {
    
83.         assert_eq!(
    
84.             get_best_closing_times_two("BEGIN Y Y END \nBEGIN N N END".to_owned()),
    
85.             vec!(2, 0)
    
86.         );
    
87.         assert_eq!(
    
88.             get_best_closing_times_two(
    
89.                 "BEGIN BEGIN \nBEGIN N N BEGIN Y Y\n END N N END".to_owned()
    
90.             ),
    
91.             vec!(2)
    
92.         );
    
93.         assert_eq!(
    
94.             get_best_closing_times_two(
    
95.                 "Y Y N BEGIN Y N Y BEGIN BEGIN END Y END BEGIN Y Y N Y END BEGIN Y END Y N END"
    
96.                     .to_owned()
    
97.             ),
    
98.             vec!(2, 1)
    
99.         );
    
100.         assert_eq!(
     
101.             get_best_closing_times("BEGIN BEGIN N Y Y END Y Y Y N BEGIN N N N Y END".to_owned()),
     
102.             vec!(3, 0)
     
103.         );
     
104.     }
     
105. }
     

复制代码

楼主这个题一共有4问吗？我看只有3问呀？

感谢！！！

请问楼主几年经验？我能想到的都是O(N)的方法；还有更优的吗？

pnhjd 发表于 2022-4-3 20:40
请问楼主几年经验？我能想到的都是O(N)的方法；还有更优的吗？

5-10年。O(n)就够了。