twitter oa 一問

正在做能寫一星期的twiiter

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

的人，能給點提示嗎

yangmyfly 发表于 2016-10-26 05:36
问下能用c++么

行 各種語言都可以

# Enter your code here. Read input from STDIN. Print output to STDOUT
# need to check if in range
import sys
import collections

def validTimeRange (curTime, timeRange):
    minYear = int(timeRange[0][:4])
    minMonth = int(timeRange[0][-2:])
    maxYear = int(timeRange[1][:4])
    maxMonth = int(timeRange[1][-2:])
    curYear = int(curTime[:4])
    curMonth  = int(curTime[-2:])
    if (curYear < minYear or curYear > maxYear or
        (curYear == minYear and curMonth < minMonth) or
        (curYear == maxYear and curMonth >= maxMonth)):
        return False
    else:
        return True
   
   
def splitWithOptionalSpace (curLine, nextLine):
    engagement_index = 11
    if (nextLine[11] == ' '):
        engagement_index += 1
    engagement = ''
    while(nextLine[engagement_index] != ','):
        engagement += nextLine[engagement_index]
        engagement_index += 1
    curLine.append(engagement)
    count_index = engagement_index + 1
    if (nextLine[count_index] == ' '):
        count_index += 1
    count = ''
    while(nextLine[count_index] != '\n'):
        count += nextLine[count_index]
        count_index += 1
    curLine.append(count)
   
   
   
timeRange = sys.stdin.readline().split(', ')

sys.stdin.readline()

nextLine = sys.stdin.readline()
# string : {}
# {} is string : int
ret = {}
while (nextLine != ''):
    curLine = [nextLine[:10]]
    # deal with fields seperated by optional space
    splitWithOptionalSpace (curLine, nextLine)
    # test if time is in valid range
    curTime = curLine[0][:7]
    if (validTimeRange(curTime, timeRange) is False):
        nextLine = sys.stdin.readline()
        continue
    # aggregate one line to the structure we want
    if curTime not in ret:
        ret[curTime] = {curLine[1] : int(curLine[2])}
    else:
        if curLine[1] in ret[curTime]:
            ret[curTime][curLine[1]] += int(curLine[2])
        else:
            ret[curTime][curLine[1]] = int(curLine[2])
   
    nextLine = sys.stdin.readline()

# format output
for entry in sorted(ret.items(), key=lambda x: x[0], reverse=True):
    toPrint = entry[0] + ', '
    for subEntry in sorted(entry[1].items(), key=lambda x: x[0]):#, reverse=True):
        toPrint += subEntry[0] + ', ' + str(subEntry[1]) + ', '
    sys.stdout.write(toPrint[:-2] + '\n')
            

全过

gavin5566 发表于 2016-10-27 04:30
ex
[1,2,2,3]; k = 4

array里面的元素 有没有说全是正数??   还是正负 都有可能??  leetcode有个类似的 是求最短subarray sum >= k正好跟这个相反, 但是限制了array里面的数全是正数

楼主别的题能也发一下吗？

一个都没过 但是ide 完全 ok 不知道为啥

sophie729 发表于 2016-10-25 18:42
一个都没过 但是ide 完全 ok 不知道为啥

對啊 只過一個

你这一共几道题？

问下能用c++么

j20120307 发表于 2016-10-26 05:35
你这一共几道题？

四道題目
sql + 3題coding

卡了两天？twitter的oa限时好几天？谢谢

没做过但是觉得这题思路很明显，
TreeMap<data, list<list<Integer>>> 这样做应该就出结果了吧，