Kotlin学习三：高阶函数(1)，android面试题大全

it.map {

“No. $it”

}

}

//以上等价于

val flatList3 = list.flatMap { intRange ->

intRange.map { intElement ->

“No. $intElement”

}

}

flatList2.forEach(::println)

}

3、综合1

---

fun main(args: Array) {

val list = listOf(

10…15,

5…10,

40…45

)

// [1,2,…,20,30,…,50,10,100,…,200]

val flatList = list.flatMap { it }

// flatList.forEach(::println)

//reduce

// println(flatList.reduce { acc, i -> acc + i })

//求阶乘，并把阶乘打印出来

// (0…6).map(::factorial).forEach(::println)

// println((0…6).map(::factorial).fold(StringBuilder()){ acc, i ->

// acc.append(i).append(", ")

// })

//

// println((0…6).map(::factorial).foldRight(StringBuilder()){i, acc ->

// acc.append(i).append(", ")

// })

//

// println((0…6).joinToString(", "))

println((0…6).map(::factorial))

//获取奇数

println((0…6).map(::factorial).filter { it % 2 == 1 })

//获取奇数位的结果

println((0…6).map(::factorial).filterIndexed { index, i -> index % 2 == 1 })

//遇到奇数就获取，直到非奇数就停止（即直到不符合条件的就停止）

println((0…6).map(::factorial).takeWhile { it % 2 == 1 })

val flatList2 = list.flatMap {

it.map {

“No. $it”

}

}

//以上等价于

val flatList3 = list.flatMap { intRange ->

intRange.map { intElement ->

“No. $intElement”

}

}

// flatList2.forEach(::println)

}

//求阶乘

fun factorial(n: Int): Int {

if (n == 0) return 1

return (1…n).reduce { acc, i -> acc * i }

}

4、综合2

---

data class Person(val name: String, val age: Int) {

fun work() {

println(“$name is working!!!”)

}

}

fun main(args: Array) {

// val person = findPerson()

// println(person?.name)

// println(person?.age)

// findPerson()?.let { person ->

// println(person.name)

// println(person.age)

// person.work()

// }

//

// findPerson()?.apply {

// println(name)

// println(age)

// work()

// }

// val br = BufferedReader(FileReader(“hello.txt”))

// with(br) {

// var line: String?

// while (true) {

// line = readLine() ?: break

// println(line)

// }

// close()

// }

// val br = BufferedReader(FileReader(“hello.txt”)).readText()

// println(br)

BufferedReader(FileReader(“hello.txt”)).use {

var line: String?

while (true) {

line = it.readLine() ?: break

println(line)

}

}

}

fun findPerson(): Person? {

return null

}

三、尾递归优化

=======

data class ListNode(val value: Int, var next: ListNode? = null)

tailrec fun findListNode(head: ListNode?, value: Int): ListNode? {

head ?: return null

if (head.value == value) return head

return findListNode(head.next, value)

}

//如果去掉 tailrec 就会报StackOverflowError

fun main(args: Array) {

val MAX_NODE_COUNT = 100000

val head = ListNode(0)

var p = head

for (i in 1…MAX_NODE_COUNT) {

p.next = ListNode(i)

p = p.next!!

}

println(findListNode(head, MAX_NODE_COUNT - 2)?.value)

}

fun factorial(n: Long): Long {

return n * factorial(n - 1)

}

data class TreeNode(val value: Int) {

var left: TreeNode? = null

var right: TreeNode? = null

}

fun findTreeNode(root: TreeNode?, value: Int): TreeNode? {

root ?: return null

if (root.value == value) return root

return findTreeNode(root.left, value) ?: return findTreeNode(root.right, value)

}

四、闭包

====

val string = “HelloWorld”

fun makeFun(): () -> Unit {

var count = 0

return fun() {

println(++count)

}

}

fun fibonacci(): Iterable {

var first = 0L

var second = 1L

return Iterable {

object : LongIterator() {

override fun nextLong(): Long {

val result = second

second += first

first = second - first

return result

}

override fun hasNext() = true

}

}

}

