买新车如何让dealer直接竞价?

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 2348|回复: 4
收起左侧

Twitter电面

[复制链接] |试试Instant~ |关注本帖
我的人缘0
lemonie 发表于 2016-1-16 12:30:15 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

2016(1-3月) 码农类General 硕士 全职@Twitter - 内推 - 技术电面  | Other | fresh grad应届毕业生

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

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

x
互相自我介绍,然后聊了聊简历中的一个项目, 最后就一道题 alien dictionary. 感觉这道题出现的频率蛮高的~

上一篇:facebook实习一面 + 二面 面经 1/15/2016
下一篇:eBay电面
我的人缘0
zzx04025 发表于 2016-3-28 08:14:36 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
请问lz的alien dictionary能详细讲讲么, 一直看到有人po 这题,却不知道出处在那里==
回复 支持 反对

使用道具 举报

我的人缘0
hison7463 发表于 2016-3-29 05:58:14 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
电面面alien dictionary。。。
回复 支持 反对

使用道具 举报

我的人缘0
slashGu 发表于 2016-3-30 03:48:42 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
  1. class Solution {
  2. public:
  3.     string alienOrder(vector<string>& words) {. visit 1point3acres for more.
  4.         if(words.size() == 1) return words[0];
  5.         graph g = makeGraph(words);
  6.         return sort(g);
  7.     }
  8. private:
  9.     typedef unordered_map<char, unordered_set<char>> graph;
  10.    
  11.     graph makeGraph(vector<string> words) {
  12.         graph g;
  13.         for(int i = 1; i < words.size(); ++i) { 来源一亩.三分地论坛.
  14.             bool found = false;
  15.             string word1 = words[i - 1];. 1point3acres
  16.             string word2 = words[i];
  17.             int len1 = word1.size(), len2 = word2.size();
  18.             int l = max(len1, len2);
  19.             for(int j = 0; j < l; ++j) {
  20.                 if(j < len1 && g.find(word1[j]) == g.end()) {
  21.                     g[word1[j]] = unordered_set<char>();
  22.                 }
  23.                 if(j < len2 && g.find(word2[j]) == g.end()) {
  24.                     g[word2[j]] = unordered_set<char>();
  25.                 }
  26.                 if(j < len1 && j < len2 && word1[j] != word2[j] && found == false) {.留学论坛-一亩-三分地
  27.                     g[word1[j]].insert(word2[j]);
  28.                     found = true;
  29.                 }
  30.             }
  31.         }. 牛人云集,一亩三分地
  32.         return g;
  33.     }
  34.     string sort(graph g) {. 1point 3acres 论坛
  35.         string topo = "";
  36.         vector<bool> visited(256, false), path(256, false);
  37.         for(auto node : g) {
  38.             if(!acyclic(g, node.first, visited, path, topo)) {
  39.                 return "";
  40.             }
  41.         }
  42.         reverse(topo.begin(), topo.end());
  43.         return topo;
  44.     }
  45.    
    . visit 1point3acres for more.
  46.     bool acyclic(graph g, char node, vector<bool> &visited, vector<bool> &path, string &topo) {
  47.         if(path[node]) return false;
  48.         if(visited[node]) return true;
  49.         path[node] = visited[node] = true;. 留学申请论坛-一亩三分地
  50.         for(auto n : g[node]) {. From 1point 3acres bbs
  51.             if(!acyclic(g, n, visited, path, topo)) return false;
  52.         }. 一亩-三分-地,独家发布
  53.         path[node] = false;
  54.         topo.push_back(node);
  55.         return true;
  56.     }
  57.    
  58. };
复制代码
回复 支持 反对

使用道具 举报

我的人缘0
lfy249 发表于 2016-4-20 00:58:48 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
zzx04025 发表于 2016-3-28 08:14
请问lz的alien dictionary能详细讲讲么, 一直看到有人po 这题,却不知道出处在那里==

http://blog.csdn.net/pointbreak1/article/details/48761705
http://www.cnblogs.com/jcliBlogger/p/4758761.html
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-6-22 19:41

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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