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

一亩三分地论坛

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

最近看过此主题的会员

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

Linkedin 新鲜面经

[复制链接] |试试Instant~ |关注本帖
我的人缘0
NANA1123 发表于 2014-10-3 06:00:01 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

2014(7-9月) 码农类General 硕士 全职@Linkedin - 网上海投 - 技术电面  | Other |

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

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

x
刚刚面完Linkedin,发面经求RP~
question1:
/**
. From 1point 3acres bbs * Given two words as Strings, determine if they are isomorphic. Two words are called isomorphic
* if the letters in one word can be remapped to get the second word. Remapping a letter means replacing all
* occurrences of it with another letter while the ordering of the letters remains unchanged. No two letters
* may map to the same letter, but a letter may map to itself.
*
* Example:
*   given "foo", "app"; returns true
*     we can map 'f' -> 'a' and 'o' -> 'p'. Waral 博客有更多文章,
*
*   given "foo", "boa"; returns false
*     we can map 'f' -> 'b', 'o' -> 'o', we can't map 'o' -> 'a'
*
*   given "bar", "foo"; returns false
*     we can't map both 'a' and 'r' to 'o'
*
*   given "turtle", "tletur"; returns true
*     we can map 't' -> 't', 'u' -> 'l', 'r' -> 'e', 'l' -> 'u', 'e' ->'r'
*
*   given "ab", "ca"; returns true
*     we can map 'a' -> 'c', 'b' -> 'a'
*/
question2:
public interface FirstCommonAncestor {

    /**. visit 1point3acres for more.
     * Given two nodes of a tree,
     * method should return the deepest common ancestor of those nodes.. 1point3acres
     *
     *          A
     *         / \
     *        B   C
     *       / \
     *      D   E
     *         / \
     *        G   F
     *
     *  commonAncestor(D, F) = B. 留学申请论坛-一亩三分地
     *  commonAncestor(C, G) = A
     *  commonAncestor(E, B) = B
     */
    Node commonAncestor(Node one, Node two);
}

class Node {

    final Node parent;
    final Node left;
    final Node right;


    public Node(Node parent, Node left, Node right) {
        this.parent = parent; 来源一亩.三分地论坛.
        this.left = left;
        this.right = right;
    }

    bool isRoot() {

        return parent == null;
    }. from: 1point3acres
}
. From 1point 3acres bbs

评分

参与人数 1大米 +60 收起 理由
北美农民 + 60

查看全部评分


上一篇:Zillow, LiveRamp 电面面经
下一篇:Epic phone interview
我的人缘0
北美农民 发表于 2014-10-4 01:50:35 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
不要把买买提的风气带到地里来。

就算lz是女的,这俩题男生也不见得能一次bug free。
回复 支持 1 反对 0

使用道具 举报

我的人缘0
tjmd 发表于 2014-10-3 08:54:22 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
第一太简单了:

int GetAlphaPos(char c). 1point 3acres 论坛
        {
                if(c>= 'A' && c<='Z'). from: 1point3acres
                        return c-'A';
               
                if(c>= 'a' && c<='z')
                        return c-'a';
       
                throw exception("Check the possible input");
        }

        bool IsIsomorphic(const string& str1, const string& str2)
        {
                if(str1.empty() || str2.empty() || str1.length() != str2.length())
                        return false;
. Waral 博客有更多文章,
                int numOfNewCharacter1 = 0, numOfNewCharacter2 = 0;
                unsigned char record1[26], record2[26];. from: 1point3acres
                memset(record1, 0, 26);.留学论坛-一亩-三分地
                memset(record2, 0, 26);. Waral 博客有更多文章,

                for(int i = 0; i < str1.length(); i++)
                {
                        int pos1 = GetAlphaPos(str1[i]);-google 1point3acres
                        if(record1[pos1] == 0)        
                                record1[pos1] = ++numOfNewCharacter1;

                        int pos2 = GetAlphaPos(str2[i]);
                        if(record2[pos2] == 0)        
                                record2[pos2] = ++numOfNewCharacter2;. 牛人云集,一亩三分地
. Waral 博客有更多文章,
                        if(numOfNewCharacter1 != numOfNewCharacter2)-google 1point3acres
                                return false;     .本文原创自1point3acres论坛
                }               
                return true;. 牛人云集,一亩三分地
        }
回复 支持 反对

使用道具 举报

我的人缘0
eecsece 发表于 2014-10-3 09:35:37 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
用了两个map
.本文原创自1point3acres论坛
bool isIsomorphic(string s1, string s2){
        if(s1.length()==0&&s2.length()==0)
                return true;
        if(s1.length()==0||s2.length()==0||s1.length()!=s2.length()). Waral 博客有更多文章,
                return false;
        map<char,char> mapping;
        map<char,char> reverse_map;
        for(int i=0;i<s1.length();i++){
                if(mapping.find(s1[i])!=mapping.end()||reverse_map.find(s2[i])!=reverse_map.end()){
                        if(mapping[s1[i]]!=s2[i]||reverse_map[s2[i]]!=s1[i])
                                return false;
                }else{
                        mapping[s1[i]]=s2[i];
                        reverse_map[s2[i]]=s1[i];
                }. 1point3acres
        }
        return true;
}
回复 支持 反对

