位元組跳動面試演算法題 將駝峰命名轉為小寫下劃線命名

2021-09-29 03:54:19 字數 546 閱讀 7468

字串的規範化輸出,leetcode轉化為leet_code,leethttpback轉化為leet_http_back

# -*- coding: utf-8 -*-

def get_trans_name(text):

length=len(text)

lst=

for i in range(length):

# 前乙個字母大寫,後乙個字母小寫,將該字母從大寫轉換成小寫

if i+1else:

# 前乙個字母是小寫,後乙個字母是大寫的情景

if not text[i].isupper() and i+1# 前兩個字母是大寫,後乙個字母是小寫的情景

面試演算法題

前幾天,一好友去筆試,有一題 現在有1000個蘋果,和10個箱子,如何把這1000個蘋果裝在這10個箱子裡,才能使不管任何數量 1 1000 的蘋果,都能一次給出?當時,我們都想,出題這人。今天,在想移位的時候,突然想到了,這絕對是二進位制數的變種。分析 1000個蘋果,最接近1024,轉化為2進製...

面試演算法題

1 直方圖矩形最大值 class solution s.push i return res 2 第n個醜數 class solution return res.back 3 lru cache 最近最少使用頁面置換快取器 class lrucache int get int key void set...

某個面試演算法題

援引某人部落格 有乙個整數n,寫乙個函式f n 返回0到n之間出現的 1 的個數。比如f 13 6,現在f 1 1,問下乙個最大的f n n的n是什麼?writed by chszs public void fn int inputval 1000000 int cntforone 0 long c...