Microsoft Onsite

medivhsteve 发表于 2017-8-1 22:44
兄弟我跟你那天一起面的，你的前三轮我都被问到了。感觉这次面试相当之坑爹。

我是第一题是concurrent h ...

我猜可能是简历弄错地方了，然后组里的人面之前也没细看，上来现看现问

请问楼主这是azure组么，一向听说azure的面试很变态．．．而且还这么bs AWS...

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

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

medivhsteve 发表于 2017-8-2 14:44
你的前三轮我都被问到了。感觉这次面试相当之坑爹。

我是第一题是concurrent hashmap, 我的回答是每个ha ...

不让上锁volatile也不行吗？？这题也太变态了。
字数不知道够不够，凑字数凑字数

shevchenko777 发表于 2017-8-2 21:52
请问楼主这是azure组么，一向听说azure的面试很变态．．．而且还这么bs AWS...

不是 字数字数字数

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

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

自己试着做了一下HashMap的问题:

1. #include <unordered_map>
   
2. #include <iostream>
   
3. #include <vector>
   
4. #include <thread>
   
5. #include <mutex>
   
6. 
   
7. using namespace std;
   
8. mutex r;
   
9. mutex w;
   
10. 
    
11. class HashMap {
    
12. public:
    
13.     HashMap():data(size, vector<int>()) {}
    
14.     int read(int key) {
    
15.         int ret = 0;
    
16.         begin_read();
    
17.         ret = dict[key];
    
18.         end_read();
    
19.         return ret;
    
20.     }
    
21.     void write(int key, int value) {
    
22.         begin_write();
    
23.         dict[key] = value;
    
24.         end_write();
    
25.     }
    
26. private:
    
27.     void begin_read() {
    
28.         r.lock();
    
29.         ++counter;
    
30.         if (counter == 1) w.lock();
    
31.         r.unlock();
    
32.     }
    
33.     void end_read() {
    
34.         r.lock();
    
35.         --counter;
    
36.         if (counter == 0) w.unlock();
    
37.         r.unlock();
    
38.     }
    
39.     void begin_write() {
    
40.         w.lock();
    
41.     }
    
42.     void end_write() {
    
43.         w.unlock();
    
44.     }
    
45.     int size = 1e6;
    
46.     vector<vector<int>> data;
    
47.     int counter = 0;
    
48.     int val = 0;
    
49.     unordered_map<int, int> dict;
    
50. };
    
51. 
    
52. void f(HashMap* map) {
    
53.     cout << map->read(1) << endl;
    
54.     map->write(1, 1);
    
55.     cout << map->read(1) << endl;
    
56.     map->write(2, 2);
    
57.     cout << map->read(2) << endl;
    
58.     map->write(3, 3);
    
59.     cout << map->read(3) << endl;
    
60. }
    
61. 
    
62. int main() {
    
63.     HashMap map;
    
64.     thread t1(f, &map);
    
65.     thread t2(f, &map);
    
66.     t1.join();
    
67.     t2.join();
    
68.     return 0;
    
69. }

复制代码

这些面试官不知道为什么这么爱问多线程，多线程不代表编程的能力啊，工业界中用多线程失败的案例不是比比皆是啊

咱俩一起面的，我也碰到hash 多线程的问题，
那三哥上来就说，我工作了１２年了，
我说我才工作一年，我说我处理数据啊，data visualization这块的，
他说 哦，你用过多线程不？
我说工作里没有，概念知道。
他说， 那好吧，我们就做个多线程的题。
我就。。。。。