May 2009 - May 2017 论坛八周年-你的足迹,我的骄傲


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 1902|回复: 5
收起左侧

Pinterest电面两轮

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

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

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

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

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
# conjunction of those names.
#
# For example, given these names: ['Alice', 'Bob', 'Carlos', 'Diana']
#. Waral 鍗氬鏈夋洿澶氭枃绔,
# The output would be: "Alice, Bob, Carlos and Diana". Waral 鍗氬鏈夋洿澶氭枃绔,
#
. visit 1point3acres.com for more.

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]
    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 = ""
    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:. from: 1point3acres.com/bbs
        line += ' ' + str(num)+' more'. From 1point 3acres bbs
    else:
        line += ' ' + names[length-1]

    print line-google 1point3acres
. visit 1point3acres.com for more.

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

def getFieldToItemsDict(list_of_items, field_name):
    d = defaultdict(list). 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
    for item in list_of_items:
        d[getattr(item, field_name, None)].append(item).1point3acres缃
    return d


# find bug in this function, this is my corrected version, th bugs are some minor subscript bugs, note the edge cases
def sb(sorted_list, needle):
    def sb_internal(low, high):
        if not sorted_list:
            return None
        if low > high:
            return None

        pivot_pos = (low + high) / 2

        if pivot_pos >= len(sorted_list):
            return None
. from: 1point3acres.com/bbs         elif pivot_pos < 0:
            return None
. Waral 鍗氬鏈夋洿澶氭枃绔,
        pivot = sorted_list[pivot_pos]
        if needle == pivot:. visit 1point3acres.com for more.
            return pivot
        elif needle < pivot:
            return sb_internal(low, pivot_pos)
        else:
            return sb_internal(pivot_pos + 1, high)
.. more info on 1point3acres.com
    return sb_internal(0, len(sorted_list) - 1)
. more info on 1point3acres.com

2.二轮问了项目,preference,然后coding: code isBipartiteGraph,
注意robustness, graph can be not strongly connected.看代码习惯,.鏈枃鍘熷垱鑷1point3acres璁哄潧
注意不让user有太多传进参数。这轮有点紧张,面得不好,跪了。
qintoko 发表于 2015-11-2 06:53:52 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
楼主,你第一轮面试的反馈是什么?还是就简单说,you pass the first round?
回复 支持 反对

使用道具 举报

yt3221140 发表于 2015-11-9 05:16:48 | 显示全部楼层
关注一亩三分地微博:
Warald
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
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打电话告诉结果的?多谢!
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-5-23 05:33

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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