我是如何肉身翻墙,从国内直接来美国工作的?

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 1978|回复: 3
收起左侧

Linkedin intern 题目

[复制链接] |试试Instant~ |关注本帖
我的人缘0
sapphire0315 发表于 2016-2-3 09:20:17 | 显示全部楼层 |阅读模式
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】

() @ - -   | |

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

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

x
bool isNumber(string number){
    int i = 0;
    // head spaces
    while (number[i] == ' ')
        i++;
    // + / - symbol
    if(number[i] == '+' || number[i] == '-'). 牛人云集,一亩三分地
        i++;
    int nDigit = 0, nPoint = 0;
    while ((number[i] <= '9' && number[i] >= '0') || s[i] == '.'){
        if (number[i] == '.')
            nPoint++;
        else
            nDigit++;. 一亩-三分-地,独家发布
        i++;
    }. 1point3acres
    if (number[i - 1] == '.') return false;
    if (nPoint > 1) return false;
    if (nDigit < 1) return false;
    while (number[i] == ' ')
        i++;
    if (i == number.length()) return true;
    else false;
}

10.. Waral 博客有更多文章,
e5
-0.23
-e
-+



Thus, given the sequence (1, 2, -4, 1, 3, -2, 3, -1) it should return 5.
Maximum sum of the contigous subsequence

int maxSubsequence(vector<int>nums){
    int n = nums.size();
    if (n == 0) return 0;. from: 1point3acres
    int ans = nums[0], current = nums[0];
    for (int i = 1; i < n; i++){
        current = max(current + nums[i], nums[i]);
        ans = max(ans, current);
    }. 围观我们@1point 3 acres
    return ans;. 牛人云集,一亩三分地
}

// current: 1, 3, -1, 1, 4, 2, 5, 4
// ans:     1, 3, 3,  3, 4, 4, 5, 5
// maximum subarray: 1,3,-2,3 --> sum = 5



class TwoSum {
private:
    unordered_multiset<int>s; // space complexity: O(N);
    unordered_set<int>sum; // space complexity: O(N*N);
public:
    /**
     * Stores @param input in an internal data structure.
     */
     void store(int input){
         for (unordered_multiset<int>::iterator iter = s.begin(); iter != s.end(); iter++).本文原创自1point3acres论坛
             sum.insert(input + *iter);. 一亩-三分-地,独家发布
         s.insert(input);
     }
    /**
     * Returns true if there is any pair of numbers in the internal data structure which
     * have sum @param val, and false otherwise.
     * For example, if the numbers 1, -2, 3, and 6 had been stored,
     * the method should return true for 4, -1, and 9, but false for 10, 5, and 0
     
     example: (5, 5, 6, 6) // return true;.1point3acres网
     example: (5, 6, 7, 8) // return false;. visit 1point3acres for more.
     test(10) => (5, 5)
     */
   
    bool test(int val){
        /*for (unordered_multiset<int>::iterator iter = s.begin(); iter != s.end(); iter++){
            if (s.find(val - *iter) != s.end() && s.find(val - *iter) != iter) // not for same element twice.
                return true;
        }
        return false;*/
        if (sum.find(val) != sum.end())
            return true;. 1point 3acres 论坛
        else
            return false;. 一亩-三分-地,独家发布
    }
};
. more info on 1point3acres

//// Ads Slot Selection Problem
.留学论坛-一亩-三分地
position   price  
slot0      $0.10
slot1      $0.20
slot2      $0.05
slot3      $0.08
slot4      $0.05
slot5      $0.09. visit 1point3acres for more.

// dp[i]:
// dp[0]: 0.1, dp[1] = 0.2, dp[2] = 0.15, dp[3] = 0.2 + 0.08 = 0.28, dp[4] = 0.2 + 0.05 = 0.25, dp[5] = 0.28 + 0.09 = 0.37;

example: select (1, 3, 5) = $0.20
example: select (2, 4) = $0.28
example: select (1,2,3): invalid because two ads cannot be adjacent to each other

input=> double price[]:index = position
output=> total revenue from the selected slots .留学论坛-一亩-三分地
please maximize the revenue
// input: vector<double>price, vector<int>position;. visit 1point3acres for more.
// output: double;

.本文原创自1point3acres论坛class Solution{. 牛人云集,一亩三分地
public:
    double maxPrice(vector<double>price, int lo, int hi){
        int n = price.size();
        if (n == 0) return 0;
        if (n == 1) return price[lo];
        if (n == 2) return max(price[lo], price[lo + 1]);
        if (n == 3) return max(price[lo + 1], price[lo] + price[lo + 2]);
        vector<double>dp(n);
        dp[0] = price[lo];
        dp[1] = price[lo + 1];
. 1point 3acres 论坛        dp[2] = price[lo] + price[lo + 2];
        // dp[i]: maximum value of the sum including price[i]
        for (int i = lo + 3; i < hi; i++)
            dp[i] = price[i] + max(dp[i - 2], dp[i - 3]);// do not consider dp[i - 1];
            // dp[i - 1] will affect dp[i + 1] but not dp[i];. 1point 3acres 论坛
        return max(dp[n - 1], dp[n - 2]);
    }
    double maxPrice2(vector<double>price){
        int n = price.size();.留学论坛-一亩-三分地
        if (n == 0) return 0;
        if (n == 1) return price[0];. 一亩-三分-地,独家发布
        .本文原创自1point3acres论坛
        return max(maxPrice(price, 0, n - 2), maxPrice(1, n - 1));
    }
   
};

// 1. maxPrice(price, 0, n - 2)
// 2. maxPrice(price, 1, n - 1);.本文原创自1point3acres论坛
// return max(maxPrice(price, 0, n - 2), maxPrice(price, 1, n - 1));


上一篇:Amazon Intern 大面筋
下一篇:LinkedIn一面
我的人缘0
johnjavabean 发表于 2016-2-3 09:23:13 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
lz怎么拿到L家电面的...什么时候内推或者投简历的啊...
回复 支持 反对

使用道具 举报

我的人缘0
johnjavabean 发表于 2016-2-3 09:23:30 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
另外他家推荐有个OA,lz做了吗?
回复 支持 反对

使用道具 举报

我的人缘0
ilyak 发表于 2016-2-3 13:14:40 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
可以求问最后一题的题目咩?
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-28 05:54

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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