一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1184|回复: 5
收起左侧

Pinterest电面两轮

[复制链接] |试试Instant~ |关注本帖
9oooop 发表于 2015-10-28 05:05:36 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 全职@Pinterest - 猎头 - 技术电面 |Failfresh grad应届毕业生

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

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

x
Pinterest电面两轮:
1. 第一轮很简单,在collabeit,就是看看有没代码能力,这轮pass了:
stem-font"># write a function that takes a single argument (a
# list of names) and returns a string representing the English-formatted. 鍥磋鎴戜滑@1point 3 acres
# conjunction of those names.
#
# For example, given these names: ['Alice', 'Bob', 'Carlos', 'Diana']
#
# The output would be: "Alice, Bob, Carlos and Diana"
#

. more info on 1point3acres.com
def conjunctNames(names):
    line = ""
    length = len(names)
    for i in range(len(names)-1):
        if i == len(names)-2:
            line += names+' and'
        else:
            line += names+', '
    line += ' ' + names[length-1]. more info on 1point3acres.com
    print line. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷


# Once the above is working, we iterate on the problem by adding a second
# argument to our function.
#. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
# This new argument is called `limit` and controls the maximum number of names
# that should be displayed.  Any remaining items are "summarized" using the
# string "# more" (e.g. "Alice, Bob and 2 more" when `limit=2`).

def conjunctNames(names,li):
    line = "". Waral 鍗氬鏈夋洿澶氭枃绔,
    length = len(names)
    limit = li

    num = length - li
    if num <= 0:
        limit = length-1

    for i in range(limit):
        if i == limit-1:
            line += names+' and'
        else:
            line += names+', '


    if num > 0:
        line += ' ' + str(num)+' more'
    else:
        line += ' ' + names[length-1]
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
    print line


# CODE READING(what's the purpose of this function)

def getFieldToItemsDict(list_of_items, field_name):
    d = defaultdict(list). visit 1point3acres.com for more.
    for item in list_of_items:
        d[getattr(item, field_name, None)].append(item)
    return d


# find bug in this function, this is my corrected version, th bugs are some minor subscript bugs, note the edge cases. Waral 鍗氬鏈夋洿澶氭枃绔,
def sb(sorted_list, needle):
    def sb_internal(low, high):
        if not sorted_list:
            return None
        if low > high:
            return None
. visit 1point3acres.com for more.
        pivot_pos = (low + high) / 2. 1point3acres.com/bbs

        if pivot_pos >= len(sorted_list):
            return None
        elif pivot_pos < 0:
            return None

        pivot = sorted_list[pivot_pos]
        if needle == pivot:
            return pivot
        elif needle < pivot:
            return sb_internal(low, pivot_pos).鐣欏璁哄潧-涓浜-涓夊垎鍦
        else:
            return sb_internal(pivot_pos + 1, high)
.
    return sb_internal(0, len(sorted_list) - 1)

.鐣欏璁哄潧-涓浜-涓夊垎鍦
2.二轮问了项目,preference,然后coding: code isBipartiteGraph,
注意robustness, graph can be not strongly connected.看代码习惯,
注意不让user有太多传进参数。这轮有点紧张,面得不好,跪了。
qintoko 发表于 2015-11-2 06:53:52 | 显示全部楼层
楼主,你第一轮面试的反馈是什么?还是就简单说,you pass the first round?
回复 支持 反对

使用道具 举报

yt3221140 发表于 2015-11-9 05:16:48 | 显示全部楼层
pinterest 只用python 吗? 想问下楼主read code 那道题的答案是什么呢?怎么感觉看不懂呢

# CODE READING(what's the purpose of this function). 鐣欏鐢宠璁哄潧-涓
回复 支持 反对

使用道具 举报

 楼主| 9oooop 发表于 2015-11-9 08:54:59 | 显示全部楼层
yt3221140 发表于 2015-11-9 05:16. Waral 鍗氬鏈夋洿澶氭枃绔,
pinterest 只用python 吗? 想问下楼主read code 那道题的答案是什么呢?怎么感觉看不懂呢

# CO ...

就是写function名字,原本名字不叫getItemByField,是我改的
回复 支持 反对

使用道具 举报

jeremy_sea 发表于 2016-4-19 15:26:46 | 显示全部楼层
LZ为什么不用', '.join ?
回复 支持 反对

使用道具 举报

bibubi 发表于 2016-11-20 07:00:57 | 显示全部楼层
请问楼主面完第二轮后是邮件得到结果的吗?还是HR打电话告诉结果的?多谢!
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-11 14:01

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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