fun main(args: Array) {

// val x = makeFun()

// x()

// x()

// x()

for (i in fibonacci()) {

if (i > 100) break

println(i)

}

// val add5 = add(5)

// println(add5(2))

}

//fun add(x: Int) = fun(y: Int) = x + y

fun add(x: Int): (Int) -> Int {

data class Person(val name: String, val age: Int)

return fun(y: Int): Int {

return x + y

}

}

五、函数复合（f(g(x)),infix）

=====================

//f(g(x)) m(x) = f(g(x))

val add5 = {i: Int -> i + 5} // g(x)

val multiplyBy2 = {i : Int -> i * 2} // f(x)

fun main(args: Array) {

println(multiplyBy2(add5(8))) // (5 + 8) * 2

val add5AndMultiplyBy2 = add5 andThen multiplyBy2

val add5ComposeMultiplyBy2 = add5 compose multiplyBy2

println(add5AndMultiplyBy2(8)) // m(x) = f(g(x)) // (5 + 8) * 2

println(add5ComposeMultiplyBy2(8)) // m(x) = g(f(x)) // 8 * 2 + 5

}

//P1, P2,是参数值 R是返回值

infix fun <P1, P2, R> Function1<P1, P2>.andThen(function: Function1<P2, R>): Function1<P1,R>{

return fun(p1: P1): R{

return function.invoke(this.invoke(p1))

}

}

infix fun <P1,P2, R> Function1<P2, R>.compose(function: Function1<P1, P2>): Function1<P1, R>{

return fun(p1: P1): R{

return this.invoke(function.invoke(p1))

}

}

六、科理化（Currying）-函数调用链

=====================

fun log(tag: String, target: OutputStream, message: Any?){

target.write(“[$tag] $message\n”.toByteArray())

}

//fun log(tag: String)

// = fun(target: OutputStream)

// = fun(message: Any?)

// = target.write(“[$tag] $message\n”.toByteArray())

fun main(args: Array) {

log(“benny”, System.out, “HelloWorld”)

// log(“benny”)(System.out)(“HelloWorld Again.”)

::log.curried()(“benny”)(System.out)(“HelloWorld Again.”)

val consoleLogWithTag = (::log.curried())(“benny”)(System.out)

consoleLogWithTag(“HelloAgain Again.”)

consoleLogWithTag(“HelloAgain Again.”)

consoleLogWithTag(“HelloAgain Again.”)

consoleLogWithTag(“HelloAgain Again.”)

val bytes = “我是中国人”.toByteArray(charset(“GBK”))

val stringFromGBK = makeStringFromGbkBytes(bytes)

}

fun <P1, P2, P3, R> Function3<P1, P2, P3, R>.curried()

= fun(p1: P1) = fun(p2: P2) = fun(p3: P3) = this(p1, p2, p3)

val makeString = fun(byteArray: ByteArray, charset: Charset): String{

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级Android工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则近万的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Android移动开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Android开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注：Android）

学习路线+知识梳理

花了很长时间，就为了整理这张详细的知识路线脑图。当然由于时间有限、能力也都有限，毕竟嵌入式全体系实在太庞大了，包括我那做嵌入式的同学，也不可能什么都懂，有些东西可能没覆盖到，不足之处，还希望小伙伴们一起交流补充，一起完善进步。

这次就分享到这里吧，下篇见。

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！

jDV-1712778321895)]

[外链图片转存中…(img-mXn37rmC-1712778321895)]

[外链图片转存中…(img-hlTj3ZYF-1712778321895)]

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Android开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注：Android）

学习路线+知识梳理

花了很长时间，就为了整理这张详细的知识路线脑图。当然由于时间有限、能力也都有限，毕竟嵌入式全体系实在太庞大了，包括我那做嵌入式的同学，也不可能什么都懂，有些东西可能没覆盖到，不足之处，还希望小伙伴们一起交流补充，一起完善进步。

这次就分享到这里吧，下篇见。

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！