gg1月店面面经

Catherin_ye

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

发一个google非常规店面面经，一个白人小哥，上来直接做题，题目很简单，用一个singly linked list 实现FIFO queue，只要写enque 和 deque 两个function，但这么

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

锁“在函数表示了一下，然后就聊聊天愉快的结束了对话。。。楼主操作系统不好觉得自己的Implementation还是有问题，求地里大神解答。。

gongfang

多个thread存取同一个queue会导致效率低，如果processing order不重要，可以考虑用多个queue分散数据，每个queue单独加lock保证同一个时刻只有一个thread可以access。

Catherin_ye

好吧有道理，没想到可以用多个queue。。