一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 1258|回复: 9
收起左侧

脸书 店面

[复制链接] |试试Instant~ |关注本帖
pomme2016 发表于 2017-7-27 04:20:25 | 显示全部楼层 |阅读模式

2017(7-9月) 码农类 硕士 全职@Facebook - 猎头 - 技术电面 |Pass在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
回报地里,发下面经 攒人品
面试题是
1.remove duplicates string in a string array
2.lc yi-ling-er
上周五的店面,今天收到pass的信息。等的这几天好担心挂了。
面试官迟到了5五分钟,然后一开始说话口音完全听不懂,超级紧张,后面听出来是欧洲口音。结果他说要准备一下。大概8分开始的。面完就挂了没有尬聊,也没有让我自我介绍,问问题。

当时面完纠结要不要发thank u letter, 然后没有发,求问一下今天要发吗?

ps 另外看到地里挺多人面脸家,想一起准备童鞋欢迎加微信呀。

评分

1

查看全部评分

本帖被以下淘专辑推荐:

今天是4月19号 发表于 2017-7-28 06:00:11 | 显示全部楼层
楼主第一题是用 set做的吗?
回复 支持 反对

使用道具 举报

limuzi0609 发表于 2017-7-28 06:09:35 | 显示全部楼层
今天是4月19号 发表于 2017-7-28 06:00. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
楼主第一题是用 set做的吗?

也可以用双指针
回复 支持 反对

使用道具 举报

 楼主| pomme2016 发表于 2017-7-28 08:36:23 | 显示全部楼层
哦哦,我没说清楚题。. visit 1point3acres.com for more.
一上来给我乱序的 我说可以hashset或者sort然后 two pointers.1point3acres缃
然后题目就改成保留order了。就用的hashset写了。应该没有O(N) O(1)的解法吧?
回复 支持 反对

使用道具 举报

Tristan 发表于 2017-7-28 10:00:52 | 显示全部楼层
没太懂,乱序和remove string有什么关系?双指针?.1point3acres缃
难道不应该直接扫一遍进hashset或者用trie树吗?求解
回复 支持 反对

使用道具 举报

zzgzzm 发表于 2017-7-28 10:54:03 | 显示全部楼层
Tristan 发表于 2017-7-28 10:00
没太懂,乱序和remove string有什么关系?双指针?. 1point 3acres 璁哄潧
难道不应该直接扫一遍进hashset或者用trie树吗?求解

If the given string array is already sorted, the optimal time/extra space complexity should be O(N)/O(1) (instead of O(N)/O(N)) (assuming each string length is O(1)). . 鍥磋鎴戜滑@1point 3 acres
.鏈枃鍘熷垱鑷1point3acres璁哄潧
If already sorted, you don't need hashset or Trie.
回复 支持 反对

使用道具 举报

zzgzzm 发表于 2017-7-28 11:04:43 | 显示全部楼层
Remove duplicated string from string array: I think the best you could do is O(N)/O(N)
  1. // do not keep order
  2. vector<string> removeDuplicates1(vector<string>& arr) {. visit 1point3acres.com for more.
  3.         unordered_set<string> distinct(arr.begin(), arr.end());
  4.         return vector<string>(distinct.begin(), distinct.end());
  5. }

  6. // keep order
  7. vector<string> removeDuplicates2(vector<string>& arr) {
  8.         unordered_set<string> distinct;
  9.         vector<string> res;.鏈枃鍘熷垱鑷1point3acres璁哄潧
  10.         for (auto& s : arr)
  11.                 if (distinct.insert(s).second) res.push_back(s);
  12.         return res;
  13. }
复制代码
回复 支持 反对

使用道具 举报

mchzh 发表于 2017-7-28 11:16:08 | 显示全部楼层
我的微信machzh_dwiller,正在准备店面,求加!
回复 支持 反对

使用道具 举报

 楼主| pomme2016 发表于 2017-7-28 12:06:24 | 显示全部楼层
zzgzzm 写得对的,辛苦写码了。
就是面试官很layback,有改条件。string value type直接compare就好了
回复 支持 反对

使用道具 举报

f1371342385 发表于 2017-7-28 12:28:22 | 显示全部楼层
LZ约的啥时候onsite?私信你啦
回复 支持 反对

使用道具 举报

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-12-13 04:07

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表