今天下午电面了谷歌，面试官和我都震怒了

今天下午电面了谷歌，面试官和我都震怒了
分享我今天的奇葩经历，欢迎大家吐槽（谷歌）

下午2点的时候开始，一个东南亚口音，口语跟我一样蹩脚的小哥给我打电话，一上来就要做题，可是那题目画风越看越不对（见附件）。

我记得之前投简历以及和HR沟通的时候说的很清楚，我希望找一个Machine Learning / Deep Learning / Full-s

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

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

样的门槛。虽然我有着4年的硬件和固件研发的丰富经验（误），但依然没看懂题目到底是让我干什么的。











补充内容 (2018-11-21 17:31):
是晚上骑车的时候，不是开车 :）

看得好生气，HR怕不是公司里最清闲的职位了吧？就安排个电面还能搞错，是有多废物

补充内容 (2018-11-30 04:24):
只有楼主一个人有权决定经历了一通折腾后还选择体谅HR。别人无权替楼主决定，毕竟不是你被安排错电面瞎折腾一通。

这题目本身还是挺有意思的，主要是考怎么把功能受限的基础调用包装成更具表达能力的上层抽象，属于“造轮子”的一类题目，不过确实和ML/DL没什么关系就是..

我写了一份参考代码：

1. #include <algorithm>
   
2. #include <atomic>
   
3. #include <chrono>
   
4. #include <cstdint>
   
5. #include <functional>
   
6. #include <iostream>
   
7. #include <mutex>
   
8. #include <queue>
   
9. #include <thread>
   
10. 
    
11. void handle_hw_timer();
    
12. 
    
13. ////////////////////////////////////////////////////////////////////////////////
    
14. ///////////////////// 题目所提供的系统调用，这里用简易实现模拟了一下 ///////////////////
    
15. ////////////////////////////////////////////////////////////////////////////////
    
16. // (这个函数不用自己实现)
    
17. std::int64_t get_current_time() {
    
18.   const auto now = std::chrono::high_resolution_clock::now();
    
19.   const auto ms = std::chrono::time_point_cast<std::chrono::milliseconds>(now);
    
20.   return ms.time_since_epoch().count();
    
21. }
    
22. 
    
23. // (这个函数不用自己实现)
    
24. void set_hw_timer(int relative_timeout_ms) {
    
25.   static std::atomic<std::size_t> counter(0);
    
26.   const std::size_t serial = counter.fetch_add(1) + 1;
    
27.   std::thread t([relative_timeout_ms, serial] {
    
28.     if (relative_timeout_ms > 0) {
    
29.       std::this_thread::sleep_for(std::chrono::milliseconds(relative_timeout_ms));
    
30.     }
    
31.     if (counter.load() == serial) {
    
32.       handle_hw_timer();
    
33.     }
    
34.   });
    
35.   t.detach();
    
36. }
    
37. 
    
38. ////////////////////////////////////////////////////////////////////////////////
    
39. ////////////////////////////////// 需要自己写的部分 ///////////////////////////////
    
40. ////////////////////////////////////////////////////////////////////////////////
    
41. 
    
42. // 定义timer结构体
    
43. struct timer {
    
44.   std::int64_t wake_ts;
    
45.   void (*callback)();
    
46. };
    
47. 
    
48. struct timer_pointer_comparator {
    
49.   bool operator()(const timer *lhs, const timer *rhs) const {
    
50.     return lhs->wake_ts > rhs->wake_ts;
    
51.   }
    
52. };
    
53. 
    
54. // 这里如果是C语言，并且回调队列不会很长的话，也可以用链表结构
    
55. std::priority_queue<const timer*,
    
56.                     std::vector<const timer*>,
    
57.                     timer_pointer_comparator> timer_events;
    
58. std::mutex timer_events_mutex;
    
59. 
    
60. // 处理callback并重置hardware timer.
    
61. void handle_hw_timer() {
    
62.   std::unique_lock<std::mutex> lock(timer_events_mutex);
    
63.   const timer *event = timer_events.top();
    
64.   timer_events.pop();
    
65.   const bool is_empty = timer_events.empty();
    
66.   lock.unlock();
    
67.   std::thread worker([event] {
    
68.     event->callback();
    
69.   });
    
70.   worker.detach();
    
71.   if (!is_empty) {
    
72.     const auto delta_ts = timer_events.top()->wake_ts - get_current_time();
    
73.     set_hw_timer(std::max(0ll, delta_ts));
    
74.   }
    
75. }
    
76. 
    
77. // 注册新callback
    
78. void set_timer(struct timer *t, int relative_timeout_ms, void (*callback)()) {
    
79.   t->wake_ts = get_current_time() + relative_timeout_ms;
    
80.   t->callback = callback;
    
81.   std::lock_guard<std::mutex> lock(timer_events_mutex);
    
82.   timer_events.push(t);
    
83.   const auto delta_ts = timer_events.top()->wake_ts - get_current_time();
    
84.   set_hw_timer(std::max(0ll, delta_ts));
    
85. }
    
86. 
    
87. ////////////////////////////////////////////////////////////////////////////////
    
88. ////////////////////////////////////// 测试 /////////////////////////////////////
    
89. ////////////////////////////////////////////////////////////////////////////////
    
90. 
    
91. int main(int argc, char *argv[]) {
    
92.   struct timer t1, t2, t3;
    
93. 
    
94.   set_timer(&t1, 2000, [] { std::cout << "Hello -- A.2\n"; });
    
95.   set_timer(&t2, 3000, [] { std::cout << "Hello -- A.3\n"; });
    
96.   set_timer(&t3, 1000, [] { std::cout << "Hello -- A.1\n"; });
    
97. 
    
98.   std::this_thread::sleep_for(std::chrono::seconds(1));
    
99. 
    
100.   struct timer t4, t5, t6;
     
101. 
     
102.   set_timer(&t4, 2000, [] { std::cout << "Hello -- B.3\n"; });
     
103.   set_timer(&t5, 3000, [] { std::cout << "Hello -- B.4\n"; });
     
104.   set_timer(&t6, 1000, [] { std::cout << "Hello -- B.2\n"; });
     
105. 
     
106.   std::this_thread::sleep_for(std::chrono::seconds(5));
     
107. }
     

复制代码

加米，安抚一下。也体谅一下HR吧，他/她们也不容易，每天不知道要安排多少面试，忙中出错的概率也是有的。

心疼楼主。。先好好睡一觉吧 还是生命比较重要。。

不厚道的笑了

为什么我想笑，哈哈哈哈哈哈，祝小哥面试成功进谷歌

心疼楼主 好好休息休息 后面会安排重面的

所以题呢

bxsz 发表于 2018-11-22 04:14
所以题呢

题目粘在了附件里啊，没有看到吗。
而且一不小心还粘了两遍，还不知道怎么删。。。