亚麻OA求砸,面经神衣护体!


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 1171|回复: 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 | 显示全部楼层
哦哦,我没说清楚题。.1point3acres缃
一上来给我乱序的 我说可以hashset或者sort然后 two pointers. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
然后题目就改成保留order了。就用的hashset写了。应该没有O(N) O(1)的解法吧?
回复 支持 反对

使用道具 举报

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

使用道具 举报

zzgzzm 发表于 2017-7-28 10:54:03 | 显示全部楼层
Tristan 发表于 2017-7-28 10:00. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
没太懂,乱序和remove string有什么关系?双指针?
难道不应该直接扫一遍进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)).

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) {
  3.         unordered_set<string> distinct(arr.begin(), arr.end());. Waral 鍗氬鏈夋洿澶氭枃绔,
  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;
  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-10-19 17:00

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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