Microsoft Onsite

1. 面试官应该是欧洲人，题目是0，1矩阵，一个起点，一个终点，找最短路径的长度，follow-up是找所有最短路径

2. 天竺面试官，实现类java hashmap的class，支持put, get, delete，并可以处理concurrent access（效率考虑不能对整个object上锁）。多线程部分没答好（因为平时写这样的程序并不多）

3. 白大爷面试官，来之前没看我的简历，现场看完简历之后，花了**全部**面试的时间给我证明我不适

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

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

recruiter认真确认所在组做的东西，他们可能不懂，然后随便把简历甩过去，然后发生今天这种悲剧，浪费大家的时间。



补充内容 (2017-7-31 20:01):
自己本身主要做大数据应用层，被搞到这样一个组，不确定这叫不叫被黑了

您好！
本帖隐藏的内容需要积分高于 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. }

复制代码

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

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

仔细读完后，很无语。

bearicc 发表于 2017-7-31 20:08
仔细读完后，很无语。

哎，不知道做了什么孽，估计得跟recruiter聊聊了

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

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

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

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

Java 里面hashmap与hashtable的区别就是hashtable是syncronized。所以楼主面的第二题的意思是让hashmap支持concurrent access但是不能像hashtable一样用syncronized method？是这个意思吗？

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

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

hwd2000 发表于 2017-7-31 20:29
这个是需求问题，一开始就和他聊清楚。实现上哪个快写哪个，写完了再把自己的想法展开讨论。把锁的粒度变 ...

真知灼见啊，大家重视的点不一样，只是说对不对口，并没高下之分。

请问楼主这到底是什么组。太丧心病狂了。以后遇到这种要绕道走，避免申请到这个组啊.....