使用道具 举报

我的人缘0
austurela 发表于 2014-10-3 09:38:55 | 显示全部楼层
  此人我要顶:
 
53% (7) 【我投】
  此人我要踩:
 
47% (6) 【我投】
这两道是挺简单呀,恭喜lz
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| NANA1123 发表于 2014-10-3 10:47:53 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
eecsece 发表于 2014-10-3 09:35
用了两个map

bool isIsomorphic(string s1, string s2){

我也是用的这个方法~
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| NANA1123 发表于 2014-10-3 10:49:29 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
austurela 发表于 2014-10-3 09:38
这两道是挺简单呀,恭喜lz

嗯...半个小时写完了两题剩下时间都在跟interviewer唠嗑...
回复 支持 反对

使用道具 举报

我的人缘0
eecsece 发表于 2014-10-3 12:21:14 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
NANA1123 发表于 2014-10-3 10:47
我也是用的这个方法~

期待楼主下文!楼主加油
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
tjmd 发表于 2014-10-3 17:27:17 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
NANA1123 发表于 2014-10-3 10:47
我也是用的这个方法~

算法面试能随便用map,hash, sort 的库函数吗? 第一个题算法很简单,时间复杂度就是O(n),用map时间复杂度是O(n*logn) 吧?感觉国外大公司的面试题比想象的简单多了,楼主是面实习生?
回复 支持 反对

使用道具 举报

我的人缘0
lhh_NJU 发表于 2014-10-3 19:20:21 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
eecsece 发表于 2014-10-3 09:35
用了两个map
.本文原创自1point3acres论坛
bool isIsomorphic(string s1, string s2){
来源一亩.三分地论坛.
对, 我觉得这个方法是最简单最明了的把
回复 支持 反对

使用道具 举报

我的人缘0
lhh_NJU 发表于 2014-10-3 19:22:06 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
NANA1123 发表于 2014-10-3 10:49
嗯...半个小时写完了两题剩下时间都在跟interviewer唠嗑...
. visit 1point3acres for more.
第二题就是记录两个节点回溯到根的路径, 然后比较这两个路径分叉的地方吗?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| NANA1123 发表于 2014-10-3 21:43:58 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
tjmd 发表于 2014-10-3 17:27
算法面试能随便用map,hash, sort 的库函数吗? 第一个题算法很简单,时间复杂度就是O(n),用map时间复杂 ...

hash map 是O(n), 这题应该还是要map吧,仅仅count是不够的
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| NANA1123 发表于 2014-10-3 21:45:42 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
lhh_NJU 发表于 2014-10-3 19:22
第二题就是记录两个节点回溯到根的路径, 然后比较这两个路径分叉的地方吗?

嗯嗯,我是用hash set存一个回溯路径再回溯另一个找重复
回复 支持 反对

使用道具 举报

我的人缘0
TonyJang 发表于 2014-10-3 22:03:56 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
tjmd 发表于 2014-10-3 17:27
算法面试能随便用map,hash, sort 的库函数吗? 第一个题算法很简单,时间复杂度就是O(n),用map时间复杂 ...
. 留学申请论坛-一亩三分地
LZ是个女的,不具有普适性,你就老老实实刷题吧
回复 支持 反对

使用道具 举报

我的人缘0
readman 发表于 2014-10-3 22:45:29 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
TonyJang 发表于 2014-10-3 22:03
LZ是个女的,不具有普适性,你就老老实实刷题吧

这题的难度 一看就是给萌妹纸的
回复 支持 反对

使用道具 举报

我的人缘0
readman 发表于 2014-10-3 22:45:59 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
TonyJang 发表于 2014-10-3 22:03
LZ是个女的,不具有普适性,你就老老实实刷题吧

我一看第二题有父节点就笑了
回复 支持 反对

使用道具 举报

我的人缘0
eecsece 发表于 2014-10-3 23:28:12 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
tjmd 发表于 2014-10-3 17:27
算法面试能随便用map,hash, sort 的库函数吗? 第一个题算法很简单,时间复杂度就是O(n),用map时间复杂 ...
. Waral 博客有更多文章,
只要把map换成unordered_map就是O(n)了~
回复 支持 反对

使用道具 举报

我的人缘0
fate7612 发表于 2014-10-4 00:07:50 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
恭喜LZ!
问一个小问题…如果用两个map去做,那么foo ap应该也是可以return true的。不需要考虑字母个数的问题吗?谢谢!
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| NANA1123 发表于 2014-10-4 01:44:38 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
fate7612 发表于 2014-10-4 00:07
恭喜LZ!
问一个小问题…如果用两个map去做,那么foo ap应该也是可以return true的。不需要考虑字母个数的 ...
来源一亩.三分地论坛.
刚开始要判断两个string长度是否相等
回复 支持 反对

使用道具 举报

我的人缘0
fate7612 发表于 2014-10-4 03:05:35 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
NANA1123 发表于 2014-10-3 12:44
刚开始要判断两个string长度是否相等

了解了。。多谢LZ,祝顺利!
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-6-22 15:33

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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